The lattice points of an \(n\)-dimensional tetrahedron. (English) Zbl 0733.11034

Let w\(=(w_ 1,...,w_ n)\) and x\(=(x_ 1,...,x_ m)\) be vectors of positive real numbers, and let \(k\geq 2\) be an integer. Consider m by n matrices X with non-negative integer entries \(X_{ij}\) such that each column contains at most k non-zero elements. The primary result of the paper is an asymptotic formula for the number of such matrices for \({\mathbf {Xw}}\leq {\mathbf{x}}.\)
Such inequalities, with w consisting of the logarithms of the first few primes, occur in considerations of the first case of Fermat’s Last Theorem, when one uses generalizations of the Wieferich and Mirimanoff congruences, as in Gunderson’s thesis. The most recent such work, by D. Coppersmith [Math. Comput. 54, 895-902 (1990; Zbl 0701.11008)] relates to the inequality \(m^ 2+n^ 2\leq x\) in coprime integers m,n with prime factors at most \(y\ll (\log x)^{1/2}\). The present paper gives, in particular, an asymptotic estimate for the number of such m,n.


11P21 Lattice points in specified regions
11D41 Higher degree equations; Fermat’s equation


Zbl 0701.11008
Full Text: DOI EuDML


[1] Coppersmith, D.,Fermat’s Last Theorem (case I) and the Wieferich Criterion. Math. Comp.54 (1990), 895–902. · Zbl 0701.11008
[2] Ennola, V.,On numbers with small prime divisors. Ann. Acad. Sci. Fenn. Ser. A1,440 (1969), 1–16 · Zbl 0174.33903
[3] Granville, A.,On pairs of coprime integers with no large prime factors, to appear in Expo. Math. · Zbl 0745.11043
[4] Granville, A. andMonagan, M. B.,The First Case of Fermat’s Last Theorem is true for all prime exponents up to 714,591,416,091,389. Trans. Amer. Math. Soc.306 (1988), 329–359.
[5] Gunderson, N. G.,Derivation of criteria for the first case of Fermat’s Last Theorem and the combination of these criteria to produce a new lower bound for the exponent, Ph.D. Thesis, Cornell University, Ithaca, NY, 1948.
[6] Hardy, G. H. andLittlewood, J. E.,The lattice points of a right-angled triangle. Proc. London Math. Soc.20 (1921), 15–36. · JFM 48.0197.07
[7] Hildebrand, A. andTenenbaum, G.,On integers free of large prime factors. Trans. Amer. Math. Soc.296 (1986), 265–290. · Zbl 0601.10028
[8] Lehmer, D. H.,The lattice points of an n-dimensional tetrahedron. Duke J. Math.7 (1940), 341–353. · Zbl 0024.14901
[9] Lehmer, D. H. andLehmer, E.,On the first case of Fermat’s Last Theorem. Bull. Amer. Math. Soc.47 (1941), 139–142. · Zbl 0025.25104
[10] Norton, K. K.,Numbers with small prime factors and the least kth power non residue. (Mem. Amer. Math. Soc., vol. 106). Amer. Math. Soc., Providence, RI, 1971. · Zbl 0211.37801
[11] Spencer, D. C.,The lattice points of tetrahedra. J. of Math. and Phys.21 (1942), 189–197. · Zbl 0060.11501
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.