arxiv: v1 [math.nt] 5 Nov 2018

Size: px
Start display at page:

Download "arxiv: v1 [math.nt] 5 Nov 2018"

Transcription

1 Noname manuscript No. (will be inserted by the editor The conumerator Buket Eren Gökmen A. Muhammed Uludağ arxiv:8.088v [math.nt] 5 Nov 208 Received: date / Accepted: date Abstract We give an extension of the famed Fibonacci sequence as an integervalued map on the set of rational numbers. We call this extension the conumerator function and we explain how to deduce the recently introduced involution Jimm from it. This involution is related to the outer automorphism of the group PGL(2,Z and it simplifies the Markov quadratic irrationals significantly as we exhibit via some computer calculations. Keywords Continued fractions diophantine approximation Markov equation Markov irrational Jimm involution Introduction The famed Fibonacci sequence (F n (n Z + is the integer sequence defined by the recursion F n+ = F n + F n, ( subject to the initial condition F 0 := 0 and F :=. Our aim here is to introduce an integer function called the conumerator, which satisfies con := Q + Z + (2 con(n = F n+ (n Z +, (3 and study it from the point of view of diophantine analysis in the context of Markov theory. Buket Eren Gökmen bktern@hotmail.com A. Muhammed Uludağ muhammed.uludag@gmail.com Department of Mathematics, Galatasaray University, Çırağan Cad. No. 36, Beşiktaş, İstanbul, Turkey

2 2 B. Eren Gökmen, A. M. Uludağ 2 Definition of the conumerator function Consider the numerator function num : Q + Z + defined as num : x = (p, q Q + num(x = p Z +, (p, q > 0, gcd(p, q = (4 It satisfies the functional equations num( + x = num(x + num(/x, (5 x num( = num(x + x (6 subject to the initial condition num( :=. These determine the num function completely on Q +, and it satisfies the additional equation num(x = x num(/x. (7 This paper is about the function con : Q + Z + which is defined as the unique solution of the functional equations f( + x = f(x + f(/x, (8 f( = f(x + x (9 subject to the initial condition f( :=. Setting y := x + > 0 we may rewrite these equations as f(y = f(y + f(, (0 y f( = f(y ( y If we express y Q + as a finite continued fraction y = [n 0, n,, n k ] and set l(y := n 0 + n + + n k, then since both equations express f(y in terms of f-values of rational numbers with l-value l(y < l(y, the equations are consistent and f(y can be computed in terms of f(. The same argument shows that the solution is unique if we fix f( =. We call this unique solution the conumerator function and denote it as con : Q + Z +. Note that the numerator function satisfies the equations num(n + x = num(x + n num(/x, (2 x num( = num(x n + x (3 The lemma below is a direct application of the functional equations (0-:

3 The conumerator 3 Lemma One has for any n Z >0 and x Q + con(n + x = F n+ con(x + F n con(/x, (4 ( Fn x + F n con = con(x (5 F n+ x + F n According to Lemma, if x = [n 0, n,... ] is given as a continued fraction, its conumerator can be found as: con([n 0, n,... ] = F n0+ con([0, n,... ] + F n0 con([n, n 2,... ] (6 One has = F n0+ con([n, n 2,... ] + F n0 con([n, n 2,... ] (7 con( F n F n = con( = con ( F n+ F n + F n + Fn Therefore we obtain the following result: Corollary One has the identities F n = con( F n F n. con( F n F n+ =, n =, 2... (8 con( F n+ = n, F n n =, 2... (9 con(n = con( + n = F n+, n =, (20 Consequently, the conumerator extends the Fibonacci sequence, as promised. Another instance of (7 is con([n, m] = con(n + m = F n+f m + F n F m+ (2 where n, m =, 2,.... In particular, con(n + 2 = F n+2 + F n = L n+ (22 con(n + 3 = 2F n+2 + F n (23 con(n + n = 2F n+f n (24 Here L n := F n + F n+ denotes the n th Lucas number. We see that the function con(x + 2 con(/x is an extension of Lucas sequence since L n+ = F n+ + 2F n. We may also compute con([n a ], where n a := n, n,..., n: }{{} n times F n+ con( [n a ] + F n con([n a ] = F n+ con([n a ] + F n con([n a ]

4 4 B. Eren Gökmen, A. M. Uludağ Hence, con([n a ] = F n con( [n a 2 ] + F n con([n a 2 ]... (25 = con([n, n, n] = 3F n+ F 2 n + F 2 n+f n (26 Finally, let us give some sporadic computations: con([,, ] = = con( 9 = (prime 8 con( 8 = (prime 9 con( 9 4 = 35, con( 4 9 = 24 7 In Appendix I, we give a list of the values con(k/4 for k =, 2, Properties of the conumerator Theorem One may express the numerator function in terms of the conumerator as follows: ( con(x num(x = con con( x (27 Proof It suffices to prove that the right hand side satisfies the functional equations for num. Indeed, if we denote the function defined by the left hand side of (27 by f(x then one has ( ( con(x + con(x + con(/x f(x + = con = con = (28 ( con + con(/x con(x con( x+ = con con(x ( con(/x + con con(x ( con(x con(/x (29 = f(/x + f(x, (30 showing that f satisfies the first equation for num. As for the second equation, x f( x + = con con( x x+ ( con( +/x con( = con = (3 x+ con( + /x x ( con(/x con = con = (32 con(x + con(/x + con(x con(/x ( con(x con = f(x (33 con(/x

5 The conumerator 5 Since f satisfies the second defining equation for num as well, and since obviously f( = = num(, one has f num. The equation (7 implies the following results: Corollary 2 The conumerator satisfies the functional equations ( ( con(x con( x con con( x = x con (34 con(x ( ( con(x + n con(x con = con = num(x (35 con(x + n con(/x 2.2 Fibers of the conumerator con(x = con([0,,,,...,, + x] (x Q + (36 i.e. the conumerator takes on every value infinitely often. Hence, the fibers of con splits into / + x-orbits. Lemma 2 (i The fibres of the conumerator are con (p = { con(p/q } p, q Z +, (p, q = con(q/p (37 (ii The number of / + x-orbits of con (p is the totient φ(p. Proof i. By Theorem we have p = num( p ( con(p/q q = con con(q/p with p, q Z + and (p, q =. Hence con (p = { con(p/q } p, q Z +, (p, q = con(q/p ii. Let p be a fixed positive integer and q be coprime with p. Let us write q as q = pk + r with k N and r {i : i < p, (p, i = }. Our aim is to find the number of elements in the set con (p so let us compute con(p/(pk + r con(/(k + r/p con(k + r/p = = con((pk + r/p con(k + r/p con(k + r/p (38 = F k con(r/p + F k con(p/r F k+ con(r/p + F k con(p/r (39

6 6 B. Eren Gökmen, A. M. Uludağ where the last equality comes from the first functional equation of Lemma. Note that these values are in the same / + x -orbit for all k N if the integer r is fixed, ( Fk con(r/p + F k con(p/r con F k+ con(r/p + F k con(p/r ( = con (40 F k+ con(r/p + F k con(p/r F k+ con(r/p + F k con(p/r + F k con(r/p + F k con(p/r (4 ( Fk+ con(r/p + F k con(p/r = con F k+2 con(r/p + F k+ con(p/r (42 Hence the number of elements in the set con (p is the number of integers r which is exactly the totient φ(p. 2.3 Thomae s function The function δ defined by δ(x := { num( x (x Q 0 (x / Q is also called Thomae s function. One has evidently lim con(x = = lim num(x, y / Q. x y x y The function below is an analogue of Thomae s function: { (x Q con( β(x := x 0 (x / Q The plot of log con(x with 00 values.

7 The conumerator The codiscriminant The numerator function satisfies the equation num(x 2 num(x + num(x = den(x 2 = num(/x 2 Likewise, the codiscriminant function ( cds(x := con(x 2 con(x con(x + con(x + con(x = det con(x con(x is almost translation invariant under, i.e. cds( + x = x. In other words, cds is a 2-periodic function on Q + : In particular and more generally cds(2 + x = cds(x cds(n = F 2 n F n F n F 2 n = ( n n Z (43 con(n + k 2 con(n + k con( n + k cds(n + k = con( n + 2 = k ( n cds( k = ( k+n Hence we obtain an infinite family of conumerator identities specializing to an infinite list of Fibonacci identities for integer arguments: = (F n+ F k + F k+ F n 2 (F n+ F k + F k+ F n (F n F k + F k+ F n (F n F k + F k+ F n 2 = ( k+n (k = 2 L 2 n+ L n+ L n L 2 n = ( n We obtain other Fibonacci identities for numbers of type n + q, q (0, Q. 3 The involution Jimm Being an integer-valued function, the conumerator can not be extended continuously to R. On the other hand, the following function derived from the conumerator extends to R and the extension is discontinuous at rationals and continuous on R \ Q: Definition The function below is called Jimm and denoted by J(x: J : x Q + con(x con(/x Q+

8 8 B. Eren Gökmen, A. M. Uludağ Lemma 3 For all x Q + one has i. J(J(x = x ii. J(/x = /J(x iii. J( + x = + /J(x iv. J( x = J(x (0 < x <. Proof Using the functional equations, we get: i ( con(x con con(/x J(J(x = ( = num(x con(/x num(/x = x con con(x ii J(/x = con(/x/ con(x = /(con(x/ con(/x = /J(x iii J( + x = con(x + / con(/x + = (con(x + con(/x/ con(x = + con(/x/ con(x + /J(x. Corollary 3 Let x = [n 0, n, n 2, n 3,..., n k, n k ] be a continued fraction expansion of x Q. Denote by k the sequence,,..., of length k. Then J(x = [ n0, 2, n 2, 2, n2 2, 2,... 2, nk 2, 2, nk ] with the rules: [..., n, 0, m,... ] := [..., n, m,... ] and [..., n,, m,... ] := [..., n + m,... ].

9 The conumerator 9 Proof Note that by Lemma 3-(ii and (iii, J( + /x = + J(x. Applying this and Lemma 3-(iii repeatedly, we get J([n 0, n, n 2, n 3,... ] = J( + [n 0, n, n 2, n 3,..., n k ] = + = + = + J([n 0, n, n 2, n 3,... ] + + J([n 0 2, n, n 3,..., n k ]... + J([0, n, n 3,..., n k ] = J([n, n 2, n 3,..., n k ] = J([n, n 2, n 3,..., n k ] = [,,,...,, 2, J([n }{{}, n 2, n 3,..., n k ]] n 0 times Note that this equation is also valid in case n 0 = and/or n =. Repeating this process, we get the desired result. 3. Extending J We extend J from Q + to Q by declaring J( x := /J(x for (x < 0 and keep denoting the extension by the same letter. The theorem below follows from the results of [] so we will not give its proof. Theorem 2 For every y R \ Q, the limit below lim J(x, x Q,x y exists, and if we extend J to R by declaring J(y of y R \ Q to be this limit, then the limit function J : R R is continuous and satisfies the functional equations (ii-(iv of Lemma 3 as well. J is involutive on a subset of R \ Q.

10 0 B. Eren Gökmen, A. M. Uludağ Consequently, the image of an irrational number is given by J([n 0, n, n 2, n 3,... ] = [ n0, 2, n 2, 2, n2 2, 2, n ] Example Let us compute the value of some periodic continued fractions :. J([,,,... ] = 2. J([2, 2, 2,... ] = [, 2, 2, 2,... ] 3. J([n, n, n,... ] = [ n, 2, n 2 ] 4. J([2, 2,, ] = [, 2, 4] 5. J([2, 2,,,, ] = [, 2, 6] 6. J([2, 2, 2, 2,, ] = [, 2, 2, 2, 4] An infinite continued fraction is eventually periodic if and only if it represents quadratic irrational. Since Jimm clearly preserves the set of irrationals having periodic continued fraction expansions, we have Corollary 4 Jimm sends the set of quadratic irrational numbers to itself. In fact, J commutes with the Galois conjugation on this set, see []. 3.2 Outer automorphism of PGL 2 (Z in terms of the conumerator In fact, the map J has been derived from the outer automorphism (denoted again J of PGL 2 (Z and satisfies (JMJ(x = (JM(x, (44 where the J on the left-hand side is the involution introduced above and the J is the corresponding outer automorphism of PGL 2 (Z. It is possible to express the automorphism of J as a matrix map in terms of con, as follows: Lemma 4 J Proof Set ( p q = r s M = con 2p+q p+q 2r+s con r+s con 2r+s r+s 2p+q con p+q ( p q PGL r s 2 (Z, JM = con 2p+q p+q 2r+s 2 con r+s con 2r+s r+s 2p+q 2 con p+q ( a b PGL c d 2 (Z. (45 Then ( p + q (JMJ( = (JM( = J r + s ( 2p + q JMJ(2 = (JM(2 = J 2r + s = a + b c + d = 2a + b 2c + d

11 The conumerator Since the fractions above are reduced, one has ( ( p + q r + s con = a + b, con = c + d r + s p + q ( ( 2p + q 2r + s con = 2a + b, con = 2c + d 2r + s 2p + q This gives ( 2p + q a = con 2r + s ( p + q b = 2 con r + s ( 2r + s c = con 2p + q ( r + s d = 2 con p + q Remark. The involutivity of J means ( ( p q con 2p+q = J 2r+s r s con 2r+s 2p+q con con con con con p+q r+s con r+s p+q ( p + q r + s ( 2p + q 2r + s ( r + s p + q ( 2r + s 2p + q con 2p+q 2r+s con 2r+s 2p+q 2 con p+q r+s 2 con r+s p+q which, when written explicitly, will give a fantastic identity, hard to fit in a page. 4 Markov theory and the conumerator The Markov equation is the diophantine equation x 2 + y 2 + z 2 = 3xyz, (46 and any solution triple (x, y, z Z 3 >0 is called a Markov triple. An integer that appears in a Markov triple is called a Markov integer. These forms the famous Markov sequence, 2, 5, 3, 29, 34, 89, 69, 94, which consists of the Markov numbers, arranged in an increasing order. It is possible to find all Markov triples by a simple algorithm. If we consider the Markov equation as the defining equation of an algebraic variety, so the surface so defined has many automorphisms such as the permutation of variables or change of signs. There is also another automorphism of this variety which produces from the Markov triple (,, some of the integral points except (0, 0, 0 : (x, y, z (x, y, 3xy z.

12 2 B. Eren Gökmen, A. M. Uludağ We say two Markov triples are neighbors if they share two components. For example the first solution (,, has only one neighbor (, 2,. Then the second solution (, 2, has two neighbors (,, and (, 5, 2. After (, 5, 2 any other solution has exactly three neighbors. Hence, we can organize all the solutions triples in a binary tree as follows: (,, (,2, (,5,2 (,3,5 (5,29,2 (,34,3 (3,94,5 (5,433,29 (29,69,2 (,89,34 (34,325,3... (29,470,69 (69,985,2 Fig. A part of Markov Tree It is known that the Markov gives a complete set for the Markov triples, see [5] for more facts details. Definition 2 Let (m, m, m 2 be a Markov triple with m such that m m, m m 2. The smallest solution of the congruences m 2 x m mod m (47 is called the characteristic number of the triple (m, m, m 2. Moreover, we define a positive integer v from this number by the following equation u 2 + = mv (48 Remark Interchanging the roles of m and m 2 does not change the solution since any two Markov numbers in a Markov triple are relatively prime [5]. Markov was interested in the minimum values of the indefinite binary quadratic form at integer points. His theorem says that the smallest non zero absolute value that an indefinite binary quadratic form attain is related to the rational approximation of an irrational number. The most interesting is the fact that this relation is due to the solutions of a diophantine equation mentioned above, Markov equation. Our interest in this paper is within the sequence of a quadratic irrationals depending on Markov numbers as in Markov s theorem [5]. γ m = m + 2u + 9m 2 4 2m for all m M = {, 2, 5, 3, 29, 34,... } and we call it a Markov irrational.

13 The conumerator 3 H. Cohn [4] in the 950s observed that an identity of Fricke involving traces of integral 2 2 matrices is very similar to the Markov equation, thereby establishing a connection with hyperbolic geometry. For instance, it is sufficient to know that there is sequence of matrices depending on Markov number which comes from a Cohn matrix ( 2m + u 2m u v C m = SL(2, Z m m u such that the Markov irrational γ m and its conjugate γ m are fixed by this matrix which means that the equation below (m + 2ux + 2m u v mx + m u = x has solutions m + 2u ± 9m 2 4 2m 4. Jimm of Markov Irrationals Since all Markov irrationals are quadratic, their images under Jimm are also quadratic by this Corollary 4. Let us find images of continued fraction expansion of some Markov irrationals: Markov number Continued Fraction of γ m Continued Fraction of J(γ m [ ] 2 [ 2] [, 2] 5 [2 2, 2 ] [, 2, 4] 3 [2 2, 4 ] [, 2, 6] 29 [2 4, 2 ] [, 2 3, 4] 34 [2 2, 6 ] [, 2, 8] 89 [2 2, 8 ] [, 2, 0] 69 [2 6, 2 ] [, 2 5, 4] 94 [2 2, 2, 2 2, 4 ] [, 2, 4, 2, 6] 233 [2 2, 0 ] [, 2, 2] 433 [2 3, 2, 2 2, 2 ] [, 2 2, 4, 2, 4] 60 [2 4, 2, 2 2, 2 ] [, 2 3, 4, 2, 4] 985 [2 8, 2 ] [, 2 7, 4] 325 [2 2, 4, 2 2, 6 ] [, 2, 6, 2, 8] 597 [2 2, 4 ] [, 2, 6] Table Continued fraction expansion of image some γ m under Jimm.

14 4 B. Eren Gökmen, A. M. Uludağ If there is a matrix M fixing an irrational x R \ Q then the following is true: x = Mx = J(x = J(Mx = J(MJ(x (49 which means J(x is fixed also by J(M. Hence, to find the image of a quadratic irrational under Jimm, it suffices to find the image of matrix associated. Example 2 Let us calculate the image of some Markov quadratics under Jimm by Lemma 4. If m =, u = 0, v = then the quadratic irrational, the associated matrix C and its image J(C computed by Lemma 4 are is γ = ( + 5/2, C = 2, J(C = 2 0 whose fixed point is. If m = 2, u =, v = then the quadratic irrational, the associated matrix C 2 and its image J(C 2 computed by Lemma 4 are γ 2 = + 2, C 2 = 5 2, J(C 2 = whose fixed points are ± 2. If m = 5, u = 2, v = then the quadratic irrational, the associated matrix C 5 and its image J(C 5 computed by Lemma 4 are γ 5 = (9 + 22/0, C 5 = whose fixed points are ± 6. J(C 5 = If m = 3, u = 5, v = 2 then quadratic irrational, the associated matrix and its image under J are γ 3 = ( /26, 3 9 C 3 =, J(C 3 = whose fixed points are 2 ± 2.

15 The conumerator 5 Similar computations gives the following table m γ m = (m + 2u + 9m 2 4/2m J(γ m ( + 5/ (9 + 22/0 3 ( / ( /58 ( 20 6/6 34 ( /7 89 ( / ( /338 ( /35 94 ( / ( / ( /866 ( /59 60 ( / ( /970 ( / ( /2650 ( /4 597 ( / Table 2 Images of some Markov irrationals under Jimm in quadratic form. See Appendix II for a longer list. Observe that the blue lines in Table 2 are of the form a b with a, b N. In fact, these are are related to Markov numbers coinciding with the odd-indexed Fibonacci numbers. To prove this observation, we require the followings: Lemma 5 For each n Z >0 one has i. con( + F 2n /F 2n+2 = 4n + ii. con( + F 2n+ /F 2n+3 = 4n + 3 iii. con(2 + F 2n /F 2n+2 = 6n + iv. con(2 + F 2n+ /F 2n+3 = 6n + 4 Proof i. Let us show the first one, we compute con( + F 2n /F 2n+2 = con(f 2n /F 2n+2 + con(f 2n+2 /F 2n

16 6 B. Eren Gökmen, A. M. Uludağ By Corollary we have con(f 2n /F 2n+2 = con( = con(f 2n+ /F 2n = 2n + F 2n+ /F 2n similary we have con(f 2n+2 /F 2n = con( + F 2n+ /F 2n = con(f 2n+ /F 2n + con(f 2n /F 2n+ = 2n + Hence con( + F 2n /F 2n+2 = 4n +. ii. To prove the second, we have con( + F 2n+ /F 2n+3 = con(f 2n+ /F 2n+3 + con(f 2n+3 /F 2n+ Since F 2n+ /F 2n+2 and F 2n+ /F 2n+3 are in the same < /( + x >-orbits and by Corollary con( F 2n+ = con( = con( F 2n+2 = 2n + F 2n+3 + F 2n+2 /F 2n+ F 2n+ and also we have con(f 2n+3 /F 2n+ = con( + F 2n+2 /F 2n+ = con(f 2n+2 /F 2n+ + con(f 2n+ /F 2n+2 = 2n + 2 Hence con( + F 2n+ /F 2n+3 = 4n + 3. iii. By using Corollary, we obtain con(2 + F 2n /F 2n+2 = F 3 con(f 2n /F 2n+2 + F 2 con(f 2n+2 /F 2n since it is already known from previous part, we obtain con(2 + F 2n /F 2n+2 = 2(2n + 2n + = 6n + iv. By using Corollary, we obtain con(2 + F 2n+ /F 2n+3 = F 3 con(f 2n+ /F 2n+3 + F 2 con(f 2n+3 /F 2n+ since it is already known from the previous part, we obtain con(2 + F 2n+ /F 2n+3 = 2(2n + + 2n + 2 = 6n + 4. Proposition Let γ F2n+ be the Markov irrational F 2n+ + F 2n + 9F2n+ 2 4 γ F2n+ = fixed by the hyperbolic matrix 2F 2n+ M = 2F 2n+ + F 2n F 2n+2 F 2n 3 F 2n+ F 2n

17 The conumerator 7 Then the image J(M and its positive fixed point are respectively J(M = 3 6n 2, J(γ m = n 2 + n n n Proof Set By our formula J(M = a a 2. a 2 a 22 a = con( 4F 2n+ + 2F 2n + F 2n+2 F 2n 3 con( 2F 2n+ + F 2n + F 2n+2 F 2n 3 F 2n+3 F 2n+2 a 2 = 2 con( 2F 2n+ + F 2n + F 2n+2 F 2n 3 F 2n+2 F 2n+3 con( 4F 2n+ + 2F 2n + F 2n+2 F 2n 3 F 2n+3 F 2n+2 a 2 = con( con( 4F 2n+ + 2F 2n + F 2n+2 F 2n 3 2F 2n+ + F 2n + F 2n+2 F 2n 3 F 2n+2 F 2n+3 a 22 = 2 con( con( 2F 2n+ + F 2n + F 2n+2 F 2n 3 4F 2n+ + 2F 2n + F 2n+2 F 2n 3 By using Lemma 5 iii. and 5 iv, we find first compute a and a 2 and also con( 4F 2n+ + 2F 2n + F 2n+2 F 2n 3 F 2n+3 = con(2 + F 2n+ F 2n+3 = 6n + 4 con( 2F 2n+ + F 2n + F 2n+2 F 2n 3 F 2n+2 = con(2 + F 2n F 2n+2 = 6n + implies that 6n + 4 (6n + = 3. Similarly, by Lemma 5 i. and 5 ii. and F 2n+3 con( = con( + F 2n+ = 4n + 3 4F 2n+ + 2F 2n + F 2n+2 F 2n 3 F 2n+3 F 2n+2 con( = con( + F 2n = 4n + 2F 2n+ + F 2n + F 2n+2 F 2n 3 F 2n+2 we obtain 4n + 3 (4n + = 2 so the first column of the image is constant: J(M = 3 a 2 2 a 22

18 8 B. Eren Gökmen, A. M. Uludağ Now, we must determine the values a 2 and a 22. But we know F 2n+3 F 2n+2 con( con( = 2 4F 2n+ + 2F 2n + F 2n+2 F 2n 3 2F 2n+ + F 2n + F 2n+2 F 2n 3 so it suffices to show that the last entry is F 2n+2 con( 2 = 4n 2F 2n+ + F 2n + F 2n+2 F 2n 3 which is already true by Lemma 5 i. Finally, we have J(M = 3 a 2 2 4n Since J(M is a matrix in PGL(2, Z, the determinant is. After a short computation we see that a 2 is equal to 6n 2 so that J(M = 3 6n 2 2 4n and fixed point can be obtained from the quadratic equation x 2 + (2n 2x 3n + = 0 with discriminant = 4(n 2 + n then positive root of the polynomial is n2 + n n +, as desired. Acknowledgements This work is supported by the TÜBİTAK grant 5F42. References. A. M. Uludağ and H.Ayral. On the Involution of the Real Line Induced by Dyers Outer Automorphism of PGL(2, Z, arxiv : [math.ag] ( A. Markoff. Sur les formes quadratiques binaires indéfinies. Mathematische Annalen 5, 38407, ( A. Markoff. Sur les formes quadratiques binaires indéfinies. (second mémoire. Mathematische Annalen 7,379399, ( H. Cohn. Representation of Markoff s binary quadratic forms by geodesics on a perforated torus. Acta Arithmetica 8, ( M. Aigner. Markov s Theorem and 00 Years of the Uniqueness Conjecture, Springer New York (203.

19 The conumerator 9 Appendix I con(k/4, k =, 2,

20 20 B. Eren Gökmen, A. M. Uludağ Appendix II. Jimm transforms of some Markov irrationals. m Markov quadratics Jimm of Markov quadratics ( + 5/ (9 + 22/0 6 3 ( / ( /58 35/6 34 ( / ( / ( / /35 94 ( /97 9/ ( / ( /866 ( /59 60 ( / ( /970 89/ ( /2650 ( /4 597 ( / ( / / ( / ( / / ( /3233 ( / ( /522 ( / ( / / ( / ( /29402 ( / ( / ( /66922 ( / ( /8833 ( / ( / / ( / / ( / / ( / ( /934 ( / ( / ( / ( / / ( / ( / ( / ( / ( / ( / ( / ( / / ( / / ( / / ( / ( / ( / ( / ( / ( / ( / / ( / ( / ( / / ( / ( / ( / ( / ( / ( / ( / ( / ( / / ( / ( / ( / / ( / ( / ( / ( / ( / ( / ( / / ( / / ( / ( / ( / ( / ( / ( / ( / / ( / ( / ( ( / ( / ( / ( / ( /779

Dynamics of a family of continued fraction maps

Dynamics of a family of continued fraction maps Dynamics of a family of continued fraction maps Muhammed Uludağ, Hakan Ayral April 25, 207 arxiv:704.0692v [math.ds] 23 Apr 207 Abstract We study the dynamics of a family of continued fraction maps parametrized

More information

#A26 INTEGERS 9 (2009), CHRISTOFFEL WORDS AND MARKOFF TRIPLES. Christophe Reutenauer. (Québec) Canada

#A26 INTEGERS 9 (2009), CHRISTOFFEL WORDS AND MARKOFF TRIPLES. Christophe Reutenauer. (Québec) Canada #A26 INTEGERS 9 (2009), 327-332 CHRISTOFFEL WORDS AND MARKOFF TRIPLES Christophe Reutenauer Département de mathématiques, Université du Québec à Montréal, Montréal (Québec) Canada Reutenauer.Christophe@uqam.ca.

More information

On a quantitative refinement of the Lagrange spectrum

On a quantitative refinement of the Lagrange spectrum ACTA ARITHMETICA 102.1 (2002) On a quantitative refinement of the Lagrange spectrum by Edward B. Burger Amanda Folsom Alexander Pekker Rungporn Roengpitya and Julia Snyder (Williamstown MA) 1. Introduction.

More information

Apollonian Circle Packings: Number Theory II. Spherical and Hyperbolic Packings

Apollonian Circle Packings: Number Theory II. Spherical and Hyperbolic Packings Apollonian Circle Packings: Number Theory II. Spherical and Hyperbolic Packings Nicholas Eriksson University of California at Berkeley Berkeley, CA 942 Jeffrey C. Lagarias University of Michigan Ann Arbor,

More information

arxiv: v1 [math.nt] 5 Sep 2018

arxiv: v1 [math.nt] 5 Sep 2018 GENERALISED MARKOV NUMBERS arxiv:1809.01688v1 [math.nt] 5 Sep 2018 OLEG KARPENKOV, MATTY VAN-SON Abstract. In this paper we introduce generalised Markov numbers and extend the classical Markov theory for

More information

VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES

VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES BJORN POONEN Abstract. For any field k and integer g 2, we construct a hyperelliptic curve X over k of genus g such that #(Aut X) = 2. We

More information

SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS

SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS J MC LAUGHLIN Abstract Let fx Z[x] Set f 0x = x and for n 1 define f nx = ff n 1x We describe several infinite

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

Fibonacci numbers. Chapter The Fibonacci sequence. The Fibonacci numbers F n are defined recursively by

Fibonacci numbers. Chapter The Fibonacci sequence. The Fibonacci numbers F n are defined recursively by Chapter Fibonacci numbers The Fibonacci sequence The Fibonacci numbers F n are defined recursively by F n+ = F n + F n, F 0 = 0, F = The first few Fibonacci numbers are n 0 5 6 7 8 9 0 F n 0 5 8 55 89

More information

Cluster algebras and Markoff numbers

Cluster algebras and Markoff numbers CaMUS 3, 19 26 Cluster algebras and Markoff numbers Xueyuan Peng and Jie Zhang Abstract We introduce Markoff numbers and reveal their connection to the cluster algebra associated to the once-punctured

More information

INDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS

INDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS INDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS AHMET TEKCAN Communicated by Alexandru Zaharescu Let p 1(mod 4) be a prime number, let γ P + p Q be a quadratic irrational, let

More information

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary

More information

arxiv:math/ v3 [math.nt] 23 May 2008

arxiv:math/ v3 [math.nt] 23 May 2008 ON THE CONTINUED FRACTION EXPANSION OF A CLASS OF NUMBERS arxiv:math/0409233v3 [math.nt] 23 May 2008 DAMIEN ROY Au Professeur Wolfgang Schmidt, avec mes meilleurs vœux et toute mon admiration. 1. Introduction

More information

Dynamics and Canonical Heights on K3 Surfaces with Noncommuting Involutions Joseph H. Silverman

Dynamics and Canonical Heights on K3 Surfaces with Noncommuting Involutions Joseph H. Silverman Dynamics and Canonical Heights on K3 Surfaces with Noncommuting Involutions Joseph H. Silverman Brown University Conference on the Arithmetic of K3 Surfaces Banff International Research Station Wednesday,

More information

Quasi-reducible Polynomials

Quasi-reducible Polynomials Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let

More information

Notes on Continued Fractions for Math 4400

Notes on Continued Fractions for Math 4400 . Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural

More information

5 Group theory. 5.1 Binary operations

5 Group theory. 5.1 Binary operations 5 Group theory This section is an introduction to abstract algebra. This is a very useful and important subject for those of you who will continue to study pure mathematics. 5.1 Binary operations 5.1.1

More information

Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations

Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...

More information

ON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS

ON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS ON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS by A. Lasjaunias Abstract.In 1986, Mills and Robbins observed

More information

THE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES

THE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES THE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES Abstract. This article reports the occurrence of binary quadratic forms in primitive Pythagorean triangles

More information

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition).

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Bryan Félix Abril 12, 2017 Section 14.2 Exercise 3. Determine the Galois group of (x 2 2)(x 2 3)(x 2 5). Determine all the subfields

More information

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru Number Theory Marathon Mario Ynocente Castro, National University of Engineering, Peru 1 2 Chapter 1 Problems 1. (IMO 1975) Let f(n) denote the sum of the digits of n. Find f(f(f(4444 4444 ))). 2. Prove

More information

c ij x i x j c ij x i y j

c ij x i x j c ij x i y j Math 48A. Class groups for imaginary quadratic fields In general it is a very difficult problem to determine the class number of a number field, let alone the structure of its class group. However, in

More information

On the Markoff Equation x 2 + y 2 + z 2 = 3xyz

On the Markoff Equation x 2 + y 2 + z 2 = 3xyz Updated 2016 On the Markoff Equation x 2 + y 2 + z 2 = 3xyz Michel Waldschmidt Institut de Mathématiques de Jussieu (Paris VI) http://www.math.jussieu.fr/ miw/ Abstract It is easy to check that the equation

More information

BASIC GROUP THEORY : G G G,

BASIC GROUP THEORY : G G G, BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e

More information

MATH 361: NUMBER THEORY FOURTH LECTURE

MATH 361: NUMBER THEORY FOURTH LECTURE MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the

More information

Lecture Notes. Advanced Discrete Structures COT S

Lecture Notes. Advanced Discrete Structures COT S Lecture Notes Advanced Discrete Structures COT 4115.001 S15 2015-01-13 Recap Divisibility Prime Number Theorem Euclid s Lemma Fundamental Theorem of Arithmetic Euclidean Algorithm Basic Notions - Section

More information

QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias

QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS Alain Lasjaunias 1991 Mathematics Subject Classification: 11J61, 11J70. 1. Introduction. We are concerned with diophantine approximation

More information

PUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.

PUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime. PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice

More information

where c R and the content of f is one. 1

where c R and the content of f is one. 1 9. Gauss Lemma Obviously it would be nice to have some more general methods of proving that a given polynomial is irreducible. The first is rather beautiful and due to Gauss. The basic idea is as follows.

More information

On squares in Lucas sequences

On squares in Lucas sequences On squares in Lucas sequences A. Bremner N. Tzanakis July, 2006 Abstract Let P and Q be non-zero integers. The Lucas sequence {U n (P, Q)} is defined by U 0 = 0, U 1 = 1, U n = P U n 1 QU n 2 (n 2). The

More information

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely

More information

9. Finite fields. 1. Uniqueness

9. Finite fields. 1. Uniqueness 9. Finite fields 9.1 Uniqueness 9.2 Frobenius automorphisms 9.3 Counting irreducibles 1. Uniqueness Among other things, the following result justifies speaking of the field with p n elements (for prime

More information

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over

More information

CYCLOTOMIC POLYNOMIALS

CYCLOTOMIC POLYNOMIALS CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where

More information

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru Number Theory Marathon Mario Ynocente Castro, National University of Engineering, Peru 1 2 Chapter 1 Problems 1. (IMO 1975) Let f(n) denote the sum of the digits of n. Find f(f(f(4444 4444 ))). 2. Prove

More information

Subtraction games. Chapter The Bachet game

Subtraction games. Chapter The Bachet game Chapter 7 Subtraction games 7.1 The Bachet game Beginning with a positive integer, two players alternately subtract a positive integer < d. The player who gets down to 0 is the winner. There is a set of

More information

Series of Error Terms for Rational Approximations of Irrational Numbers

Series of Error Terms for Rational Approximations of Irrational Numbers 2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee

More information

A Guide to Arithmetic

A Guide to Arithmetic A Guide to Arithmetic Robin Chapman August 5, 1994 These notes give a very brief resumé of my number theory course. Proofs and examples are omitted. Any suggestions for improvements will be gratefully

More information

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,

More information

On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1

On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 ACTA ARITHMETICA LXXXII.1 (1997) On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 by P. G. Walsh (Ottawa, Ont.) 1. Introduction. Let d denote a positive integer. In [7] Ono proves that if the number

More information

CYCLOTOMIC POLYNOMIALS

CYCLOTOMIC POLYNOMIALS CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where

More information

PRIME NUMBERS YANKI LEKILI

PRIME NUMBERS YANKI LEKILI PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume

More information

Summary Slides for MATH 342 June 25, 2018

Summary Slides for MATH 342 June 25, 2018 Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.

More information

Public-key Cryptography: Theory and Practice

Public-key Cryptography: Theory and Practice Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues

More information

arxiv: v1 [math.nt] 28 Feb 2018

arxiv: v1 [math.nt] 28 Feb 2018 ON QUADRATIC CURVES OVER FINITE FIELDS VAGN LUNDSGAARD HANSEN AND ANDREAS AABRANDT arxiv:180.10486v1 [math.nt] 8 Feb 018 Abstract. The geometry of algebraic curves over finite fields is a rich area of

More information

arxiv: v2 [math.nt] 8 Jul 2015

arxiv: v2 [math.nt] 8 Jul 2015 ON A THEOREM OF SERRET ON CONTINUED FRACTIONS arxiv:30.5944v2 [math.nt] 8 Jul 205 PALOMA BENGOECHEA Abstract. A classical theorem in continued fractions due to Serret shows that for any two irrational

More information

Diophantine equations

Diophantine equations Diophantine equations So far, we have considered solutions to equations over the real and complex numbers. This chapter instead focuses on solutions over the integers, natural and rational numbers. There

More information

Recursive constructions of irreducible polynomials over finite fields

Recursive constructions of irreducible polynomials over finite fields Recursive constructions of irreducible polynomials over finite fields Carleton FF Day 2017 - Ottawa Lucas Reis (UFMG - Carleton U) September 2017 F q : finite field with q elements, q a power of p. F q

More information

Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography

Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2006 Contents 9 Introduction to Number Theory and Cryptography 1 9.1 Subgroups

More information

arxiv: v2 [math.nt] 29 Jul 2017

arxiv: v2 [math.nt] 29 Jul 2017 Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation arxiv:1509.07898v2 [math.nt] 29 Jul 2017 Prapanpong Pongsriiam Department of Mathematics, Faculty of Science Silpakorn University

More information

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be

More information

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)

More information

ECEN 5022 Cryptography

ECEN 5022 Cryptography Elementary Algebra and Number Theory University of Colorado Spring 2008 Divisibility, Primes Definition. N denotes the set {1, 2, 3,...} of natural numbers and Z denotes the set of integers {..., 2, 1,

More information

NORM OR EXCEPTION? KANNAPPAN SAMPATH & B.SURY

NORM OR EXCEPTION? KANNAPPAN SAMPATH & B.SURY NORM OR EXCEPTION? KANNAPPAN SAMPATH & B.SURY Introduction In a first course on algebraic number theory, a typical homework problem may possibly ask the student to determine the class group of a quadratic

More information

PROBLEMS ON CONGRUENCES AND DIVISIBILITY

PROBLEMS ON CONGRUENCES AND DIVISIBILITY PROBLEMS ON CONGRUENCES AND DIVISIBILITY 1. Do there exist 1,000,000 consecutive integers each of which contains a repeated prime factor? 2. A positive integer n is powerful if for every prime p dividing

More information

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore

More information

NOTES ON DIOPHANTINE APPROXIMATION

NOTES ON DIOPHANTINE APPROXIMATION NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics

More information

Testing the transcendence conjectures of a modular involution of the real line and its continued fraction statistics

Testing the transcendence conjectures of a modular involution of the real line and its continued fraction statistics arxiv:808.0979v [math.nt] 9 Aug 08 Testing the transcendence conjectures of a modular involution of the real line and its continued fraction statistics Hakan Ayral, A. Muhammed Uludağ Abstract We study

More information

Apollonian Dynamics. preliminary report

Apollonian Dynamics. preliminary report Apollonian Dynamics Katherine E. Stange, University of Colorado, Boulder joint work with Sneha Chaubey, University of Illinois at Urbana-Champaign Elena Fuchs, University of Illinois at Urbana-Champaign

More information

Basic Algebra. Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series

Basic Algebra. Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series Basic Algebra Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series Cornerstones Selected Pages from Chapter I: pp. 1 15 Anthony

More information

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a. Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More

More information

On the power-free parts of consecutive integers

On the power-free parts of consecutive integers ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS

TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS FILIP NAJMAN Abstract. Let E be an elliptic curve over a number field K c v the Tamagawa number of E at v and let c E = v cv.

More information

A. Algebra and Number Theory

A. Algebra and Number Theory A. Algebra and Number Theory Public-key cryptosystems are based on modular arithmetic. In this section, we summarize the concepts and results from algebra and number theory which are necessary for an understanding

More information

Two Diophantine Approaches to the Irreducibility of Certain Trinomials

Two Diophantine Approaches to the Irreducibility of Certain Trinomials Two Diophantine Approaches to the Irreducibility of Certain Trinomials M. Filaseta 1, F. Luca 2, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia, SC 29208;

More information

Part IA. Numbers and Sets. Year

Part IA. Numbers and Sets. Year Part IA Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2017 19 Paper 4, Section I 1D (a) Show that for all positive integers z and n, either z 2n 0 (mod 3) or

More information

Algebraic integers of small discriminant

Algebraic integers of small discriminant ACTA ARITHMETICA LXXV.4 (1996) Algebraic integers of small discriminant by Jeffrey Lin Thunder and John Wolfskill (DeKalb, Ill.) Introduction. For an algebraic integer α generating a number field K = Q(α),

More information

SOLUTIONS TO PROBLEM SET 1. Section = 2 3, 1. n n + 1. k(k + 1) k=1 k(k + 1) + 1 (n + 1)(n + 2) n + 2,

SOLUTIONS TO PROBLEM SET 1. Section = 2 3, 1. n n + 1. k(k + 1) k=1 k(k + 1) + 1 (n + 1)(n + 2) n + 2, SOLUTIONS TO PROBLEM SET 1 Section 1.3 Exercise 4. We see that 1 1 2 = 1 2, 1 1 2 + 1 2 3 = 2 3, 1 1 2 + 1 2 3 + 1 3 4 = 3 4, and is reasonable to conjecture n k=1 We will prove this formula by induction.

More information

FIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004)

FIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004) Christopher P. French Grinnell College, Grinnell, IA 0112 (Submitted June 2004-Final Revision September 2004) ABSTRACT We prove that when n is odd, the continued fraction expansion of Fn+ begins with a

More information

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/22043 holds various files of this Leiden University dissertation. Author: Anni, Samuele Title: Images of Galois representations Issue Date: 2013-10-24 Chapter

More information

SQUARE ROOTS OF 2x2 MATRICES 1. Sam Northshield SUNY-Plattsburgh

SQUARE ROOTS OF 2x2 MATRICES 1. Sam Northshield SUNY-Plattsburgh SQUARE ROOTS OF x MATRICES Sam Northshield SUNY-Plattsburgh INTRODUCTION A B What is the square root of a matrix such as? It is not, in general, A B C D C D This is easy to see since the upper left entry

More information

5 Set Operations, Functions, and Counting

5 Set Operations, Functions, and Counting 5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,

More information

On the Diophantine equation k

On the Diophantine equation k On the Diophantine equation k j=1 jfp j = Fq n arxiv:1705.06066v1 [math.nt] 17 May 017 Gökhan Soydan 1, László Németh, László Szalay 3 Abstract Let F n denote the n th term of the Fibonacci sequence. Inthis

More information

GALOIS GROUPS AS PERMUTATION GROUPS

GALOIS GROUPS AS PERMUTATION GROUPS GALOIS GROUPS AS PERMUTATION GROUPS KEITH CONRAD 1. Introduction A Galois group is a group of field automorphisms under composition. By looking at the effect of a Galois group on field generators we can

More information

THE REAL NUMBERS Chapter #4

THE REAL NUMBERS Chapter #4 FOUNDATIONS OF ANALYSIS FALL 2008 TRUE/FALSE QUESTIONS THE REAL NUMBERS Chapter #4 (1) Every element in a field has a multiplicative inverse. (2) In a field the additive inverse of 1 is 0. (3) In a field

More information

Course 2316 Sample Paper 1

Course 2316 Sample Paper 1 Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity

More information

CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS

CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS JEREMY BOOHER Continued fractions usually get short-changed at PROMYS, but they are interesting in their own right and useful in other areas

More information

Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography

Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2000 2013 Contents 9 Introduction to Number Theory 63 9.1 Subgroups

More information

arxiv: v1 [math.nt] 4 Sep 2018

arxiv: v1 [math.nt] 4 Sep 2018 One sided Diophantine approximations arxiv:809.003v [math.nt] 4 Sep 208 Jaroslav Hančl, Ondřej Turek,2,3 Department of Mathematics, Faculty of Science, University of Ostrava 70 03 Ostrava, Czech Republic

More information

arxiv: v1 [math.gt] 16 Feb 2017

arxiv: v1 [math.gt] 16 Feb 2017 The hyperbolic geometry of Markov s theorem on Diophantine approximation and quadratic forms Boris Springborn arxiv:70.0506v [math.gt] 6 Feb 07 Abstract Markov s theorem classifies the worst irrational

More information

THE SUM OF DIGITS OF n AND n 2

THE SUM OF DIGITS OF n AND n 2 THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure

More information

6 Orthogonal groups. O 2m 1 q. q 2i 1 q 2i. 1 i 1. 1 q 2i 2. O 2m q. q m m 1. 1 q 2i 1 i 1. 1 q 2i. i 1. 2 q 1 q i 1 q i 1. m 1.

6 Orthogonal groups. O 2m 1 q. q 2i 1 q 2i. 1 i 1. 1 q 2i 2. O 2m q. q m m 1. 1 q 2i 1 i 1. 1 q 2i. i 1. 2 q 1 q i 1 q i 1. m 1. 6 Orthogonal groups We now turn to the orthogonal groups. These are more difficult, for two related reasons. First, it is not always true that the group of isometries with determinant 1 is equal to its

More information

Maximal Class Numbers of CM Number Fields

Maximal Class Numbers of CM Number Fields Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis

More information

Genealogy of Pythagorean triangles

Genealogy of Pythagorean triangles Chapter 0 Genealogy of Pythagorean triangles 0. Two ternary trees of rational numbers Consider the rational numbers in the open interval (0, ). Each of these is uniquely in the form q, for relatively prime

More information

A POSITIVE PROPORTION OF THUE EQUATIONS FAIL THE INTEGRAL HASSE PRINCIPLE

A POSITIVE PROPORTION OF THUE EQUATIONS FAIL THE INTEGRAL HASSE PRINCIPLE A POSITIVE PROPORTION OF THUE EQUATIONS FAIL THE INTEGRAL HASSE PRINCIPLE SHABNAM AKHTARI AND MANJUL BHARGAVA Abstract. For any nonzero h Z, we prove that a positive proportion of integral binary cubic

More information

PELL S EQUATION, II KEITH CONRAD

PELL S EQUATION, II KEITH CONRAD PELL S EQUATION, II KEITH CONRAD 1. Introduction In Part I we met Pell s equation x dy = 1 for nonsquare positive integers d. We stated Lagrange s theorem that every Pell equation has a nontrivial solution

More information

THE UNIT GROUP OF A REAL QUADRATIC FIELD

THE UNIT GROUP OF A REAL QUADRATIC FIELD THE UNIT GROUP OF A REAL QUADRATIC FIELD While the unit group of an imaginary quadratic field is very simple the unit group of a real quadratic field has nontrivial structure Its study involves some geometry

More information

Frobenius and His Density Theorem for Primes

Frobenius and His Density Theorem for Primes Frobenius and His Density Theorem for Primes Introduction B Sury Our starting point is the following problem which appeared in the recent IMO (International Mathematical Olympiad) 9 If p is a prime number,

More information

A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic.

A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic. Bol. Soc. Paran. Mat. (3s.) v. 23 1-2 (2005): 85 92. c SPM ISNN-00378712 A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers Jean Bureau and Jorge Morales abstract: In this paper

More information

The moduli space of binary quintics

The moduli space of binary quintics The moduli space of binary quintics A.A.du Plessis and C.T.C.Wall November 10, 2005 1 Invariant theory From classical invariant theory (we refer to the version in [2]), we find that the ring of (SL 2 )invariants

More information

Arithmetic properties of periodic points of quadratic maps, II

Arithmetic properties of periodic points of quadratic maps, II ACTA ARITHMETICA LXXXVII.2 (1998) Arithmetic properties of periodic points of quadratic maps, II by Patrick Morton (Wellesley, Mass.) 1. Introduction. In this paper we prove that the quadratic map x f(x)

More information

PUTNAM TRAINING PROBLEMS

PUTNAM TRAINING PROBLEMS PUTNAM TRAINING PROBLEMS (Last updated: December 3, 2003) Remark This is a list of Math problems for the NU Putnam team to be discussed during the training sessions Miguel A Lerma 1 Bag of candies In a

More information

A parametric family of quartic Thue equations

A parametric family of quartic Thue equations A parametric family of quartic Thue equations Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the Diophantine equation x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3 + y 4 = 1, where c

More information

P -adic root separation for quadratic and cubic polynomials

P -adic root separation for quadratic and cubic polynomials P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible

More information

arxiv: v1 [math.gm] 1 Oct 2015

arxiv: v1 [math.gm] 1 Oct 2015 A WINDOW TO THE CONVERGENCE OF A COLLATZ SEQUENCE arxiv:1510.0174v1 [math.gm] 1 Oct 015 Maya Mohsin Ahmed maya.ahmed@gmail.com Accepted: Abstract In this article, we reduce the unsolved problem of convergence

More information

Explicit solution of a class of quartic Thue equations

Explicit solution of a class of quartic Thue equations ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting

More information

but no smaller power is equal to one. polynomial is defined to be

but no smaller power is equal to one. polynomial is defined to be 13. Radical and Cyclic Extensions The main purpose of this section is to look at the Galois groups of x n a. The first case to consider is a = 1. Definition 13.1. Let K be a field. An element ω K is said

More information

arxiv: v2 [math.nt] 10 Mar 2017

arxiv: v2 [math.nt] 10 Mar 2017 NON-WIEFERICH PRIMES IN NUMBER FIELDS AND ABC CONJECTURE SRINIVAS KOTYADA AND SUBRAMANI MUTHUKRISHNAN arxiv:1610.00488v2 [math.nt] 10 Mar 2017 Abstract. Let K/Q be an algebraic number field of class number

More information