Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Size: px
Start display at page:

Download "Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields"

Transcription

1 Malaysian Journal of Mathematical Sciences 10(S February: (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homeage: htt://einsem.um.edu.my/journal Solvability and Number of Roots of Bi-Quadratic Equations over adic Fields Saburov, M. and Ahmad, M. A. K. Deartment of Comutational & Theoretical Sciences Kulliyyah of Science, International Islamic University Malaysia msaburov@gmail.com Corresonding author ABSTRACT Unlike the real number field R, a bi-quadratic equation x = 0 is solvable over some adic number fields Q, say = 17, 41,. Therefore, it is of indeendent interest to rovide a solvability criterion for the bi-quadratic equation over adic number fields Q. In this aer, we rovide solvability criteria for the bi-quadratic equation x 4 + ax = b over domains Z, Z \ Z, Q \ Z, Q, where >. Moreover, we also rovide the number of roots of the bi-quadratic equation over the mentioned domains. Keywords: Bi-quadratic equation, adic number, solvability criterion.

2 Saburov, M. and Ahmad, M. A. K. 1. Introduction The field Q of adic numbers which was introduced by German mathematician K. Hensel was motivated rimarily by an attemt to bring the ideas and techniques of the ower series into number theory. Their canonical reresentation is analogous to the exansion of analytic functions into ower series. This is one of the manifestations of the analogy between algebraic numbers and algebraic functions. For a fixed rime, it is denoted the field of adic numbers by Q which is a comletion of the rational numbers Q with resect to the non-archimedean norm : Q R given by x = { k x 0, 0, x = 0, (1 here, x = k m n with r, m Z, n N, (m, = (n, = 1. A number k is called a order of x and it is denoted by ord (x = k. Any adic number x Q can be uniquely reresented in the following canonical form (Borevich and Shafarevich, 1986 x = ord(x ( x 0 + x 1 + x + where x 0 {1,, 1} and x i {0, 1,, 1}, i 1, We resectively denote the set of all adic integers and units of Q by Z = {x Q : x 1}, Z = {x Q : x = 1}. Any adic unit x Z has the following unique canonical form x = x 0 + x 1 + x + where x 0 {1,, 1} and x i {0, 1,, 1}, i N. Any nonzero x Q has a unique reresentation x = x x, where x Z. A number a 0 Z is called an r th ower residue modulo if the following congruent equation x r a 0 (mod ( is solvable in Z. 16 Malaysian Journal of Mathematical Sciences

3 Solvability and Number of Roots of Bi-Quadratic Equations Proosition 1.1 (Rosen (011. Let be an odd rime, a 0 Z, with (a 0, = 1 and d = (r, 1. The following statements hold true: 1. a 0 is the r th ower residue modulo iff a 1 d 1 (mod.. If a 1 d 0 1 (mod then the congruent equation ( has d number of distinct (non-congruent solutions in Z. Throughout this aer, we always assume that > is an odd rime unless otherwise mentioned. Let us consider the following quadratic equation x a 0 (mod (3 Due to Proosition 1.1, the congruent equation (3 is solvable iff a (mod and it has two distinct non-congruent solutions in the set {1,,, 1}. It is clear that one solution of the congruent equation (3 is less than and another solution is greater than. Definition 1.1. We denote by a 0 (res. a 0 the solution of quadratic congruent equation (3 which is less than (res. greater than. Remark 1.1. Due to the definition, a 0 exists if and only if a (mod. Moreover, a 0 and a 0 {1,,, 1}. Let us now consider the following quadratic equation over Q x = a (4 where a Q is a nonzero adic number. Let a = a a with a = a 0 + a 1 + a + such that a 0 {1,,, 1}, a i {0, 1,,, 1}, i N. We know that the quadratic equation (4 is solvable in Q iff a (mod and log a is even. Moreover, it has two distinct solutions x + and x such that x + a 0 (mod and x a 0 (mod. Malaysian Journal of Mathematical Sciences 17

4 Saburov, M. and Ahmad, M. A. K. Definition 1.. We denote the solution x + (res. x of the quadratic equation equation (4 by a (res. a. Remark 1.. By the definition, for the given nonzero a Q, a exists if and only if a (mod and log a is even. Moreover, a is a solution of the quadratic equation (4 such that ( a a 0 (mod and a is a solution of the quadratic equation (4 such that ( a a 0 (mod. Unlike the real number field R, the bi-quadratic equation x = 0 is solvable over some adic number fields Q such as = 17, 41,. Therefore, it is of indeendent interest to rovide a solvability criterion of a bi-quadratic equation x 4 + ax = b over adic number fields Q. In this aer, we rovide solvability criteria and the number of roots of the bi-quadratic equations x 4 + ax = b over the domains Z, Z \ Z, Q \ Z, Q. It is worth of mentioning that the similar roblems for cubic equations were studied in refs. (see Mukhamedov and Saburov (013, Mukhamedov et al. (013, Mukhamedov et al. (014, Saburov and Ahmad (014, and Saburov and Ahmad (015. Alications of those results were demonstrated in refs. (see Mukhamedov and Akin (013a and Mukhamedov and Akin (013b.. The Main Strategies Obviously, we can aly the substitution method for the bi-quadratic equation. However, this method is not efficient. Let us exlain it in a detail. We consider the bi-quadratic equation where a, b Q. x 4 + ax = b. (5 If we let y = x then we may have the following quadratic equation y +ay = b. In its own turns, in order to get a solvability criterion for the bi-quadratic equation, we have to solve the following quadratic equations x = a± a +4b. To check whether one of the last two quadratic equations has a root or not, we have to verify that log a± a +4b is even number and the first adic ( a± digit of the adic unit a +4b is a quadratic residue. This is a tedious work. However, our aim is to rovide a solvability criterion for the bi-quadratic equation in terms of a, b. Therefore, we suggest another aroach to fulfill our aim. 18 Malaysian Journal of Mathematical Sciences

5 Solvability and Number of Roots of Bi-Quadratic Equations Remark.1. It is worth of mentioning that the solvability of a bi-quadratic equation is comletely different from the solvability of a quadratic equation obtained by the substitution method. For examle, this quadratic equation y y + = 0 is solvable, i.e., y = is a unique solution. However, this bi-quadratic equation x 4 x + = 0 is not solvable because of the fact that does not exist. We know that, by definition, two adic numbers are close when their difference is divisible by a high ower of. This roerty enables adic numbers to encode congruence information in a way that turns out to be owerful tools in the theory of olynomial equation. In fact, Hensel s lifting lemma allows us to lift a simle solution of a olynomial equation over the finite field F u to the unique solution of the same olynomial equation over the ring Z of adic integer numbers. However, that solution cannot be any more lifted u to the field Q of adic numbers. At this oint, we are aiming to study the relation between solutions of the olynomial equations over Q and Z. We shall show that, indeed, any solution of any bi-quadratic equation over Q (or some secial sets can be uniquely determined by a solution of another bi-quadratic equation over Z. Consequently, in some sense, it is enough to study bi-quadratic equations over Z. Whenever a, b 0, let a = a a and b = b b where a Z, b Z with a = a 0 + a 1 + a + a 3 3 +, b = b 0 + b 1 + b + b Remark.. We use the notation r a whenever the monomial equation x r = a is solvable in Q. The solvability criterion for the last monomial equation was given in ref. Mukhamedov and Saburov (013. Namely, for >, there exists 4 a if and only if log a is divisible by 4 and a 1 d 0 1 (mod, where d = ( 1, 4, a = a 0 + a 1 +, and a = a a. If ab = 0 then the bi-quadratic equation (5 can be easily studied. Proosition.1. Let ab = 0. The following statements hold true: (i Let a = 0 = b. Then (5 has a solution x 0 = 0 of multilicity-4. (ii Let a 0 = b. If a then (5 has solutions x ± = ± a and x 0 = 0 of multilicity-. Otherwise, (5 has only solution x 0 = 0 of multilicity-. Malaysian Journal of Mathematical Sciences 19

6 Saburov, M. and Ahmad, M. A. K. (iii Let a = 0 b. The bi-quadratic equation (5 is solvable over Q if and only if 4 b. In this case, if 1 (mod 4 then (5 has 4 distinct solutions and if 3 (mod 4 then (5 has distinct solutions. The roof is straightforward. What it follows, we always assume that ab 0. Let A Z be any subset. We introduce the following set Z A := { x Q : log x A }. It is easy to check that Z A = i A S i(0, where S i(0 = {x Q : x = i } is the shere with the radius i. Proosition.. Let be any rime, a, b Q with ab 0, and A Z be any subset. The bi-quadratic equation (5 is solvable in the set Z A iff there exists a air (y, k Z A such that y is a solution of the following bi-quadratic equation y 4 + A k y = B k (6 where A k = a k and B k = b 4k. Moreover, in this case, a solution of the bi-quadratic equation (5 has the form x = y k. Proof. Let x Q and x = k. Then x Z is a solution of the bi-quadratic A equation (5 if and only if y = x x Z is a solution of the bi-quadratic equation (6. This comletes the roof. Here, we list frequently used domains in this aer. 1. If A 1 = {0} then Z A1 = Z ; 0 Malaysian Journal of Mathematical Sciences

7 Solvability and Number of Roots of Bi-Quadratic Equations. If A = N (all negative natural numbers then Z A = Z \ Z ; 3. If A 3 = N then Z A3 = Q \ Z ; 4. If A 4 = Z then Z A4 = Q. Corollary.1. Let be any rime, a, b Q with ab 0, and A i Z be a subset given as above, i = 1, 4. The bi-quadratic equation (5 is solvable in the set Z Ai iff there exists (y, k Z A i such that y is a solution of the following bi-quadratic equation where A k = a k and B k = b 4k. y 4 + A k y = B k Consequently, it is enough to study solvability of the bi-quadratic equation (5 over Z, where a, b Q with ab 0. Proosition.3. Let be any rime and a, b Q with ab 0. If the bi-quadratic equation (5 is solvable in Z then either one of the following conditions holds true: (i a = b 1; (ii b < a = 1; (iii a < b = 1. Proof. Let x Z be a solution of (5. Since ab 0, one can get that b = x 4 + ax max{1, a }, a = ax = b x 4 max{1, b }, 1 = x 4 = b ax max{ a, b }. Thus, if a b then max{ a, b } = 1 and if a = b then a = b 1. This yields the claim. Malaysian Journal of Mathematical Sciences 1

8 Saburov, M. and Ahmad, M. A. K. This roosition gives necessary conditions for solvability of the bi-quadratic equation over Z. To get the solvability criteria, we need Hensel s lifting lemma. Lemma.1 (Hensel s Lemma. Let f(x be olynomial whose coefficients are adic integers. Let θ be a adic integer such that for some i 0 we have f(θ 0 (mod i+1, f (θ 0 (mod i, f (θ 0 (mod i+1. Then f(x has a unique adic integer root x 0 which satisfies x 0 θ (mod i The Solvability Criteria Throughout this section we always assume that >. We resent a solvability criterion of the bi-quadratic equation over A x 4 + ax = b (7 where A { Z, Z \ Z, Q \ Z, Q }. Let a, b Q with ab 0 and D = a + 4b. We then have that a = a a, b = b b and D = D D whenever D 0, where a = a 0 + a 1 + a + b = b 0 + b 1 + b + D = d 0 + d 1 + d + where a 0, b 0, d 0 {1,, 1} and a i, b i, d i {0, 1,, 1} for any i N. Throughout this aer, the notation (a b means that there exists either a or b, the notation (a b means that there exists only a or b, and the notation (a b means that there exists both a and b. In this case, it is clear that {(a b } = {(a b } {(a b }. 3.1 The Solvability Criterion over Z Theorem 3.1. The bi-quadratic equation (7 is solvable in Z if and only if either one of the following conditions holds true: Malaysian Journal of Mathematical Sciences

9 Solvability and Number of Roots of Bi-Quadratic Equations 1. a < b = 1,. b < a = 1, 4 b ; a ; 3. a = b > 1, ab ; ( D 4. a = b = 1 D, a ; 5. a = b = 1 = D, D, ( a+ D a D Proof. Due to Proosition.3, if the bi-quadratic equation (7 is solvable in Z then either one of the following conditions must be satisfied: a = b 1 or b < a = 1 or a < b = 1. We shall study case by case. 1. Let a < b = 1. In this case, we want to show that the bi-quadratic equation (7 is solvable in Z if and only if there exists b or equivalently 1 (4, 1 b0 1 (mod. Only if art. Let x Z be a solution of the bi-quadratic equation (7. Since a < 1, it yields that x 4 b (mod or x 4 0 b 0 (mod. This means (4, 1 that b 0 is the forth ower residue modulo, i.e., b0 1 (mod. 1 (4, 1 If art. Let b0 1 (mod. Then there exists x {1,, 1} such that x 4 b 0 (mod. Let us consider the following bi-quadratic function f a,b (x = x 4 + ax b. It is clear that f a,b ( x = x 4 + a x b x 4 b x 4 b 0 0 (mod, f a,b( x = 4 x 3 + a x 4 x 3 0 (mod. Then due to Hensel s Lemma, there exists x Z such that f a,b (x = 0 and x x (mod. Since x 0 (mod, we have that x Z.. Let b < a = 1. We show that the bi-quadratic equation (7 is solvable in Z if and only if there exists a or equivalently ( a (mod. Only if art. Let x Z be a solution of the bi-quadratic equation (7. Since b < 1, it yields x 0(x 0 + a 0 0 (mod. We have that x 0 a 0 (mod. So, a 0 is the quadratic residue modulo, i.e, ( a (mod. 1 Malaysian Journal of Mathematical Sciences 3

10 Saburov, M. and Ahmad, M. A. K. If art. Let ( a (mod, so there exist x a 0 (mod where ( x, = 1. We consider the following bi-quadratic function f a,b (x = x 4 + ax b. It is clear that f a,b ( x = x 4 + a x b x ( x + a a 0 a 0 0 (mod, f a,b( x = 4 x 3 + a x x 3 + x( x + a x 3 0 (mod. Then due to Hensel s Lemma, there exists x Z such that f a,b (x = 0 and x x (mod. Since x 0 (mod, we have that x Z. 3. Let a = b > 1. We show that the bi-quadratic equation (7 is solvable in Z if and only if there exists ab or equivalently (a 0 b (mod (because of ab = a. Since a = b = k for some k N, the solvability of the following two bi-quadratic equations are equivalent x 4 + ax = b, k x 4 + a x = b. (8 Moreover, any solution of the first bi-quadratic equation is a solution of the second one and vise versa. On the other hand, the second bi-quadratic equation is suitable to aly Hensel s lemma. Therefore, we study the second bi-quadratic equation instead of the first one. Only if art. Let x Z be a solution of the bi-quadratic equation k x 4 + a x = b. We then have that k x 4 + a x b (mod a 0 x 0 b 0 (mod (a 0 x 0 a 0 b 0 (mod. This means that a 0 b 0 is a quadratic residue modulo or (a 0 b (mod. If art. Let (a 0 b (mod. Then there exists (a 0 x a 0 b 0 (mod where ( x, = 1. We consider the following bi-quadratic function g a,b (x = k x 4 + a x b. We get that g a,b ( x = k x 4 + a x b a 0 x b 0 0 (mod, g a,b( x = 4 k x 3 + a x a 0 x 0 (mod. Then due to Hensel s Lemma, there exists x Z such that g a,b (x = 0 and x x (mod. Since x 0 (mod, we have that x Z. This shows that the bi-quadratic equation (7 is also solvable in Z. Now let us consider the bi-quadratic equation (7 in the form of (x + a = D. (9 4 Malaysian Journal of Mathematical Sciences

11 Solvability and Number of Roots of Bi-Quadratic Equations It is clear that if a = b = 1 then D = a + 4b We consider the case a = b = 1 D. Let D = 0. We have that x + a = 0. The last equation is solvable over Q if and only if there exists a. Since a = 1, we have that log a = 0 is even. In this case, it can be easily checked that the solution x of the biquadratic equation (7 is in Z. Therefore, if a = b = 1 and D = 0 then the bi-quadratic equation (7 is solvable in Z if and only if ( a (mod. Let 0 < D < 1. Let y = x + a. The bi-quadratic equation (9 can be reduced to the quadratic equation y = D. The last quadratic equation is solvable in Q iff log D is even and d (mod or equivalently there exists D. If we let log D = k and d (mod where k > 0 then we may have the following quadratic equation x = a ± D = a ± k D. (10 The last quadratic equation (10 is solvable over Q iff log a± D and [ ( a 0 ± k d 0 ] 1 1 (mod. Let us find the value of a± D where D = a + 4b. We know that D a = D a D + a = 4b = 1 is even Since D ± a 1, due to the revious equality, we have that D ± a = 1. a± Therefore, log D = 0 is always even. Since k > 0, we have that [ ( a 0 ± k d 0 ] 1 ( a (mod. This is equivalent to say that there exists a. In this case, we can easily checked that the solution x of the bi-quadratic equation (7 is in Z. Therefore, if a = b = 1 D and there exists D then the bi-quadratic equation (7 is solvable in Z if and only if there exists a. 5. We consider the case a = b = 1 = D. Malaysian Journal of Mathematical Sciences 5

12 Saburov, M. and Ahmad, M. A. K. Then we have that [ ( d 0 a 0 ] 1 1 (mod or [ ( d 0 a 0 ] 1 1 (mod. We can easily checked that the solution x of the bi-quadratic equation (7 is in Z. Therefore, if a = b = 1 = D and there exists D then the bi-quadratic equation (7 is solvable in Z if and only if [ ( d0 a 0 ] 1 1 (mod or [ ( d 0 a 0 ] 1 1 (mod (this is a+ equivalently to say that there exists D a or D. This comletes the roof. 3. The Solvability Criterion over Z \ Z Theorem 3.. The bi-quadratic equation (7 is solvable in Z \ Z if and only if either one of the following conditions holds true: 1. a < b < 1,. b < a < 1, 4 b ; a ; 3. a > b, a > b, 4. D < a = b < 1, 5. D = a = b < 1, ab ; ( D a ; D, ( a+ D a D Proof. Let x Q be a nonzero adic number and x = k where k Z. Due to Corollary.1, x is a solution of the bi-quadratic equation (7 in Z \ Z if and only if y = k x is a solution of the following bi-quadratic equation in Z for some k N where A k = a k, B k = b 4k. y 4 + A k y = B k (11 It is clear that A k = a, B k = b and A k = k a, B k = 4k b. Let D = a + 4b and D k = A k + 4B k. Then D k = 4k D and D k = D, D k = 4k D whenever D k 0 (or equivalently D 0. We know that, due to Theorem 3.1, the bi-quadratic equation (11 is solvable in Z if and only if either one of the following conditions holds true: I. A k < B k = 1, 4 B k ; 6 Malaysian Journal of Mathematical Sciences

13 Solvability and Number of Roots of Bi-Quadratic Equations II. B k < A k = 1, III. A k = B k > 1, Ak ; Ak B k ; IV. A k = B k = 1 D k, Dk, Ak ; V. A k = B k = 1 = D k, ( A D k, k + D k A k D k We want to describe all adic numbers a, b Q for which at least one of the conditions I V should be satisfied for some k N Let us consider the condition I: A k < B k = 1 and 4 B k (or equiva- (4, 1 lently b0 1 (mod. We have that log 4k b = 0. Hence, we obtain that 4k = log b. It is clear that k N if and only if log b is divisible by 4 and b < 1. Moreover, one has that A k = k a < 1, where k = 1 4 log b, if and only if a < b. Therefore, if a (4, 1 < b < 1, 4 log b and b0 1 (mod (or equivalently a < b < 1 and 4 b then the condition I is satisfied with k = 1 4 log b N.. Let us consider the condition II: B k < A k = 1 and A k (or equivalently ( a (mod. We have that A k = 1 if and only if k = log a. It is clear that k N if and only if log a is even and a < 1. Besides that, we have that B k < 1, where k = 1 log a, if only if b < a. Hence, if b < a < 1, log a and ( a (mod (or equivalently b < a < 1 and a then the condition II is satisfied with k = 1 log a N. 3. Let us consider the condition III: A k = B k > 1 and A k B k ; (or equivalently (a 0 b 0 1 1(mod. We have that log ( 4k b = log ( k a > 0. Hence, we obtain that b k = log b log a. It is clear that k N if and only if log a (equivalently log ab is even and b < a. Moreover, one has that log ( k a > 0, where k = 1 log b a, if and only if a > b. Therefore, if a > b, a > b, and ab then the condition III is satisfied with k = 1 log b a N. 1 Malaysian Journal of Mathematical Sciences 7

14 Saburov, M. and Ahmad, M. A. K. 4. Let us consider the condition IV: A k = B k = 1 D k, D k, and Ak. We have that A k = 1 and B k = 1, simultaneously, if and only if k = log a and 4k = log b. This means that a = b and log a is even. It is clear that k N if and only if a < 1, b < 1, log a is even and a = b. From here, if log a is even then log b is also divisible by 4. We know that log D k = 4k + log D. So, log D k is even if and only if log D is even. Besides that, we have that D k < 1 if and only if D < a = b, where k = 1 log a = 1 4 log b. Therefore, if D < a = b < 1, D, and a then the condition V is satisfied with k = 1 log a = 1 4 log b N. 5. Let us consider the condition V: A k = B k = 1 = D k, D k, ( A k + D k A k D k. We have that A k = 1 and B k = 1, simultaneously, if and only if k = log a and 4k = log b. This means that a = b and log a is even. It is clear that k N if and only if a < 1, b < 1, log a is even, and a = b. Besides that, we have that D k = 1 if and only if D = a = b, where k = 1 log a = 1 4 log b. From here, if log a is even then log b and ( A log D are also divisible by 4. In this case, k + D k A k D k ( a+ is equivalent to D a D. Therefore, if D = a = b < 1, ( a+ D, D a D then the condition V is satisfied with k = 1 log a = 1 4 log b N. This comletes the roof. 3.3 The Solvability Criteria over Q \ Z and Q The roof of the following theorem is similar to the roof of Theorem 3.. Theorem 3.3. The bi-quadratic equation (7 is (A Solvable in Q \ Z iff either one of the following conditions holds true: 1. a < b, b > 1,. a > b, a > 1, 4 b ; a ; 8 Malaysian Journal of Mathematical Sciences

15 Solvability and Number of Roots of Bi-Quadratic Equations 3. a > b, a < b, ab ; ( D 4. D < a = b, b > 1, a ; ( 5. D = a = b > 1, D, a+ D a D. (B Solvable in Q iff either one of the following conditions holds true: 1. a < b, 4 b ; ( a. a > b, ab ; 3. a = b > D, ( D a ; 4. a = b = D, ( D, a+ D a D. Remark 3.1. In the adic analysis, the field Q should be treated in a comletely different way from the field Q for >. In a forthcoming aer, we are aiming to study the bi-quadratic equation in Q. 4. The Number of Roots In this section, we resent the number N A (x 4 + ax b of roots (including multilicity of bi-quadratic equation where x 4 + ax = b (1 A { Z, Z \ Z, Q \ Z, Q }. Theorem 4.1. Let the bi-quadratic equation (1 be solvable in A where A { Z, Z \ Z, Q \ Z, Q }. Then the following statements hold true: = N Z (x 4 + ax b = 4, a < b = 1, 4 b, ( 1 (mod 4 D 4, a = b = 1 > D, a ( a+ D 4, a = b = 1 = D, D,, a < b = 1, 4 b, 3 (mod 4, b < a = 1, a, a = b > 1, ab, a = b = 1 = D, D, ( a+ D a D a D Malaysian Journal of Mathematical Sciences 9

16 Saburov, M. and Ahmad, M. A. K. = N Z\Z (x4 + ax b = 4, a < b < 1, 4 ( b, 1 (mod 4 a 4, b < a < 1, ab ( D 4, D < a = b < 1, a ( a+ D 4, D = a = b < 1, D,, a < b < 1, 4 ( b, 3 (mod 4 a, b < a < 1, ab, a > b, a 1, ab, D = a = b < 1, D, a D ( a+ D a D = N Q\Z (x 4 + ax b = 4, a < b, b > 1, 4 b (, 1 (mod 4 a 4, a > b, a < b, ab ( D 4, D < a = b, b > 1, a 4, D = a = b > 1, ( a+ D, D a D, a < b, b > 1, 4 b (, 3 (mod 4 a, a > b, a < b, ab, a b, a > 1, a, D = a = b > 1, D, ( a+ D a D = N Q (x 4 + ax b = 4, a < b, 4 ( b, 1 (mod 4 a 4, a > b, ab ( D 4, a = b > D, a 4, a = b = D, ( a+ D, D, a < b, 4 ( b, 3 (mod 4 a, a > b, ab, a = b = D, ( a+ D, D a D a D 30 Malaysian Journal of Mathematical Sciences

17 Solvability and Number of Roots of Bi-Quadratic Equations Proof. Let us discuss the case Z. As we refer to Theorm 3.1, the bi-quadratic equation (1 is solvable in Z if and only if one of the conditions 1 5 should be satisfied. We want to verify the number of solutions for every case. 1 Condition 1 : a < b = 1, 4 b. This means that b 4, (mod. In this case, the number of solutions of bi-quadratic equation (1 is the same as the number of solutions of the equation x 4 0 b 0 (mod. If 1 (mod 4 then the last congruent equation has 4 solutions and if 3 (mod 4 then the last congruent equation has solutions. Therefore, if a < b = 1, there exists 4 b and 1 (mod 4 then the bi-quadratic equation (1 has 4 solutions in Z and if a < b = 1, there exists 4 b and 3 (mod 4 then the bi-quadratic equation (1 has solutions in Z. Condition : b < a = 1, a. In this case, the number of solutions of the bi-quadratic equation (1 is the same as the number of solutions of the congruent equation x 0 + a 0 0 (mod. The last equation has two solutions because of ( a (mod. Therefore, if b < a = 1 and there exists a then the bi-quadratic equation (1 has two solutions in Z. Condition 3 : a = b > 1, ab. In this case, the number of solutions of the bi-quadratic equation (1 is the same as the number of solution of the equation a 0 x 0 b 0 (mod. The last congruent equation has two solutions because of (a 0 b (mod. Therefore, if a = b > 1 and there exists ab then the bi-quadratic equation (1 has two solutions in Z. Now, let us consider the bi-quadratic (1 in the form of (x + a = D. (13 Condition 4 : a = b = 1 > D, D, a. Let D = 0. We have that (x + a = 0. It is clear that x + a = 0 and it has two solutions because of ( a (mod. We can easily verify that these solutions are in Z. Therefore, if a = b = 1, D = 0 and there exists a then the bi-quadratic equation (1 has four solutions (two solutions of multilicity- in Z. Let 0 < D < 1. The bi-quadratic equation (13 has the same number of solutions as the total number of solutions of equations x + a = D and x + a = D. Each of the equations have two solutions because of ( a ± 1 D ( a (mod. It is easily can be checked that these four Malaysian Journal of Mathematical Sciences 31

18 Saburov, M. and Ahmad, M. A. K. solutions are in Z. Hence, if a = b = 1 > D 0, there exist D and a then the bi-quadratic equation (1 has four solutions in Z. Condition 5 : a = b = 1 = D, a+ D a or D. ( a+ D D a D, i.e., there exist both and there exists either a+ D and Let a D. The bi-quadratic equation (13 has the same number of solutions as the total number of solutions of equations x +a = D and x +a = D. The total number of solutions of the last two equations is four because each of them has two solutions. We can easily verify that these solutions are in Z. Therefore, if a = b = 1 = D, there exist D and bi-quadratic equation (1 has for solutions in Z. Let ( a+ D a± D then the a D a+, i.e., there exists only one of D a and D. The bi-quadratic equation (13 has the same number of solutions as the total number of solutions of equations x + a = D and x + a = D. The total number of solutions of the last two equations is two because only one of them is solvable (each equation has two solutions if it is solvable. It is also can be checked that these solutions are in Z. Therefore, if a = b = 1 = D, there exists D and there exists only one of a+ D a and D then the bi-quadratic equation (1 has two solutions in Z. Let us turn to the case Z \ Z. Due to the Theorem 3., the bi-quadratic equation (1 is solvable in Z \ Z if and only if one of conditions 1 5 holds true. We want to find the number of solutions in every case. Condition 1 : a < b < 1 and 4 b. The number of solutions of the bi-quadratic equation (1 in Z \ Z is the same as the number of solutions of the following bi-quadratic equation in Z, y 4 + a b y = b. It is clear that a b < b = 1 and there exists 4 b or equivalently 1 (4, 1 b0 1 (mod. In this case, we have two distinct solutions in Z if 3 Malaysian Journal of Mathematical Sciences

19 Solvability and Number of Roots of Bi-Quadratic Equations 3 (mod 4 and four distinct solutions in Z if 1 (mod 4. Thus, if a < b < 1, there exists 4 b and 3 (mod 4 then the bi-quadratic equation (1 has two distinct solutions in Z \ Z and if a < b < 1, there exists 4 b and 1 (mod 4 then the bi-quadratic equation (1 has four distinct solutions in Z \ Z. Conditions 3 : b < a < 1, a and a > b, a > b, ab. Now, let us define the following sets A = { (a, b Q : b < a < 1, a }, { B = (a, b Q : a > b, a > b, } ab, ( a S = {(a, b Q : b < a < 1, ab }, { B 1 = (a, b Q : b < a < 1, } ab, B = {(a, b Q : a > b, a 1, ab }, ( a S 1 = {(a, b Q : b < a < 1, ab }, ( a S = {(a, b Q : b < a < 1, ab }. One can easily checked that B = B 1 B, S = S 1 S = A B 1 and A B = S B Firstly, let us consider the set S 1. In this case, the number of solutions of the bi-quadratic equation (1 in Z \ Z is the same as the total number of solutions of the following bi-quadratic equations in Z, y 4 + a y = a b (14 z 4 + a b a z = b b a (15 It is clear that a b < a = 1, a b = b ( b a > 1, ab. a a We have already discussed that each bi-quadratic ( equation given above has two a solution in Z. Thus, if b < a < 1 and ab then the biquadratic equation (1 has four distinct solutions in Z \ Z. Next, let us consider the set S. In this case, the number of solutions of the bi-quadratic equation (1 in Z \ Z is the same as the total number of solutions of the bi-quadratic equation (14 and (15 in Z. It is clear that Malaysian Journal of Mathematical Sciences 33

20 Saburov, M. and Ahmad, M. A. K. a b < a = 1, a b = b b > 1 and a a ( a ab. In this case, as we have already discussed, that only one ( of the equations (14 and a (15 is solvable. Therefore, if b < a < 1 and ab then the bi-quadratic equation (1 has two distinct solutions in Z \ Z. Lastly, let us consider the set B. In this case, the number of solutions of the bi-quadratic equation (1 in Z \Z is the same as the number of solutions of the bi-quadratic equation (15 Z. It is clear that a b = b b > 1 and ab. We have already discussed that bi-quadratic (15 equation has two solution in Z. Therefore, if a > b, a 1 and ab then the bi-quadratic equation (1 has two distinct solutions in Z \ Z. Condition 4 : D < a = b < 1, D and a. In this case, the number of solutions of the bi-quadratic equation (1 in Z \Z is the same as the number of solutions of the following bi-quadratic equation in Z, y 4 + a y = b. We can see that D < a = b = 1, D and a. Then, the last equation has four solutions in Z.Therefore, if D < a = b < 1, D and a then the bi-quadratic equation (1 has four solutions in Z \Z. It is worth of mentioning that if D = 0 then bi-quadratic equations has two solutions of multilicity- in Z \ Z. Condition 5 : D = a = b < 1, D, a a ( a+ D a D. In this case, the number of solutions of the bi-quadratic equation (1 in Z \Z is the same as the number of solutions of the following bi-quadratic equation in Z, y + a y = b. We can see clearly that D = a = b = 1 and D. Let ( a+ D solutions in Z. Let a D ( a+ D equation has two solutions in Z.. In this case, the last equation has four. In this case, the last a D Similarly, one can rove in the cases Q \ Z and Q. This comletes the roof. 34 Malaysian Journal of Mathematical Sciences

21 Solvability and Number of Roots of Bi-Quadratic Equations Acknowledgments This work has been suorted by ERGS and IIUM EDW B The first Author (M.S. is also grateful to the Junior Associate scheme of the Abdus Salam International Centre for Theoretical Physics, Trieste, Italy. References Borevich, Z. I. and Shafarevich, I. R. (1986. Number Theory. Academic Press, London, th edition. Mukhamedov, F. and Akin, H. (013a. On -adic otts model on the cayley tree of order three. Theor. Math. Phys., 176(3: Mukhamedov, F. and Akin, H. (013b. Phase transitions for -adic otts model on the cayley tree of order three. J. Stat. Mech., (07. Mukhamedov, F., Omirov, B., and Saburov, M. (014. On cubic equations over adic fields. International Journal of Number Theory, 10(5: Mukhamedov, F., Omirov, B., Saburov, M., and Masutova, K. (013. Solvability of cubic equations in adic integers, > 3. Siberian Mathematical Journal, 54(3: Mukhamedov, F. and Saburov, M. (013. On equation x q = a over Q. Journal of Number Theory, 133(1: Rosen, K. H. (011. Elementary Number Theory and Its Alications. Pearson, Boston, 6th edition. Saburov, M. and Ahmad, M. A. K. (014. Solvability criteria for cubic equations over Z. AIP Conference Proceedings, 160: Saburov, M. and Ahmad, M. A. K. (015. Solvability of cubic equations over Q 3. Sains Malaysiana, 44(4: Malaysian Journal of Mathematical Sciences 35

Solvability of Cubic Equations over 3 (Kebolehselesaian Persamaan Kubik ke atas 3

Solvability of Cubic Equations over 3 (Kebolehselesaian Persamaan Kubik ke atas 3 Sains Malaysiana 44(4(2015: 635 641 Solvability of Cubic Equations over 3 (Kebolehselesaian Persamaan Kubik ke atas 3 MANSOOR SABUROV* & MOHD ALI KHAMEINI AHMAD ABSTRACT We provide a solvability criterion

More information

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2, MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

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

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

x 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,

x 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p, 13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b

More information

Applicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS

Applicable Analysis and Discrete Mathematics available online at   HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi

More information

On the Solutions of the Equation x + Ax = B in with Coefficients from 3

On the Solutions of the Equation x + Ax = B in with Coefficients from 3 Alied Mathematics 14 5 5-46 Published Online January 14 (htt://wwwscirorg/ournal/am) htt://ddoiorg/146/am14515 On the Solutions of the Equation + A = B in with Coefficients from I M Rihsiboev 1 A Kh Khudoyberdiyev

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

Mobius Functions, Legendre Symbols, and Discriminants

Mobius Functions, Legendre Symbols, and Discriminants Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,

More information

MA3H1 TOPICS IN NUMBER THEORY PART III

MA3H1 TOPICS IN NUMBER THEORY PART III MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced

More information

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave

More information

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing Integers as the Sum of Two Squares in the Ring Z n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment

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

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over

More information

An Overview of Witt Vectors

An Overview of Witt Vectors An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS #A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

RECIPROCITY LAWS JEREMY BOOHER

RECIPROCITY LAWS JEREMY BOOHER RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre

More information

Math 104B: Number Theory II (Winter 2012)

Math 104B: Number Theory II (Winter 2012) Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums

More information

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing

More information

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form. On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4

More information

MAT 311 Solutions to Final Exam Practice

MAT 311 Solutions to Final Exam Practice MAT 311 Solutions to Final Exam Practice Remark. If you are comfortable with all of the following roblems, you will be very well reared for the midterm. Some of the roblems below are more difficult than

More information

A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN

A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod ) ZHI-HONG SUN Deartment of Mathematics, Huaiyin Teachers College, Huaian 223001, Jiangsu, P. R. China e-mail: hyzhsun@ublic.hy.js.cn

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,

More information

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2)

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2) On the Rank of the Ellitic Curve y = x(x )(x ) Jeffrey Hatley Aril 9, 009 Abstract An ellitic curve E defined over Q is an algebraic variety which forms a finitely generated abelian grou, and the structure

More information

Math 261 Exam 2. November 7, The use of notes and books is NOT allowed.

Math 261 Exam 2. November 7, The use of notes and books is NOT allowed. Math 261 Eam 2 ovember 7, 2018 The use of notes and books is OT allowed Eercise 1: Polynomials mod 691 (30 ts In this eercise, you may freely use the fact that 691 is rime Consider the olynomials f( 4

More information

Small Zeros of Quadratic Forms Mod P m

Small Zeros of Quadratic Forms Mod P m International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal

More information

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 J. E. CREMONA Contents 0. Introduction: What is Number Theory? 2 Basic Notation 3 1. Factorization 4 1.1. Divisibility in Z 4 1.2. Greatest Common

More information

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Journal of Number Theory 79, 249257 (1999) Article ID jnth.1999.2433, available online at htt:www.idealibrary.com on Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Dongho Byeon

More information

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this

More information

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES #A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

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

MATH 3240Q Introduction to Number Theory Homework 7

MATH 3240Q Introduction to Number Theory Homework 7 As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched

More information

RINGS OF INTEGERS WITHOUT A POWER BASIS

RINGS OF INTEGERS WITHOUT A POWER BASIS RINGS OF INTEGERS WITHOUT A POWER BASIS KEITH CONRAD Let K be a number field, with degree n and ring of integers O K. When O K = Z[α] for some α O K, the set {1, α,..., α n 1 } is a Z-basis of O K. We

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

arxiv: v5 [math.nt] 22 Aug 2013

arxiv: v5 [math.nt] 22 Aug 2013 Prerint, arxiv:1308900 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES arxiv:1308900v5 [mathnt] Aug 013 Zhi-Wei Sun Deartment of Mathematics, Nanjing University Nanjing 10093, Peole s Reublic of China

More information

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS #A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt

More information

When do Fibonacci invertible classes modulo M form a subgroup?

When do Fibonacci invertible classes modulo M form a subgroup? Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales

More information

t s (p). An Introduction

t s (p). An Introduction Notes 6. Quadratic Gauss Sums Definition. Let a, b Z. Then we denote a b if a divides b. Definition. Let a and b be elements of Z. Then c Z s.t. a, b c, where c gcda, b max{x Z x a and x b }. 5, Chater1

More information

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1. MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a

More information

HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH

HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH 1. Section 2.1, Problems 5, 8, 28, and 48 Problem. 2.1.5 Write a single congruence that is equivalent to the air of congruences x 1 mod 4 and x 2

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

PARTITIONS AND (2k + 1) CORES. 1. Introduction

PARTITIONS AND (2k + 1) CORES. 1. Introduction PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007

More information

Idempotent Elements in Quaternion Rings over Z p

Idempotent Elements in Quaternion Rings over Z p International Journal of Algebra, Vol. 6, 01, no. 5, 9-5 Idemotent Elements in Quaternion Rings over Z Michael Aristidou American University of Kuwait Deartment of Science and Engineering P.O. Box 333,

More information

QUADRATIC RESIDUES AND DIFFERENCE SETS

QUADRATIC RESIDUES AND DIFFERENCE SETS QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be

More information

By Evan Chen OTIS, Internal Use

By Evan Chen OTIS, Internal Use Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there

More information

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS #A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom

More information

Primes - Problem Sheet 5 - Solutions

Primes - Problem Sheet 5 - Solutions Primes - Problem Sheet 5 - Solutions Class number, and reduction of quadratic forms Positive-definite Q1) Aly the roof of Theorem 5.5 to find reduced forms equivalent to the following, also give matrices

More information

arxiv: v4 [math.nt] 11 Oct 2017

arxiv: v4 [math.nt] 11 Oct 2017 POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }

More information

Multiplicative group law on the folium of Descartes

Multiplicative group law on the folium of Descartes Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of

More information

δ(xy) = φ(x)δ(y) + y p δ(x). (1)

δ(xy) = φ(x)δ(y) + y p δ(x). (1) LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material

More information

On generalizing happy numbers to fractional base number systems

On generalizing happy numbers to fractional base number systems On generalizing hay numbers to fractional base number systems Enriue Treviño, Mikita Zhylinski October 17, 018 Abstract Let n be a ositive integer and S (n) be the sum of the suares of its digits. It is

More information

ON FREIMAN S 2.4-THEOREM

ON FREIMAN S 2.4-THEOREM ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained

More information

SOME SUMS OVER IRREDUCIBLE POLYNOMIALS

SOME SUMS OVER IRREDUCIBLE POLYNOMIALS SOME SUMS OVER IRREDUCIBLE POLYNOMIALS DAVID E SPEYER Abstract We rove a number of conjectures due to Dinesh Thakur concerning sums of the form P hp ) where the sum is over monic irreducible olynomials

More information

Infinitely Many Insolvable Diophantine Equations

Infinitely Many Insolvable Diophantine Equations ACKNOWLEDGMENT. After this aer was submitted, the author received messages from G. D. Anderson and M. Vuorinen that concerned [10] and informed him about references [1] [7]. He is leased to thank them

More information

On the Multiplicative Order of a n Modulo n

On the Multiplicative Order of a n Modulo n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION

CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer, we rove arithmetic roerties modulo 5 7 satisfied by the function odn which denotes the

More information

f(r) = a d n) d + + a0 = 0

f(r) = a d n) d + + a0 = 0 Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.

More information

Factor Rings and their decompositions in the Eisenstein integers Ring Z [ω]

Factor Rings and their decompositions in the Eisenstein integers Ring Z [ω] Armenian Journal of Mathematics Volume 5, Number 1, 013, 58 68 Factor Rings and their decomositions in the Eisenstein integers Ring Z [ω] Manouchehr Misaghian Deartment of Mathematics, Prairie View A&M

More information

POINTS ON CONICS MODULO p

POINTS ON CONICS MODULO p POINTS ON CONICS MODULO TEAM 2: JONGMIN BAEK, ANAND DEOPURKAR, AND KATHERINE REDFIELD Abstract. We comute the number of integer oints on conics modulo, where is an odd rime. We extend our results to conics

More information

ON THE SET a x + b g x (mod p) 1 Introduction

ON THE SET a x + b g x (mod p) 1 Introduction PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

Characteristics of Fibonacci-type Sequences

Characteristics of Fibonacci-type Sequences Characteristics of Fibonacci-tye Sequences Yarden Blausa May 018 Abstract This aer resents an exloration of the Fibonacci sequence, as well as multi-nacci sequences and the Lucas sequence. We comare and

More information

Number Theory Naoki Sato

Number Theory Naoki Sato Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO

More information

Jacobi symbols and application to primality

Jacobi symbols and application to primality Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime

More information

Class number in non Galois quartic and non abelian Galois octic function fields over finite fields

Class number in non Galois quartic and non abelian Galois octic function fields over finite fields Class number in non Galois quartic and non abelian Galois octic function fields over finite fields Yves Aubry G. R. I. M. Université du Sud Toulon-Var 83 957 La Garde Cedex France yaubry@univ-tln.fr Abstract

More information

Research Article A Note on the Modified q-bernoulli Numbers and Polynomials with Weight α

Research Article A Note on the Modified q-bernoulli Numbers and Polynomials with Weight α Abstract and Alied Analysis Volume 20, Article ID 54534, 8 ages doi:0.55/20/54534 Research Article A Note on the Modified -Bernoulli Numbers and Polynomials with Weight α T. Kim, D. V. Dolgy, 2 S. H. Lee,

More information

arxiv: v2 [math.nt] 9 Oct 2018

arxiv: v2 [math.nt] 9 Oct 2018 ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev

More information

RAMANUJAN-NAGELL CUBICS

RAMANUJAN-NAGELL CUBICS RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2

More information

The Fekete Szegő theorem with splitting conditions: Part I

The Fekete Szegő theorem with splitting conditions: Part I ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCIT POOJA PATEL Abstract. This aer is an self-contained exosition of the law of uadratic recirocity. We will give two roofs of the Chinese remainder theorem and a roof of uadratic recirocity.

More information

Factorability in the ring Z[ 5]

Factorability in the ring Z[ 5] University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring

More information

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture

More information

6 Binary Quadratic forms

6 Binary Quadratic forms 6 Binary Quadratic forms 6.1 Fermat-Euler Theorem A binary quadratic form is an exression of the form f(x,y) = ax 2 +bxy +cy 2 where a,b,c Z. Reresentation of an integer by a binary quadratic form has

More information

GAUSSIAN INTEGERS HUNG HO

GAUSSIAN INTEGERS HUNG HO GAUSSIAN INTEGERS HUNG HO Abstract. We will investigate the ring of Gaussian integers Z[i] = {a + bi a, b Z}. First we will show that this ring shares an imortant roerty with the ring of integers: every

More information

arxiv: v1 [math.nt] 9 Sep 2015

arxiv: v1 [math.nt] 9 Sep 2015 REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of

More information

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MATIJA KAZALICKI Abstract. Using the theory of Stienstra and Beukers [9], we rove various elementary congruences for the numbers ) 2 ) 2 ) 2 2i1

More information

Sets of Real Numbers

Sets of Real Numbers Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact

More information

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular

More information

p-adic Properties of Lengyel s Numbers

p-adic Properties of Lengyel s Numbers 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée

More information

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1. #A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information

MATH 361: NUMBER THEORY ELEVENTH LECTURE

MATH 361: NUMBER THEORY ELEVENTH LECTURE MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties

More information

MAS 4203 Number Theory. M. Yotov

MAS 4203 Number Theory. M. Yotov MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment

More information

arxiv: v2 [math.nt] 11 Jun 2016

arxiv: v2 [math.nt] 11 Jun 2016 Congruent Ellitic Curves with Non-trivial Shafarevich-Tate Grous Zhangjie Wang Setember 18, 018 arxiv:1511.03810v [math.nt 11 Jun 016 Abstract We study a subclass of congruent ellitic curves E n : y x

More information

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive

More information

When do the Fibonacci invertible classes modulo M form a subgroup?

When do the Fibonacci invertible classes modulo M form a subgroup? Annales Mathematicae et Informaticae 41 (2013). 265 270 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Alications Institute of Mathematics and Informatics, Eszterházy

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

THUE-VINOGRADOV AND INTEGERS OF THE FORM x 2 + Dy 2. Contents. Introduction Study of an Elementary Proof

THUE-VINOGRADOV AND INTEGERS OF THE FORM x 2 + Dy 2. Contents. Introduction Study of an Elementary Proof THUE-VINOGRADOV AND INTEGERS OF THE FORM x 2 + Dy 2 PETE L. CLARK Contents Introduction Study of an Elementary Proof 1 1. The Lemmas of Thue and Vinogradov 4 2. Preliminaries on Quadratic Recirocity and

More information

Positive decomposition of transfer functions with multiple poles

Positive decomposition of transfer functions with multiple poles Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.

More information

CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS. 1. Definitions and results

CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS. 1. Definitions and results Ann. Sci. Math. Québec 35 No (0) 85 95 CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS MASANOBU KANEKO AND KEITA MORI Dedicated to rofessor Paulo Ribenboim on the occasion of his 80th birthday.

More information

SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015

SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 1. Squarefree values of olynomials: History In this section we study the roblem of reresenting square-free integers by integer olynomials.

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

DISCRIMINANTS IN TOWERS

DISCRIMINANTS IN TOWERS DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will

More information