Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields

Size: px
Start display at page:

Download "Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields"

Transcription

1 Malaysian Journal of Mathematical Sciences (): 97-8 (07) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields Özen Özer Department of Mathematics, Faculty of Science and Arts, Kırklareli University, Kırklareli, Turkey Received: 8th April 06 Accepted: 5th November 06 ABSTRACT In 00, Tomita and Yamamuro defined several theorems for fundamental unit of certain real quadratic number fields. Although, there are infinitely many values of having all s in the symmetric part of continued fraction expansion of, Tomita and Yamamuro (99) had described explicitly one type of for the fundamental units of the real quadratic fields by using Fibonacci sequence in the Theorem 3 for,3 4 and in the Theorem in the case of 4 (00). The main purpose of this paper is to generalize and provide an improvement of the theorem 3 and the theorem in the paper of Tomita and Yamamuro (00). Moreover, the present paper deals with new certain formulas for fundamental unit and Yokoi s -invariants, in the relation to continued fraction expansion of for such real quadratic fields. All results are supported by numerical tables. 00 Mathematical Subject Classification: B39, R, A55, R7. Keywords: Fibonacci Sequence, Quadratic Field, Continued Fraction, Fundamental Unit, Yokoi s invariants.

2 Özen Özer. Introduction Let = Q be a real quadratic number field where > 0 is a positive square free integer. In real quadratic fields, integral basis element is denoted by = = ;############################,,, l!", $ for,3 4 and = % = ;#################################,,, l!", $ for 4 where ld is the period length in simple continued fraction expansion of algebraic integer w d The fundamental unit ε d of real quadratic number field is also denoted by = ( )%* ) > where +, ε d - = l!. Determining the fundamental units of real quadratic fields is of great importance in the class number problem and the unit theorem since fundamental unit generates the unit group of real quadratic fields. Not all fundamental units are so easy to calculate practically, even for small values of. So, this is very important to find a practical method so as to easily and rapidly determine fundamental unit. The theorem of Friesen (988) and Halter-Koch (99) was examined a construction of infinite families of real quadratic fields with large fundamental units. Kawamoto and Tomita (008) were determined minimal type of continued fraction for certain real quadratic fields. Also, Zhang and Yue (04) proved some congruences about the coffecient of fundamental unit. Benamar et al. (05), considered the real numbers which their quotient s elements are / is the largest power of dividing 0 +. By using coefficients of fundamental unit, Yokoi (990, 99, 993) defined two significant invariants as = * ) 3 4 and ( = 5 ( ) ) * 36 where 789 represents the ) greatest integer not greater than 8 for class number problem and the solutions of Pell equation. Lower bound of fundamental unit studied by Sasaki (986) and Mollin (996). = ( )% * ) > of = Q was Originally, we examine the continued fraction expansions which have partial quotient elements repeated as s in the period length for where is a square free integer. Although there are infinitely many values of having all s in the symmetric part of the period of continued fraction expansion of integral basis element, Tomita and Yamamuro (00) described explicitly one type of s in their paper for determining the fundamental units of the real quadratic fields. 98 Malaysian Journal of Mathematical Sciences

3 Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields We get infinitely many new real quadratic fields which have got the form of = ; ;,,, <=>=? or = ; ;,,, ###################### where,3 4 or 4 respectively for the parametrization of square free positive integer. In this paper, we also classify the real quadratic fields in the main theorems according to arbitrary period length. For the classifications,we also determined the general forms of fundamental units and coefficents of fundamental units A, B in the terms of fibonacci sequence. Then, we get a fix on Yokoi s invariants and support all results with tables by the specialization. Also, we should say that the results obtained in this paper useful in the literature of class field theory.. Preliminaries We need following definitions and lemmas which are useful for results in the next section. Definition.. CD / E is called as Fibonacci sequence if it is defined by the recurrence relation, D / = D /" +D /" for 0, with seed values D = 0 and D =. Note. For the set G of all quadratic irrational numbers in Q, we say that H in G is reduced if H >, < H < 0, (H J is the conjugate of H with respect to Q), and denote by K the set of all reduced quadratic irrational numbers in G.Then, it is well known that any number H in K is purely periodic in the continued fraction expansion and the denominator of its modular automorphism is equal to fundamental unit of Q. Lemma.. Let be a square-free positive integer such that congruent to % modulo 4. If we put =, = L M into the N = +, then K but N Kholds. Moreover, for the period Q = ld of N, we get N = L #########################Mand,,..., R" = L, #########################].,..., R", Let N = S TU V %S TWX Y T U V %Y TWX = L,,..., R", N ##############################M be a modular automorphism of N, then the fundamental unit Z of [ is given by the formulae Malaysian Journal of Mathematical Sciences 99

