We prove a lower bound, exponential in the eighth root of the input length, on the size of monotone arithmetic circuits that solve an NP problem related to clique detection. The result is more general than the famous lower bound of Razborov and Andreev, because the gates of the circuit are allowed t
An Absolute Bound for the Size of Diophantine m-Tuples
β Scribed by Andrej Dujella
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 178 KB
- Volume
- 89
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
β¦ Synopsis
A set of m positive integers is called a Diophantine m-tuple if the product of its any two distinct elements increased by 1 is a perfect square. We prove that if [a, b, c] is a Diophantine triple such that b>4a and c>max[b 13 , 10 20 ] or c>max[b 5 , 10 1029 ], then there is unique positive integer d such that d>c and [a, b, c, d ] is a Diophantine quadruple. Furthermore, we prove that there does not exist a Diophantine 9-tuple and that there are only finitely many Diophantine 8-tuples.
π SIMILAR VOLUMES
An absolute value of k, of ethyl radicals at 860 f 17Β°K of 4.5 X l o 9 M-l.sec-' was determined under VLPP conditions, where the value of k,/k," should be about M. Thus k,"(M-'.sec-') -10' 0 at 860Β°K. An error of as much as a factor of 2 in k, would be surprising, but possible. The value of lO'OM-'
## Abstract In order to develop a cathode that can be used in intermediate temperature solid oxide fuel cells, a family of ironΒ perovskites with the general formula Ln~0.5~M~0.5~FeO~3βΞ΄~ (Aβ=βLn~1β~~__x__~M~__x__~; Lnβ=βLa, Nd and/or Pr; Mβ=βSr, Ca or/and Ba) with fixed divalent dopant concentratio
Twenty years ago, Stwalley et al. (1) defined "pure long-range states" as states for which all the bound vibrational levels have both inner and outer turning points in the region of large values of internuclear distances. For such values of R, the potential energy curves can be expressed accurately