arxiv: v1 [math.nt] 5 Nov 2018
|
|
- Lewis Allison
- 5 years ago
- Views:
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 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), 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 informationOn 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 informationApollonian 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 informationarxiv: 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 informationVARIETIES 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 informationSYMMETRY 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 informationPart 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 informationFibonacci 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 informationCluster 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 informationINDEFINITE 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 informationDefinitions, 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 informationarxiv: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 informationDynamics 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 informationQuasi-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 informationNotes 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 information5 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 informationMathematics 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 informationON 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 informationTHE 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 informationSelected 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 informationNumber 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 informationc 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 informationOn 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 informationBASIC 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 informationMATH 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 informationLecture 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 informationQUARTIC 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 informationPUTNAM 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 informationwhere 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 informationOn 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 informationALGEBRA 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 information9. 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 informationGALOIS 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 informationCYCLOTOMIC 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 informationNumber 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 informationSubtraction 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 informationSeries 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 informationA 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 informationRANK 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 informationOn 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 informationCYCLOTOMIC 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 informationPRIME 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 informationSummary 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 informationPublic-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 informationarxiv: 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 informationarxiv: 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 informationDiophantine 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 informationRecursive 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 informationCourse 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 informationarxiv: 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 informationPUTNAM 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 informationThe 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 informationECEN 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 informationNORM 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 informationPROBLEMS 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 informationbe 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 informationNOTES 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 informationTesting 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 informationApollonian 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 informationBasic 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 informationGalois 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 informationOn 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 informationCongruent 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 informationTAMAGAWA 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 informationA. 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 informationTwo 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 informationPart 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 informationAlgebraic 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 informationSOLUTIONS 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 informationFIFTH 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 informationCover 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 informationSQUARE 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 information5 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 informationOn 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 informationGALOIS 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 informationTHE 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 informationCourse 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 informationCONTINUED 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 informationCourse 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 informationarxiv: 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 informationarxiv: 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 informationTHE 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 information6 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 informationMaximal 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 informationGenealogy 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 informationA 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 informationPELL 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 informationTHE 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 informationFrobenius 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 informationA 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 informationThe 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 informationArithmetic 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 informationPUTNAM 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 informationA 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 informationP -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 informationarxiv: 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 informationExplicit 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 informationbut 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 informationarxiv: 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