Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields
|
|
- Corey McKenzie
- 6 years ago
- Views:
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
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 informationNOTES 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 informationOn 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 informationPOLYNOMIAL 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 informationQuadratic 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 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 informationON 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 informationPODSYPANIN 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 informationA 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 informationPOLYNOMIAL 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 informationR.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 informationNecessary 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 informationOn 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 informationOn 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 informationPure 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 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 informationON 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 informationNotes 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 informationUnisequences 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 informationNewton 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 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 informationInfinitely 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 informationAscertainment 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 informationExtending 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 informationA 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 informationCONTINUED 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 informationRelative 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 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 informationR. 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 informationCLOSED 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 informationPell 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:
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 informationMath 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 informationGENERALIZED 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 informationON 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 information2x 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 informationDiophantine 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 informationCullen 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 informationMATH 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 informationClass 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 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 informationExplicit 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 informationA 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 informationGENERALIZED 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 informationarxiv: 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 informationON 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 informationColloq. 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 informationON 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 informationarxiv: 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 informationFORMAL 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 informationClass 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 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 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 informationDetermining 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 informationMath 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 informationAn 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 informationFinite 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 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 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 informationEven 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 informationTHE 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 informationPart 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 informationBILGE 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 informationOn 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 informationCounting 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 informationCALCULATING 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 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 informationDISTRIBUTION 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 information250 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 informationTATE-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 informationCONGRUENCES 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 informationRECIPROCAL 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 informationA 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 informationINTEGERS. 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 informationON 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 informationarxiv: 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 informationAnother 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 informationParallel 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 information2x 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 informationON 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 informationShort 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 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 informationFall 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 informationMA257: 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 information12x + 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 informationTHE 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 informationDISTRIBUTION 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 informationMATH 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 Jacob Hartzer Mathematics Department, Texas A&M University, College Station, Texas jmhartzer@tamu.edu
More informationRamanujan-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 informationMaterial 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 informationARITHMETIC 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 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 informationREAL 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 informationEULER 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 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 information2 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 informationA 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 informationFinite 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 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 information