Some Remarks on Diophantine Approximations
نویسنده
چکیده
BY P. ERDOS, University of Syracuse . [Received 27 July, 1948 .] 1 . The present note contains some disconnected remarks on diophatine approximations . First we collect a few well-known results about continued fractions, which we shall use later' . Let a be an irrational number, q, < q2 < . . . be the sequence of the denominators of its convergents . For almost all a we have fork > k,,(a), qk+, < q k (log qk)'+ , . Thus if n is large
منابع مشابه
The best Diophantine approximations: the
This brief survey deals with multi-dimensional Diophantine approximations in sense of linear form and with simultaneous Diophantine approximations. We discuss the phenomenon of degenerate dimension of linear sub-spaces generated by the best Diophantine approximations. Originally most of these results have been established by the author in [14, 15, 16, 17, 18]. Here we collect all of them togeth...
متن کاملKnapsack Public Key Cryptosystems And
This paper presents and analyzes cryptanalytic attacks on knapsack public key cryptosystems that are based on ideas from Diophantine approximation. Shamir’s attack on the basic Merkle-Hellman knapsack cryptosystem is shown to depend on the existence of ‘‘unusually good’’ simultaneous Diophantine approximations to a vector constructed from the public key. This aspect of Shamir’s attack carries o...
متن کاملSome remarks on diophantine equations and diophantine approximation
We give many equivalent statements of Mahler’s generalization of the fundamental theorem of Thue. In particular, we show that the theorem of Thue–Mahler for degree 3 implies the theorem of Thue for arbitrary degree ≥ 3, and we relate it with a theorem of Siegel on the rational integral points on the projective line P(K) minus 3 points. Classification MSC 2010: 11D59; 11J87; 11D25
متن کاملContinued Fractions, Diophantine Approximations, and Design of Color Transforms
We study a problem of approximate computation of color transforms (with real and possibly irrational factors) using integer arithmetics. We show that precision of such computations can be significantly improved if we allow input or output variables to be scaled by some constant. The problem of finding such a constant turns out to be related to the classic Diophantine approximation problem. We u...
متن کاملSome Remarks on Mahler’s Classification in Higher Dimension
We prove a number of results on the metric and non-metric theory of Diophantine approximation for Yu’s multidimensional variant of Mahler’s classification of transcendental numbers.
متن کامل