Az Eszterházy Károly Tanárképző Főiskola Tudományos Közleményei. 1995-1996. Sectio Mathematicae. (Acta Academiae Paedagogicae Agriensis : Nova series ; Tom. 23)

LlPTAI, K., An approximation problem concerning linear recurrences

14 Kálmán Liptai and \x\ < |Ä n|. Using the equation of the plane (9) (a + ß)x - 2y + 2 = 0 we get the following equalities VDI = |(a — ß)x — z\ — I [ax — ( ßx + z)\ = \ax — (2 y — ax)\ = 2 — y | and (11) y/Dy­az = I (a - ß)y - (2 ay - a(a + ß)x)\ = \a + ß\ \ax - y\ . Thus, from (1), (5), (6), (8), (10) and (11) we obtain the inequality az - yI < \ß\ d x, y,z A 2 + 5 1 + a 2 +L> and so using |x| < |Ä n| and (1), we get A 2 + 5 y a x < M 1 + a 2 + D ' l~(ß/a) n 1 -(ß/a) < a From this, using the mentioned theorem of P. Kiss and its proof, we obtain x — R{, y = R{+ 1 and by (9) z = 2y — [a + ß)x = V n, for some z, if n is sufficiently large. Thus d XiVj Z < d n. But by (6), d^ < d n, only if k > n, so i > n. It can be seen that | R t \ , l-ßt+i | ,... is an increasing sequence if t is sufficiently large, so |x| = \R{\ > \R n\, which contradicts the assumption \x\ < IR-nI • To complete the proof, we have to show that in the case \B\ > 1 there axe lattice points (x,y,z) for which d X)Vt Z < d n and |x| < |Ä n| for some n. Suppose \B\ > 1. If \ß\ > 1, then by (6), d n — > oo as n —> oo, so there are such lattice points for any sufficiently large n. If \ß\ — 1 the d n is a constant and there are infinetely many n and points (x,y,z) which fulfill the assumptions. Suppose \ß\ < 1. Let y/ x be a convergent of the simple continued frac­tion expansion of the irrational a. Then, by the elementary properties of continued fraction expansions of irrational numbers and by (10), (11), we have the inequalities , 1 \ax -yI < V~Dx — z V~Dy — az = 2\ax - y\ < = \a + ß\ \ax -y\<\a + ß\ -. x

Next

/
Oldalképek
Tartalom