4 Özen Özer = A + B A =.[ l + [, B = [ l where [ / is determined by [ = 0,[ = and [ /% = / [ / + [ /" 0. Proof. Proof is in Tomita (995). Lemma.3. For a square free positive integer congruent to,3 modulo 4, we put = and = \ ] into the N = +. Then K, but N K holds. Moreover, for the period Q = Q of N, we get and N = ^ <======>======? ############################,,,, R" _ l = ;############################,,, R", $. Furthermore, N = U VS T %S TWX = U V Y T %Y TWX,,,, R", N $ be a modular automorphism of N. Then the fundamental unit of [ is given by the following formula: = A + B = + [ l +[ A = [ l +[ and B = [ l where [ / is determined by [ = 0, [ = and [ /% = / [ / +[ /" 0. Proof. It can be proved in a similar way of previous lemma. Lemma.4. Let,3 4 be a square free positive integer and = \ ] denote the integer part of = for,3 4.If we consider which includes partial constant elements repeated s in the case of period Q = Q, then we have the continued fraction expansion as the form of 00 Malaysian Journal of Mathematical Sciences

5 Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields = = ;###############################,,, l!", l! $ = L ;,,,, ################ M N = + = L ###############,,,,M for integral basis element and reduced integral basis element respectively. Furthermore, `a = D a% +D a and b a = D a% are determined in the continued fraction expansion of where C`aE and Cb a E are two sequences defined by : `" = 0,`" =, `a = a`a" +`a" b " =, b " = 0, b a = a b +b a" for 0 l and `d = D l! +3 D l!" +D l!" b = D l! +D l!" for = ld where Q = ld is period length of = and e d = `d f bd is the g (h convergent in the continued fraction expansion of. Moreover, i d = D d +D d" and [ d = D d are determined in the continued fraction Lj,j,j k,j l, M = L,,,,, M, where mi d n and m[ d n are two sequences defined by: i " = 0,i =, i d% = j d% i d +i d" and for g 0. [ " =, [ = 0, [ d% = j d% [ d +[ d" Proof. We can prove by using mathematical induction. Using the following table which includes values of `a, b a and a, we can easily say that this is true for = 0. Malaysian Journal of Mathematical Sciences 0

6 Özen Özer Table : (Converge of L ;,,,, ################ M for Q = Q) o p o (5 +3 q o 0 D +D D +D D k +D D r +D k D s +D r t o 0 D D D D k 3 D r 5 D s Now, we assume that the result true for < 0 and 0 Q. Using the defined the fibonacci sequence, we obtain ( / = for 0 Q ) A = a A + A = D a% +D a + D a +D a" k+ k+ k k = D a% +D a + D a +D a" = D a% +D a% B = a B + B = D a% +D a = D a% k + k + k k Moreover, since R = we get the following result : A = a F + 3a F + F l 0 l 0 l l Bl = a0fl + Fl ( for = Q ) Furthermore, in the continued fraction Lj,j,j k,j l, M = L,,,,, M, we have following table and this completes the proof. 0 Malaysian Journal of Mathematical Sciences

7 Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields Table : (Converge of L,,,,, M) o v o w o 0 D +D + D +D 4 + D k +D 6 + D r +D k y o 0 D D D D k 3 D r Note: By defining similar new lemma, we can also obtain similar tables in the case of = % for 4. Remark.5. We can also write characteristic equation for Fibonacci sequence as the form of for 0. D a = 5 { + 5 } a 5 a } ~ Remark.6. Let CD E be Fibonacci sequence. Then, we state the following: for n 0. D 0 4 ; ;,,5 6 4 ; ; Main Theorems and Results Main theorems and their results will be given with the notation of the preliminaries section as follows. Theorem 3.. (Main Theorem ). Let be square free positive integer and l be a positive integer satisfying that 3 l. Suppose that the parametrization of is Malaysian Journal of Mathematical Sciences 03

8 Özen Özer = H+D l + } +H +D + where H 0 is a positive integer. Then following conditions hold: () If l 6 and H is even positive integer then 4 holds. () If l 6 and H is even positive integer then 3 4 holds. (3) If l 4 6 and H is even positive integer then 3 4 holds. (4) If l 5 6 and H is odd positive integer then 4 holds. In the Q real quadratic fields, we have = ; ƒ% l% for,3 4. ;,,, <=>=? ###############################,H +D l and l = l Additionally, we get the general form of fundamental unit and coefficients of fundamental unit A,B as follows: = ƒ% l% + D l +D, A = H +D l +D l +D and B = D l Proof. It is clear that % for all l 0 3 since Remark.6. We assume that 3 l,l in order to get %. Originally, we have to show that four conditions hold as the followings: () If l 6, then D l 4 and D 0 4 hold. If we consider that H is any even positive integer, then we obtain 4 by substituting these equivalences into the parametrization of. () If we consider l 6, then we haved l 4 and D 4. By substituting these values into parametrization of and rearranging, we obtain 3 4 for any H even positive integer. (3) If l 4 6, then we have D l 3 4 and D 4. By substituting these equivalences into the parametrization of, we get 3 4 where H is any even positive integer. (4) If l 5 6 and H is odd positive integer then we get D l 4 and D 3 4. So, we obtain 4. Hence, conditions are satisfied. 04 Malaysian Journal of Mathematical Sciences

9 Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields By using Lemma.3 and Lemma.4, we get N = H+D l + }+; H +D l + ;,,, ############################### <=>=?,H+D l N = H +D l = H +D l N + + N Using Lemma.3 and the properties of continued fraction expansions, we have N = H +D l ++ D N +D D l N +D If we rearrange the above equation, we obtain N H +D l + N +H +D = 0 This implies that N = ƒ% l% + since N > 0. If we consider Lemma.3 and Lemma.4, we get = ; ƒ% l% ;,,, <=>=? ###############################,H +D l and l = l. This shows that = ; ƒ% l% first part of proof is completed. ;,,, <=>=? ###############################,H +D l holds. So, the Now, we should determine, A and B using Lemma.3. We can get easily following equations: Q = 0 = D, Q = = D, Q =. Q + Q Q = = D Q k = Q + Q = D +D =D k, Q r = D r, Malaysian Journal of Mathematical Sciences 05

10 Özen Özer So, this implies that [ / = D / by using mathematical induction for 0 0. If we substitute these values of sequence into the = A + B = + [ l +[ and rearranged, we have = ƒ% l% + D l +D, A = H +D l +D l +D and B = D l which completes the proof of the Main Theorem. Remark 3.. Theorem 3. includes the parametrization of depends on the arbitrary H positive integer parametre. The case that H=0 was tread in Tomita and Yamamuro (00), but we should say that the present paper has got the most general theorem and results for such type of the real quadratic fields. Also, we can get infinitely many values of which correspond to new Q for H by using our results. We obtain following results on Yokoi s invariants as well as fundamental unit and continued fraction expansion. Corollary 3.3. Let be square free positive integer and l be a positive integer satisfying that l 5 6. Suppose that parametrization of is =, +3D l - +3D + then we have 4 and = ; %k l ;,,, ######################@ <=>=?,+3D l with l = l. Additionally, we get the fundamental unit, coefficients of fundamental unit A,B and Yokoi s invariant as follows: = %k l + D l +D, A = 3D l +D l +D and B = D l = Besides, we state the following Table 3 where fundamental unit is, integral basis elemant is and and Yokoi s invariant is for 5 l Malaysian Journal of Mathematical Sciences

11 Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields Table 3: Square-free positive integers d with 5 l 3. Œ Œ Ž Œ Œ Œ 74 5 L8;,,,,6 #############M L34;,,,,68 ################M L396;,,,,479 ##################M ;,,,,8597 ###################$ Proof. We create this result by subsituting H = into the Main Theorem. We have to determine value of. We know that is defined as = * ) 3 ( ) 4 in Yokoi s references. If we substitue A and B into the, then we get 4D l = B = A 3D l +D l +D Using assumption and the above equality, we get 4D l > 3D } >,6 l +D l +D since Fibonacci sequence is monotone increasing. Therefore, we obtain = r l 3 5 k 3 6 =. This completes the proof of Corollary 3.3. l % l % lwx Also, Table 3 which can be extended for the different values of l is given numerical examples for Corollary 3.3. Corollary 3.4. Let be the square free positive integer and l > be a positive integer such that 3 l,l 5 6. We assume that the parametrization of is =, +5D l - +5D + then we get,3 4 and = ; %s l ;,,, <=>=? ######################@,+5D l and l = l. Malaysian Journal of Mathematical Sciences 07

12 Özen Özer Moreover, we have following equalities : =, +5D l -D l +D + D l A = 5D l +D l +D and B = D l for, A,B and Yokoi s invariant. = ;0š l = ;0š l > Besides, we state the following Table 4 where fundamental unit is, integral basis elemant is and Yokoi s invariant is for < l 3. (In the following table, we rule out l = 4,8,0 since d is not a square free positive integer in these periods). Table 4.: Square-free positive integers d with l 3. Œ Œ Œ Œ Œ 5 L3;,6 ####M 30 7 L33;,, ##############M, L538;,, #################M, Proof. Corollary is obtained if we subsitute H = into the Main Theorem. So, we have to determine the value of Yokoi d-invariant. If we substitute A and B into the and rearranged, then we obtain = A B = 5D l +D l +D 4D l If we put l = above equation, we get =. For l >, by using = 5 ( ) * ) 3 6 = + 5 r + r l + lwx l 36 and considering that the Fibonacci sequence is monotone increasying, we obtain 08 Malaysian Journal of Mathematical Sciences

13 Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields 0 < D l +D l +D 4D l < 0,93 Hence, we determine the value of Yokoi s invariant as = 5 s l 3 % l % lwx r l 3 6 =. Besides, Table 3. is given as an illustrate of this corollary. Corollary 3.5. Let be square free positive integer and l be a positive integer satisfying that l 5 6. If we choose the parametrization of as the form of =, 7D l D + then 4 and = ; œ l% ;,,, <=>=? ####################@ 7D l + with l = l. Moreover, we get the fundamental unit, coefficients of fundamental unit A,B and Yokoi s invariant as follows: = œ l% + D l +D, A = 7D l +D l +D and B = D l = Furthermore, we state the following Table 5 where fundamental unit is, integral basis elemant is and and Yokoi s invariant is for 5 l 3. Table 5: Square-free positive integers d with 5 l 3. Œ Œ Œ Œ Œ L8;,,,36 ########## M L3;,,,,64 ################ M L5590;,,,80 ################# M L00300;, ##################,00600M Malaysian Journal of Mathematical Sciences 09

14 Özen Özer Proof. This claim is obtained if we subsitute H = 3 into the Main Theorem. It is sufficient to determine Yokoi s invariant value of = 5 ( ) * ) 3 6. If we substitue A and B into the, then we get = A B = 7D l +D l +D 4D l Since CD l E is monotone increasing, we get following inequality < 7D l +D l +D 4D l,86 for l. Therefore, we obtain = 5 œ l 3 % l % lwx r l 3 6 = which completes the proof of Corollary 3.5. For the numerical examples, we give the Table 5. Theorem 3.6. (Main Theorem ) Let be square free positive integer and l be a positive integer. () We suppose that = HD l + +8HD +4 where H > 0 is a positive integer. In this case, we obtain that d mod4 and with l = l. Moreover, we get = ;HD l +;,,, #######################@ <=>=?,+HD l for = ( )%* ). A = HD l +D l +D and B = D l () In the case that l 0 3, if we assume that = HD l + +4HD +4 for H > 0 positive odd integer, then d mod4 and = ;+ ƒ l ;,,, ######################@. <=>=?,+HD l 0 Malaysian Journal of Mathematical Sciences

15 Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields Also, in this case A = HD l +D l +D and B = D l hold for = ( )%* ). Remark 3.7. it is clear that D l is odd number if l 0 3 holds. ƒ l is not integer if we substitue H odd integer into the papametrization of d fin the case of l 0 3. So, we assume that l is divided by 3 in the case of (). Also, if we choose H is even integer, the parametrization of coincides with the case of (). That's why we assume l 0 3 and H > 0 positive odd integer in the case of (). Proof. () For any l and H > 0 positive integer, 4 holds since HD l + is odd integer. From Lemma., we know that = and N = +. By using these equations, we obtain %, = L M N = HD l +;HD l +;,,, #######################@ <=>=?,+HD l N = +HD l = +HD l U V By a straight forward induction argument, we have + + N N = +HD l + + D N +D D l N +D Using Definition. into the above equality, we obtain N +HD l N +HD = 0 Malaysian Journal of Mathematical Sciences

16 This implies that., we get % Özen Özer N = ƒ l%% since N > 0. If we consider Lemma = ;+HD l ;,,, <=>=? #######################@,+HD l and l = l. Proof of the first part of () is completed. Now, we have to determine, A and B using Lemma.. It is easily seen that [ / = D / 0 0 by induction. If we substitute the values of sequence into the coefficients of fundamental unit holds for = A +B. A = HD l +D l +D and B = D l () In the case of l 0 3, we get D l 0. By subsituting this equivalence into the parametrization of, we have 4 for H > 0 positive odd integer. By using Lemma. and the parametrization of = HD l + +4HD + 4, we have N = + N = +HD l + N = ƒ l +;+ƒ l ;,,, ######################@ <=>=?,+HD l % XŸ X X = +HD l Ÿ X XŸ X V U V By a straight forward induction argument, we get N = +HD l + D N +D D l N +D Using Definition. into the above equality, we obtain N +HD l N +HD = 0 This implies that., we get N = ƒ l + % since N > 0. If we consider Lemma Malaysian Journal of Mathematical Sciences

17 Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields % = ;+ ƒ l ;,,, <=>=? ######################@,+HD l and l = l. Using [ / = D / for 0 0, we obtain the coefficients of fundamental unit for = ( )%* ). A = HD l +D l +D and B = D l We can obtain following conclusions from Main Theorem. Remark 3.8. We can say similar things of Remark 3. for Main Theorem. Corollary 3.9. Let d be a square free positive integer congruent to modulo 4. If we assume that is satisfying the conditions in Main Theorem, then it always holds Yokoi s invariant =0. Proof. Yokoi s invariant is defined = * ) 3 the case of () if we substitue A and B into the 4 by Yokoi (99-993). In ( ), then we obtain D l = B = A HD l +D l +D So, we get =0 since A > B for H > 0 positive integer. In a similar way, we obtain = * ) 3 4 = 5 ( ) reason (A > B for H > 0 ) in the case of (). l 3 ƒ l 3 % l % lwx 6 =0 with same Corollary 3.0. Let be the square free positive integer corresponding to Q holding () in the Main Theorem. We state the following Table 6 where fundamental unit is, integral basis element is and Yokoi s invariant is for H =, and l. (In this table, we rule out l = 6 for H = and l = for H = since d is not a square free positive integer.) Malaysian Journal of Mathematical Sciences 3

18 Özen Özer Table 6: Square-free positive integers d with l. Œ H Œ Œ Œ Œ 5 L;,3 ####M ;,, #######$ L4;,, #######M L6;,,, ############M L4;,,,7 ############M L;,,,43 ############M L35;,,,69 #############M L56;,,, ##############M 3485 L90;,,, ##############M L5;,,9 ######M L7;,,,3 ##########M L;,,, ############M L7;,,,33 ############M ;,,,53 ############$ + 37f f f f f f f f 0+ 0f f f f f 4 Malaysian Journal of Mathematical Sciences

19 Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields Table 6 (continued) : Square-free positive integers d with l ΠH ΠΠΠΠ;,,,85 ############$ f L69;,,,37 ##############M L;,,, ##############M ;,,,357 ##############$ f f f Proof. This Corollary is obtained from main theorem by taking H = or in the case of () of Main Theorem. We know is defined = 5 ( ) * ) 36. If we substitue A and B into the, then we get = A B = HD l +D l +D = + D l+d D l D l for H =. For l =, we get = 5 as well as = 4 for l = 3. Since D l is monotone increasing sequence, we obtain,78 > HD l +D l +D D l } > for l 4. Also, in the case of H =, we get = 5 for l = 3 besides = 4 for l 3 by using similar way. The proof of Corollary is completed. Corollary 3.. Let be the square free positive integer positive integer corresponding to Q holding () in the Main Theorem. We state the following Table 7 where fundamental unit is, integral basis element is and Yokoi s invariant is for H =,3 and 3 l. Malaysian Journal of Mathematical Sciences 5

20 Özen Özer Table 7 : Square-free positive integers d with 3 l. Œ Œ Œ Œ Œ 7 3 L;,,3 ######M 05 6 L5;,,,9 ##########M 8+ 7f f ;,,,35 ############$ f ;,,,45 ##############$ f L4;,,7 ######M 6+ 65f ;, ###########$, f L5;,,,03 ##############M f L7;,,,433 ##############M f Proof. By subsituting H = or 3 into the () of Main Theorem, we get this corollary and the table in the case of () of Main Theorem. If we substitue A and B into the = 5 ( ) * ) 36. then we get = A B = HD l +D l +D = + D l+d D l D l for H =. We obtain = for l = 3 Since D l is increasing sequence, we obtain,8 > HD l +D l +D D l } > for l > 3. Also, if we take H = 3, we get =4 for l = 3 as well as = 3 for l > 3 in a similar way. 6 Malaysian Journal of Mathematical Sciences

21 Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields 4. Conclusion Quadratic fields have applications in different areas of mathematics such as quadratic forms, algebraic geometry, discrete mathematics, diophantine equations, algebraic number theory, computer science and even cryptography. In this paper, we are interested in the concept of real quadratic number fields. We considered the continued fraction expansions, fundamental unit and Yokoi invariants in the terms of Fibonacci sequence. Also, we established general important and interesting results for that. Results obtained in this paper provide us a practical method so as to rapidly determine continued fraction expansion of, fundamental unit and Yokoi invariants, for period length l. We are sure that these results help the researchers to enhance and promote their studies on quadratic fields to carry out a general framework for their applications in life. References Benamar, H., Chandoul, A. and Mkaouar, M. (05). On the Continued Fraction Expansion of Fixed Period in Finite Fields. Canad. Math. Bull. 58: Friesen, C. (988 ). On continued fraction of given period. Proc. Amer. Math. Soc., 03: 9 4. Halter-Koch, F. (99). Continued fractions of given symmetric period. Fibonacci Quart., 9(4): Kawamoto, F. and Tomita, K. (008). Continued fraction and certain real quadratic fields of minimal type. J.Math.Soc. Japan. 60: Louboutin, S. (988). Continued Fraction and Real Quadratic Fields. J. Number Theory. 30: Mollin, R. A. (996). Quadratics. Boca Rato, FL: CRC Press. Olds, C. D. (963). Continued Functions. New York: Random House. Perron, O. (950). Die Lehre von den Kettenbrüchen. New York, Chelsea, Reprint from Teubner Leipzig. Sasaki, R. (986). A characterization of certain real quadratic fields. Proc. Japan Acad. Ser. A. 6 (3): Sierpinski, W. (964). Elementary Theory of Numbers. Warsaw: Monografi Matematyczne. Malaysian Journal of Mathematical Sciences 7

22 Özen Özer Tomita, K. (995). Explicit representation of fundamental units of some quadratic fields. Proc. Japan Acad. Ser. A.7 (): Tomita, K. and Yamamuro, K. (00). Lower bounds for fundamental units of real quadratic fields. Nagoya Math. J. 66: Williams, K. S. and Buck, N. (994). Comparison of the lengths of the continued fractions of D and + D. Proc. Amer. Math. Soc. 0(4): Yokoi, H. (990). The fundamental unit and class number one problem of real quadratic fields with prime discriminant. Nagoya Math. J. 0: Yokoi, H. (99). The fundamental unit and bounds for class numbers of real quadratic fields. Nagoya Math. J. 4: Yokoi, H. (993). A note on class number one problem for real quadratic fields. Proc. Japan Acad. Ser. A. 69: -6. Yokoi, H. (993). New invariants and class number problem in real quadratic fields. Nagoya Math. J. 3: Zhang, Z. and Yue, Q. (04). Fundamental units of real quadratic fields of odd class number. Journal of Number Theory. 37: 9. 8 Malaysian Journal of Mathematical Sciences

SOME RESULTS ON SPECIAL CONTINUED FRACTION EXPANSIONS IN REAL QUADRATIC NUMBER FIELDS

SOME RESULTS ON SPECIAL CONTINUED FRACTION EXPANSIONS IN REAL QUADRATIC NUMBER FIELDS Journal of Mathematical Analysis ISSN: 7-34, URL: http://ilirias.com/jma Volume 7 Issue 4(6), Pages 98-7. SOME RESULTS ON SPECIAL CONTINUED FRACTION EXPANSIONS IN REAL QUADRATIC NUMBER FIELDS ÖZEN ÖZER,

More information

NOTES ON ESPECIAL CONTINUED FRACTION EXPANSIONS AND REAL QUADRATIC NUMBER FIELDS

NOTES ON ESPECIAL CONTINUED FRACTION EXPANSIONS AND REAL QUADRATIC NUMBER FIELDS Ozer / Kirklareli University Journal of Engineering an Science (06) 74-89 NOTES ON ESPECIAL CONTINUED FRACTION EXPANSIONS AND REAL QUADRATIC NUMBER FIELDS Özen ÖZER Department of Mathematics, Faculty of

More information

On the real quadratic fields with certain continued fraction expansions and fundamental units

On the real quadratic fields with certain continued fraction expansions and fundamental units Int. J. Noninear Ana. App. 8 (07) No., 97-08 ISSN: 008-68 (eectronic) http://x.oi.org/0.075/ijnaa.07.60.40 On the rea quaratic fies with certain continue fraction expansions an funamenta units Özen Özera,,

More information

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN

More information

Quadratic Diophantine Equations x 2 Dy 2 = c n

Quadratic Diophantine Equations x 2 Dy 2 = c n Irish Math. Soc. Bulletin 58 2006, 55 68 55 Quadratic Diophantine Equations x 2 Dy 2 c n RICHARD A. MOLLIN Abstract. We consider the Diophantine equation x 2 Dy 2 c n for non-square positive integers D

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

ON DIFFERENCES OF TWO SQUARES IN SOME QUADRATIC FIELDS

ON DIFFERENCES OF TWO SQUARES IN SOME QUADRATIC FIELDS ON DIFFERENCES OF TWO SQUARES IN SOME QUADRATIC FIELDS ANDREJ DUJELLA AND ZRINKA FRANUŠIĆ Abstract. It this paper, we study the problem of determining the elements in the rings of integers of quadratic

More information

PODSYPANIN S PAPER ON THE LENGTH OF THE PERIOD OF A QUADRATIC IRRATIONAL. Copyright 2007

PODSYPANIN S PAPER ON THE LENGTH OF THE PERIOD OF A QUADRATIC IRRATIONAL. Copyright 2007 PODSYPANIN S PAPER ON THE LENGTH OF THE PERIOD OF A QUADRATIC IRRATIONAL JOHN ROBERTSON Copyright 007 1. Introduction The major result in Podsypanin s paper Length of the period of a quadratic irrational

More information

A Note on Jacobi Symbols and Continued Fractions

A Note on Jacobi Symbols and Continued Fractions Reprinted from: The American Mathematical Monthly Volume 06, Number, pp 52 56 January, 999 A Note on Jacobi Symbols and Continued Fractions A. J. van der Poorten and P. G. Walsh. INTRODUCTION. It is well

More information

POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv: v1 [math.nt] 27 Dec 2018

POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv: v1 [math.nt] 27 Dec 2018 POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv:1812.10828v1 [math.nt] 27 Dec 2018 J. MC LAUGHLIN Abstract. Finding polynomial solutions to Pell s equation

More information

R.A. Mollin Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada, T2N 1N4

R.A. Mollin Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada, T2N 1N4 PERIOD LENGTHS OF CONTINUED FRACTIONS INVOLVING FIBONACCI NUMBERS R.A. Mollin Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada, TN 1N e-mail ramollin@math.ucalgary.ca

More information

Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1

Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 R.A. Mollin Abstract We look at the simple continued

More information

On repdigits as product of consecutive Lucas numbers

On repdigits as product of consecutive Lucas numbers Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers

More information

On the continued fraction expansion of 2 2n+1

On the continued fraction expansion of 2 2n+1 On the continued fraction expansion of n+1 Keith Matthews February 6, 007 Abstract We derive limited information about the period of the continued fraction expansion of n+1 : The period-length is a multiple

More information

Pure Mathematical Sciences, Vol. 6, 2017, no. 1, HIKARI Ltd,

Pure Mathematical Sciences, Vol. 6, 2017, no. 1, HIKARI Ltd, Pure Mathematical Sciences, Vol. 6, 2017, no. 1, 61-66 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/pms.2017.735 On Some P 2 Sets Selin (Inag) Cenberci and Bilge Peker Mathematics Education Programme

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

ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS

ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS YAN LI AND LIANRONG MA Abstract In this paper, we study the elements of the continued fractions of Q and ( 1 + 4Q + 1)/2 (Q N) We prove

More information

Notes on Systems of Linear Congruences

Notes on Systems of Linear Congruences MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the

More information

Unisequences and nearest integer continued fraction midpoint criteria for Pell s equation

Unisequences and nearest integer continued fraction midpoint criteria for Pell s equation Unisequences and nearest integer continued fraction midpoint criteria for Pell s equation Keith R. Matthews Department of Mathematics University of Queensland Brisbane Australia 4072 and Centre for Mathematics

More information

Newton s formula and continued fraction expansion of d

Newton s formula and continued fraction expansion of d Newton s formula and continued fraction expansion of d ANDREJ DUJELLA Abstract It is known that if the period s(d) of the continued fraction expansion of d satisfies s(d), then all Newton s approximants

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

Infinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally

Infinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert

More information

Ascertainment of The Certain Fundamental Units in a Specific Type of Real Quadratic Fields

Ascertainment of The Certain Fundamental Units in a Specific Type of Real Quadratic Fields J. Ana. Nm. Theor. 5, No., 09-3 (07) 09 Jorna of Anaysis & Nmber Theory An Internationa Jorna http://x.oi.org/0.8576/jant/05004 Ascertainment of The Certain Fnamenta Units in a Specific Type of Rea Qaratic

More information

Extending Theorems of Serret and Pavone

Extending Theorems of Serret and Pavone 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 20 (2017), Article 17.10.5 Extending Theorems of Serret and Pavone Keith R. Matthews School of Mathematics and Physics University of Queensland Brisbane

More information

A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES

A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast

More information

CONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 15, 2014

CONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 15, 2014 CONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 5, 204. Basic definitions and facts A continued fraction is given by two sequences of numbers {b n } n 0 and {a n } n. One

More information

Relative Densities of Ramified Primes 1 in Q( pq)

Relative Densities of Ramified Primes 1 in Q( pq) International Mathematical Forum, 3, 2008, no. 8, 375-384 Relative Densities of Ramified Primes 1 in Q( pq) Michele Elia Politecnico di Torino, Italy elia@polito.it Abstract The relative densities of rational

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

R. Popovych (Nat. Univ. Lviv Polytechnic )

R. Popovych (Nat. Univ. Lviv Polytechnic ) UDC 512.624 R. Popovych (Nat. Univ. Lviv Polytechnic ) SHARPENING OF THE EXPLICIT LOWER BOUNDS ON THE ORDER OF ELEMENTS IN FINITE FIELD EXTENSIONS BASED ON CYCLOTOMIC POLYNOMIALS ПІДСИЛЕННЯ ЯВНИХ НИЖНІХ

More information

CLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS

CLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS CLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS DANIEL FISHMAN AND STEVEN J. MILLER ABSTRACT. We derive closed form expressions for the continued fractions of powers of certain

More information

Pell Equation x 2 Dy 2 = 2, II

Pell Equation x 2 Dy 2 = 2, II Irish Math Soc Bulletin 54 2004 73 89 73 Pell Equation x 2 Dy 2 2 II AHMET TEKCAN Abstract In this paper solutions of the Pell equation x 2 Dy 2 2 are formulated for a positive non-square integer D using

More information

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32:

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32: Imaginary quadratic fields whose ex Titleequal to two, II (Algebraic Number 010) Author(s) SHIMIZU, Kenichi Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (01), B3: 55-69 Issue Date 01-07 URL http://hdl.handle.net/33/19638

More information

Math 109 HW 9 Solutions

Math 109 HW 9 Solutions Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we

More information

GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2

GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2 Bull. Korean Math. Soc. 52 (2015), No. 5, pp. 1467 1480 http://dx.doi.org/10.4134/bkms.2015.52.5.1467 GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2 Olcay Karaatlı and Ref ik Kesk in Abstract. Generalized

More information

ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS

ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS 1 ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS D. I. Moldavanskii arxiv:math/0701498v1 [math.gr] 18 Jan 2007 A criterion for the HNN-extension of a finite p-group to be residually a finite p-group

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

Diophantine Equations and Congruences

Diophantine Equations and Congruences International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,

More information

Cullen Numbers in Binary Recurrent Sequences

Cullen Numbers in Binary Recurrent Sequences Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn

More information

MATH CSE20 Homework 5 Due Monday November 4

MATH CSE20 Homework 5 Due Monday November 4 MATH CSE20 Homework 5 Due Monday November 4 Assigned reading: NT Section 1 (1) Prove the statement if true, otherwise find a counterexample. (a) For all natural numbers x and y, x + y is odd if one of

More information

Class Number One Criteria :For Quadratic Fields. I

Class Number One Criteria :For Quadratic Fields. I No. ] Proc. Japan Acad.,,63, Ser. A (987) Class Number One Criteria :For Quadratic Fields. I Real By R. A. MOLLIN Mathematics Department, University of Calgary, Calgary, Alberta, Canada, TN N (Communicated

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

Explicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind

Explicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind Filomat 28:2 (24), 39 327 DOI.2298/FIL4239O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Explicit formulas for computing Bernoulli

More information

A family of quartic Thue inequalities

A family of quartic Thue inequalities A family of quartic Thue inequalities Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the only primitive solutions of the Thue inequality x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3

More information

GENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1

GENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1 Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1041 1054 http://dx.doi.org/10.4134/bkms.2014.51.4.1041 GENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1 Ref ik Kesk in Abstract. Let P

More information

arxiv: v2 [math.nt] 4 Jun 2016

arxiv: v2 [math.nt] 4 Jun 2016 ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the

More information

ON A THEOREM OF TARTAKOWSKY

ON A THEOREM OF TARTAKOWSKY ON A THEOREM OF TARTAKOWSKY MICHAEL A. BENNETT Dedicated to the memory of Béla Brindza Abstract. Binomial Thue equations of the shape Aa n Bb n = 1 possess, for A and B positive integers and n 3, at most

More information

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x. Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized

More information

ON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL. N. Saradha

ON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL. N. Saradha Indian J Pure Appl Math, 48(3): 311-31, September 017 c Indian National Science Academy DOI: 101007/s136-017-09-4 ON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL N Saradha School of Mathematics,

More information

arxiv: v2 [math.ho] 31 Dec 2018

arxiv: v2 [math.ho] 31 Dec 2018 Solutions to Diophantine equation of Erdős Straus Conjecture arxiv:82.0568v2 [math.ho] 3 Dec 208 Abstract Dagnachew Jenber Negash Addis Ababa Science and Technology University Addis Ababa, Ethiopia Email:

More information

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ

More information

Class numbers of quadratic fields Q( D) and Q( td)

Class numbers of quadratic fields Q( D) and Q( td) Class numbers of quadratic fields Q( D) and Q( td) Dongho Byeon Abstract. Let t be a square free integer. We shall show that there exist infinitely many positive fundamental discriminants D > 0 with a

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

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

Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields

Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields István Gaál, University of Debrecen, Mathematical Institute H 4010 Debrecen Pf.12., Hungary

More information

Math 110 HW 3 solutions

Math 110 HW 3 solutions Math 0 HW 3 solutions May 8, 203. For any positive real number r, prove that x r = O(e x ) as functions of x. Suppose r

More information

An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2

An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2 1 47 6 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.6 An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n Bakir Farhi Department of Mathematics

More information

Finite Fields and Their Applications

Finite Fields and Their Applications Finite Fields and Their Applications 18 (2012) 26 34 Contents lists available at ScienceDirect Finite Fields and Their Applications www.elsevier.com/locate/ffa On the continued fraction expansion of the

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 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

Even perfect numbers among generalized Fibonacci sequences

Even perfect numbers among generalized Fibonacci sequences Even perfect numbers among generalized Fibonacci sequences Diego Marques 1, Vinicius Vieira 2 Departamento de Matemática, Universidade de Brasília, Brasília, 70910-900, Brazil Abstract A positive integer

More information

THE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan

THE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan GLASNIK MATEMATIČKI Vol. 45(65)(010), 15 9 THE NUMBER OF DIOPHANTINE QUINTUPLES Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan Abstract. A set a 1,..., a m} of m distinct positive

More information

Part IA Numbers and Sets

Part IA Numbers and Sets Part IA Numbers and Sets Definitions Based on lectures by A. G. Thomason Notes taken by Dexter Chua Michaelmas 2014 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

BILGE PEKER, ANDREJ DUJELLA, AND SELIN (INAG) CENBERCI

BILGE PEKER, ANDREJ DUJELLA, AND SELIN (INAG) CENBERCI THE NON-EXTENSIBILITY OF D( 2k + 1)-TRIPLES {1, k 2, k 2 + 2k 1} BILGE PEKER, ANDREJ DUJELLA, AND SELIN (INAG) CENBERCI Abstract. In this paper we prove that for an integer k such that k 2, the D( 2k +

More information

On a Generalization of the Coin Exchange Problem for Three Variables

On a Generalization of the Coin Exchange Problem for Three Variables 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 9 (006), Article 06.4.6 On a Generalization of the Coin Exchange Problem for Three Variables Amitabha Tripathi Department of Mathematics Indian Institute

More information

Counting on Continued Fractions

Counting on Continued Fractions appeared in: Mathematics Magazine 73(2000), pp. 98-04. Copyright the Mathematical Association of America 999. All rights reserved. Counting on Continued Fractions Arthur T. Benjamin Francis Edward Su Harvey

More information

CALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p

CALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p CALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p DOMINIC VELLA AND ALFRED VELLA. Introduction The cycles that occur in the Fibonacci sequence {F n } n=0 when it is reduced

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

DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k

DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F

More information

250 G. ALKAUSKAS and A. DUBICKAS Baker and Harman [2] proved that the sequence [ο p ] (where p runs over the primes) contains infinitely many prime nu

250 G. ALKAUSKAS and A. DUBICKAS Baker and Harman [2] proved that the sequence [ο p ] (where p runs over the primes) contains infinitely many prime nu Acta Math. Hungar. 105 (3) (2004), 249 256. PRIME AND COMPOSITE NUMBERS AS INTEGER PARTS OF POWERS G. ALKAUSKAS and A. DUBICKAS Λ (Vilnius) Abstract. We studyprime and composite numbers in the sequence

More information

TATE-SHAFAREVICH GROUPS OF THE CONGRUENT NUMBER ELLIPTIC CURVES. Ken Ono. X(E N ) is a simple

TATE-SHAFAREVICH GROUPS OF THE CONGRUENT NUMBER ELLIPTIC CURVES. Ken Ono. X(E N ) is a simple TATE-SHAFAREVICH GROUPS OF THE CONGRUENT NUMBER ELLIPTIC CURVES Ken Ono Abstract. Using elliptic modular functions, Kronecker proved a number of recurrence relations for suitable class numbers of positive

More information

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com

More information

RECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS

RECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS RECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS GOPAL KRISHNA PANDA, TAKAO KOMATSU and RAVI KUMAR DAVALA Communicated by Alexandru Zaharescu Many authors studied bounds for

More information

A METRIC RESULT CONCERNING THE APPROXIMATION OF REAL NUMBERS BY CONTINUED FRACTIONS 1. INTRODUCTION AND STATEMENT OF RESULTS

A METRIC RESULT CONCERNING THE APPROXIMATION OF REAL NUMBERS BY CONTINUED FRACTIONS 1. INTRODUCTION AND STATEMENT OF RESULTS A METRIC RESULT CONCERNING THE APPROXIMATION OF REAL NUMBERS BY CONTINUED FRACTIONS C. Eisner Institut fur Mathematik, Technische Universitat Hannover, Welfengarten 1, Hannover, Germany {Submitted October

More information

INTEGERS. In this section we aim to show the following: Goal. Every natural number can be written uniquely as a product of primes.

INTEGERS. In this section we aim to show the following: Goal. Every natural number can be written uniquely as a product of primes. INTEGERS PETER MAYR (MATH 2001, CU BOULDER) In this section we aim to show the following: Goal. Every natural number can be written uniquely as a product of primes. 1. Divisibility Definition. Let a, b

More information

ON NEAR RELATIVE PRIME NUMBER IN A SEQUENCE OF POSITIVE INTEGERS. Jyhmin Kuo and Hung-Lin Fu

ON NEAR RELATIVE PRIME NUMBER IN A SEQUENCE OF POSITIVE INTEGERS. Jyhmin Kuo and Hung-Lin Fu TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1, pp. 123-129, February 2010 This paper is available online at http://www.tjm.nsysu.edu.tw/ ON NEAR RELATIVE PRIME NUMBER IN A SEQUENCE OF POSITIVE INTEGERS

More information

arxiv: v1 [math.co] 11 Aug 2015

arxiv: v1 [math.co] 11 Aug 2015 arxiv:1508.02762v1 [math.co] 11 Aug 2015 A Family of the Zeckendorf Theorem Related Identities Ivica Martinjak Faculty of Science, University of Zagreb Bijenička cesta 32, HR-10000 Zagreb, Croatia Abstract

More information

Another Proof of Nathanson s Theorems

Another Proof of Nathanson s Theorems 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.8.4 Another Proof of Nathanson s Theorems Quan-Hui Yang School of Mathematical Sciences Nanjing Normal University Nanjing 210046

More information

Parallel algorithm for determining the small solutions of Thue equations

Parallel algorithm for determining the small solutions of Thue equations Annales Mathematicae et Informaticae 40 (2012) pp. 125 134 http://ami.ektf.hu Parallel algorithm for determining the small solutions of Thue equations Gergő Szekrényesi University of Miskolc, Department

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE

ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE AMANDA FURNESS Abstract. We examine relative class numbers, associated to class numbers of quadratic fields Q( m) for m > 0 and square-free. The relative

More information

Short proofs of the universality of certain diagonal quadratic forms

Short proofs of the universality of certain diagonal quadratic forms Arch. Math. 91 (008), 44 48 c 008 Birkhäuser Verlag Basel/Switzerland 0003/889X/010044-5, published online 008-06-5 DOI 10.1007/s00013-008-637-5 Archiv der Mathematik Short proofs of the universality of

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

Fall 2017 Test II review problems

Fall 2017 Test II review problems Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and

More information

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can

More information

12x + 18y = 50. 2x + v = 12. (x, v) = (6 + k, 2k), k Z.

12x + 18y = 50. 2x + v = 12. (x, v) = (6 + k, 2k), k Z. Math 3, Fall 010 Assignment 3 Solutions Exercise 1. Find all the integral solutions of the following linear diophantine equations. Be sure to justify your answers. (i) 3x + y = 7. (ii) 1x + 18y = 50. (iii)

More information

THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY

THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY M. A. KENKU 1. Introduction Let N be an integer ^ 1. The affine modular curve Y 0 (N) parametrizes isomorphism classes of pairs (E ; C N ) where E is an

More information

DISTRIBUTION OF THE FIBONACCI NUMBERS MOD 2. Eliot T. Jacobson Ohio University, Athens, OH (Submitted September 1990)

DISTRIBUTION OF THE FIBONACCI NUMBERS MOD 2. Eliot T. Jacobson Ohio University, Athens, OH (Submitted September 1990) DISTRIBUTION OF THE FIBONACCI NUMBERS MOD 2 Eliot T. Jacobson Ohio University, Athens, OH 45701 (Submitted September 1990) Let FQ = 0, Fi = 1, and F n = F n _i + F n _ 2 for n > 2, denote the sequence

More information

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same

More information

#A38 INTEGERS 17 (2017) ON THE PERIODICITY OF IRREDUCIBLE ELEMENTS IN ARITHMETICAL CONGRUENCE MONOIDS

#A38 INTEGERS 17 (2017) ON THE PERIODICITY OF IRREDUCIBLE ELEMENTS IN ARITHMETICAL CONGRUENCE MONOIDS #A38 INTEGERS 17 (2017) ON THE PERIODICITY OF IRREDUCIBLE ELEMENTS IN ARITHMETICAL CONGRUENCE MONOIDS Jacob Hartzer Mathematics Department, Texas A&M University, College Station, Texas jmhartzer@tamu.edu

More information

Ramanujan-type congruences for broken 2-diamond partitions modulo 3

Ramanujan-type congruences for broken 2-diamond partitions modulo 3 Progress of Projects Supported by NSFC. ARTICLES. SCIENCE CHINA Mathematics doi: 10.1007/s11425-014-4846-7 Ramanujan-type congruences for broken 2-diamond partitions modulo 3 CHEN William Y.C. 1, FAN Anna

More information

Material covered: Class numbers of quadratic fields, Valuations, Completions of fields.

Material covered: Class numbers of quadratic fields, Valuations, Completions of fields. ALGEBRAIC NUMBER THEORY LECTURE 6 NOTES Material covered: Class numbers of quadratic fields, Valuations, Completions of fields. 1. Ideal class groups of quadratic fields These are the ideal class groups

More information

ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS

ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Math. J. Okayama Univ. 60 (2018), 155 164 ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Kenichi Shimizu Abstract. We study a class of integers called SP numbers (Sum Prime

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

REAL QUADRATIC NUMBER FIELDS WITH LARGE FUNDAMENTAL UNITS

REAL QUADRATIC NUMBER FIELDS WITH LARGE FUNDAMENTAL UNITS Yamamoto, Y. Osaka, J. Math. 8 (1971), 261-270 REAL QUADRATIC NUMBER FIELDS WITH LARGE FUNDAMENTAL UNITS YOSHIHIKO YAMAMOTO (Received December 4, 1970) 0. Introduction There are many works on the determination

More information

EULER S THEOREM KEITH CONRAD

EULER S THEOREM KEITH CONRAD EULER S THEOREM KEITH CONRAD. Introduction Fermat s little theorem is an important property of integers to a prime modulus. Theorem. (Fermat). For prime p and any a Z such that a 0 mod p, a p mod p. If

More information

#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS

#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS #A22 INTEGERS 7 (207) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS Shane Chern Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania shanechern@psu.edu Received: 0/6/6,

More information

2 Resolution of The Diophantine Equation x 2 (t 2 t)y 2 (16t 4)x + (16t 2 16t)y =0

2 Resolution of The Diophantine Equation x 2 (t 2 t)y 2 (16t 4)x + (16t 2 16t)y =0 International Mathematical Forum, Vol. 6, 20, no. 36, 777-782 On Quadratic Diophantine Equation x 2 t 2 ty 2 6t 4x + 6t 2 6ty 0 A. Chandoul Institut Supérieure d Informatique et de Multimedia de Sfax,

More information

A Pellian equation with primes and applications to D( 1)-quadruples

A Pellian equation with primes and applications to D( 1)-quadruples A Pellian equation with primes and applications to D( 1)-quadruples Andrej Dujella 1, Mirela Jukić Bokun 2 and Ivan Soldo 2, 1 Department of Mathematics, Faculty of Science, University of Zagreb, Bijenička

More information

Finite groups determined by an inequality of the orders of their elements

Finite groups determined by an inequality of the orders of their elements Publ. Math. Debrecen 80/3-4 (2012), 457 463 DOI: 10.5486/PMD.2012.5168 Finite groups determined by an inequality of the orders of their elements By MARIUS TĂRNĂUCEANU (Iaşi) Abstract. In this note we introduce

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