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

Size: px
Start display at page:

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

Transcription

1 Imaginary quadratic fields whose ex Titleequal to two, II (Algebraic Number 010) Author(s) SHIMIZU, Kenichi Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (01), B3: Issue Date URL Right Type Departmental Bulletin Paper Textversion publisher Kyoto University

2 RIMS Kôkyûroku Bessatsu B3 (01), Imaginary quadratic fields whose exponents are less than or equal to two, II By Kenichi Shimizu Abstract Shimizu [1] gave some necessary conditions for e D, where e D is the exponent of the ideal class group of an imaginary quadratic field Q( D). In this paper we mainly consider some relations between prime-producing polynomials and the condition e D. First we give a generalization of Mollin s result. Next we consider the inverse of Mollin s result when d (mod ) and t D = 3, and give some relations between invariants of Q( D). 1. Introduction Given a square-free integer d > 0, we define D by { d if d 1, (mod ) D := d if d 3 (mod ), and call D the discriminant of the imaginary quadratic field K D = Q( D). We denote by h D the class number of K D, and e D the exponent of the ideal class group of K D that is the least positive integer n such that a n are principal for all ideals a. We denote by t D the number of different prime factors of D. We call a rational prime q a split prime if (q) = qq (q q ) and a ramified prime if (q) = q for prime ideals q and q in K D. Let q D denote the least split prime. We define f D (x) by { x + d if d 1, (mod ) f D (x) := x + x + (1 + d)/ if d 3 (mod ), Received April 1, 011. Revised November 19, Mathematics Subject Classification(s): Primary 11R11, Secondary 11R9 Key Words: imaginary quadratic field, exponent, prime-producing polynomial Supported by JAPAN SUPPORT s-357@gaia.eonet.ne.jp c 01 Research Institute for Mathematical Sciences, Kyoto University. All rights reserved.

3 56 Kenichi Shimizu then we have that prime divisors of f D (x) are split primes or ramified primes (Lemma 3.). Further for every divisor e of d, we define q D (e) by e + d/e if d (mod ) e + d/e q D(e) := if d 1 (mod ) e + d/e if d 3 (mod ), and denote by q D the minimum of q D (e) for all divisors e of d. We have that q D (e) and q D are split primes (see Shimizu [1]). Let b be any divisor of d and a = d/b. We assume b > 1. Let p be the least prime divisor of b, then we define I b by {x 0 x p 1} if d (mod ) and b is a prime {x 0 < x p 1} if d (mod ) and b is not a prime I b := {x 0 x p 1} if d 1 (mod ) {x 0 x p 1 p } if d 3 (mod ), d where x are integers. We define quadratic polynomials f D,b (x) by ax + b if d (mod ) f D,b (x) := ax + ax + a + b if d 1 (mod ) ax + ax + a + b if d 3 (mod ). In Lemma 3.3, we show that the value of f D,b (x) in I b is a split prime or a product of split primes. We denote by ν(n) the number of (not necessarily different) prime factors of an integer n, and define the Ono number p D as follows, { max{ν(f D (x)) x are integers in 0 x D/ 1 if d 1, 3 p D := 1 if d = 1, 3. In this paper we assume d 1, 3 through all sections. For these invariants, we pose the following conjecture: Conjecture 1.1. (i) e D. (ii) p D = t D. The following conditions (i) (vi) are equivalent.

4 Imaginary quadratic fields whose exponents are less than or equal to two, II 57 (iii) For every divisor b of d, f D,b (x) takes only prime values for all integers x with I b. (We call this condition GEP-property in this paper.) (iii) For the largest prime divisor b of d, f D,b (x) takes only prime values for all integers x with I b. (We call this condition EP-property in this paper.) (iv) q D = q D. (v) q D > D/. (vi) f D (x) = qd for an integer x. (Only when d 1, 3 (mod )) Similar conjecture was given by Shimizu [1], two conditions are improved in this paper as follows. In [1], we did not have the condition (iii), and we wrote the condition q D > R D instead of (v), where R D is D or D/ when d (mod ) or d 1, 3 (mod ), respectively. We here note that some relations have been known between those conditions of Conjecture 1.1. G.Rabinowitsch [10] and F.G.Frobenius [1] showed independently that (i) (iii) when t D = 1. M.D.Hendy [] essentially showed that (i) (iii) when t D =. H.Möller [5] proved that (i) (iv) and (iv) (v). R.A.Mollin [6][7][8] showed that (i) (ii) and (ii) (iii). Shimizu [1] showed that (i) (vi) and (iv) (vi) when d 1, 3 (mod ), and showed that (i) and (iv) are equivalent when d (mod ). X.Guo and H.Qin [3] showed that (i) (ii) when t D = 3 under the Extended Riemann Hypothesis. In Section 3 we show that (i) (iii) (Theorem 3.1), which is a generalization of Mollin s result. In Section, we show that (v) (iv) when d 1, (mod ) (Theorem.). In Section 5, only when t D = 3 and d (mod ), we show that (iii) (i) (Theorem 5.1) and that conditions in Conjecture 1.1 are equivalent except (vi) (Theorem 5.). Consequently by Theorem 5. we obtain the same result as X.Guo and H.Qin [3] without the Extended Riemann Hypothesis in the case of d (mod ). In Section 6, we show that (iii) (v) when t D = 3 and d 1 (mod ) (Theorem 6.1).. Prime-producing polynomials In this section we sketch the history of prime-producing polynomials. In 177, L.Euler discovered that the quadratic polynomial x + x + 1 takes only prime values for all integers with 0 x 39. Euler also noted that the quadratic polynomial x + x + A takes only prime values with 0 x A, in the cases of A =, 3, 5, 11, 17, 1. In 191, F.G.Frobenius [1] and G.Rabinowitsch [10] independently showed that the above fact is related to the class number of imaginary quadratic field Q( 1 A). They proved:

5 58 Kenichi Shimizu Theorem.1. The following (1) and () are equivalent. (1) The quadratic polynomial x +x+a (A ) takes only prime values for all integers with 0 x A. () Q( 1 A) has class number one. In the same paper, Frobenius referred to prime-producing polynomials related to imaginary quadratic fields with h D = as follows. Theorem.. Let p be an odd prime number. (i) If Q( p) has class number two, then x + p takes only prime values for all integers with 0 x < p. (ii) If p 1 (mod ) and Q( p) has class number two, then x x + (p + 1)/ takes only prime values for all integers with 0 x < (p + 1)/. In 197, M.D.Hendy [] gave a necessary and sufficient condition for prime-producing polynomials related to imaginary quadratic fields with h D = as follows. Theorem.3. Let p and q be odd prime numbers. (i) If Q( p) has class number two if and only if x + p is prime for all integers with 0 x p/. (ii) If p 1 (mod ) and Q( p) has class number two if and only if x +x+(p+1)/ is prime for all integers with 0 x ( p 1)/. (iii) If pq 3 (mod ), p < q and Q( pq) has class number two if and only if px + px + (p + q)/ is prime for all integers with 0 x pq/1 1/. In 1995, R.A.Mollin [7][8] generalized these results to imaginary quadratic fields whose class numbers are more than two. He considered imaginary quadratic fields with h D = td 1. It is known that h D = t D is equivalent to e D. From now on we use e D instead of h D = td 1. Mollin proved the following. Theorem.. (Mollin [6], [7] p.110) If e D, then the equality p D = t D holds. Using f D,b (x), we state Mollin s result. Theorem.5. (Mollin [7] p , [8]) Let b be the largest prime divisor of d and a=d/b. If e D, then f D,b (x) takes only prime values for all integers x with I b. Theorem.5 is proved by using Theorem..

6 Imaginary quadratic fields whose exponents are less than or equal to two, II A generalization of Mollin s result In this section we give a generalization of Theorem.5. Though we have taken b the largest prime divisor of d in Theorem.5, we can take b any divisor of d as follows. Theorem 3.1. Let b > 1 be any divisor of d, a = d/b and p the least prime divisor of b. We assume a > 1 when d 3 (mod ) and d is not a prime. If e D, then the quadratic polynomial f D,b (x) takes only prime values for all integers x with I b. When d 3 (mod ) and d is not a prime, if a = 1, then there are counter examples. For example, if d = 15, then f D,b (x) = x + x + does not take prime values x in I b. If b is the largest prime divisor of d, then Theorem 3.1 gives Theorem.5. For the proof of Theorem 3.1, we give the following lemmas. Lemma 3.. Prime divisors of f D (x) are split primes or ramified primes. Conversely all split primes and all ramified primes divide f D (x) for some integers x. Proof. At first, we consider in the case of d 1, (mod ). Let p be a prime which does not divide D, then we have that p is odd and that p f D (x) x + d 0 (mod p), X D (mod p) is solvable, p is a split prime. If p D, then p is a ramified prime. When d (mod ) we have. When d 1 (mod ) we have p D p D p f D (0) { p f D (0) for an odd prime p, p f D (1) for p =. Second, we consider in the case of d 3 (mod ). For an odd prime p we have p f D (x) x + x d = (x + 1) + d (x + 1) d (mod p), X D (mod p) is solvable, p is a split prime. 0 (mod p), For p =, when d 7 (mod 8) we have that is a split prime and f D (x) for all x. When d 3 (mod 8) we have that is neither a split prime nor a ramified prime, and f D (x) for all x. Thus we complete the proof.

7 60 Kenichi Shimizu Lemma 3.3. In I b, the value of the quadratic polynomial f D,b (x) is a split prime or a product of split primes. Proof. At first, we state a relation of f D (x) and f D,b (x). When d (mod ) we have f D (ax) = a x + d = a(ax + b) = af D,b (x). ( When d 1 (mod ) we have f D (ax + a) = a x + a x + a + d = a ax + ax + a + b ) = af D,b (x). When d 3 (mod ), since f D (x) = x + x d f D (ax + a 1 ) = (ax + a) + d ( = a ax + ax + a + b ) = af D,b (x). = (x + 1) + d, we have Therefore by Lemma 3., we get that prime divisors of f D,b (x) are split primes or ramified primes. Next we show that no ramified primes divide f D,b (x). Assuming that f D,b (x) is divided by a prime divisor p of d, we derive a contradiction. It holds that a and b have no common prime divisors since d is square-free. Let p be the least prime factor of b. When d (mod ) we have f D,b (x) = ax +b. By p (ax +b), p a immediately implies p b, which is a contradiction. If p b, then p ax. Since x I b, namely, 0 < x < p p, we get p a, which is a contradiction. When d 1 (mod ) we have f D,b (x) = ax + ax + a + b. We show that the values of f D,b (x) are odd. By d = ab 1 (mod ), it holds that a b 1 (mod ) or a b 3 (mod ). Hence we get a + b (mod ), and so the values of f D,b (x) are odd. As we assume p f D,b (x), p a implies p (a + b). Hence we have p b, which is a contradiction. On the other hand, from p f D,b (x) we have p (ax + ax + a + b). If p b, then we have ax + ax + a + b ax + ax + a a(x + 1) 0 (mod p ). Hence we have p (x + 1) since p a. By x I b, namely, 0 x p/ 1, we have 0 < x + 1 p 1 p 1, which is contradict to p (x + 1).

8 Imaginary quadratic fields whose exponents are less than or equal to two, II 61 Finally, when d 3 (mod ) we have f D,b (x) = ax + ax + a + b. As we assume p f D,b (x), p a implies p b, which is a contradiction. If p b, then ax + ax + a + b = a(x + 1) + b a(x + 1) 0 (mod p ). Hence we get p a(x + 1). Thus we have p (x + 1) since p a. From x I b, namely, 0 x p/ 1/ p/(d), we have 0 < x + 1 p p d < p p, which is contradict to p (x + 1). Thus we complete the proof. Möller gave an lower bound for q D. Theorem 3.. (Möller [5]) If e D, then q D > D or q D > D/ when d or d 1, 3 (mod ), respectively. Using Lemma 3.3 and Theorem 3., we prove Theorem 3.1. Proof. (Theorem 3.1) We prove this theorem by two steps. First, assume that b is a prime divisor of d, second, assume that b is not a prime. Step I: Let b be a prime divisor of d. When d (mod ) we have f D (ax) = af D,b (x). By Theorem. we have p D = t D, and ν(a) = t D 1 since b is a prime divisor of d. Hence we get that f D,b (x) takes only prime values for all integers x with 0 ax D/ 1 = d 1, which corresponds to 0 x d/a 1/a = b 1/a, that is, 0 x b 1. Therefore f D,b (x) takes only prime values for all integers x with I b. Next, when d 1 (mod ) we have f D (ax + a) = af D,b (x). Since p D = t D and ν(a) = t D 1, we get that f D,b (x) takes only prime values for all integers x with 0 ax + a D/ 1 = d 1, which corresponds to 0 x d/a 1/a 1/, that is, 0 x b/ 1. Therefore f D,b (x) takes only prime values for all integers x with I b. Last, when d 3 (mod ) we have f D (ax + a 1 ) = af D,b(x). From p D = t D and ν(a) = t D 1, we get that f D,b (x) takes only prime values for all integers x with 0 ax+(a 1)/ D/ 1 = d/ 1, which corresponds to 0 x d/(a) 1/ 1/(a), that is, 0 x b/ 1/ b/(d). Therefore f D,b (x) takes only prime values for all integers x with I b.

9 6 Kenichi Shimizu Step II: Let b be not a prime and p the least prime divisor of b, then it holds ap < ab = d. We assume that there is an integer x such that f D,b (x) is not a prime in I b, and let f D,b (x) = q 1 q r (q i is a split prime, 1 i r and r ) by Lemma 3.3. Then we have f D,b (x) qd. At first, when d (mod ) we have f D,b (x) = ax + b qd. Since e D, we have qd > D = d by Theorem 3.. Hence we get d < q D ax + b. On the other hand, since x < p and ap < d, we get ax + b < ap + b < d + b. Therefore we have d < d + b, which is a contradiction. Hence f D,b (x) takes only prime values for all integers x with I b. Second, when d 1 (mod ) we have f D,b (x) = ax + ax + (a + b)/ q D. Since x p/ 1, ap < d and a + b 1 + d, we have ax + ax + a + b ( p ) ( p ) a 1 + a 1 ( ) p = a p + 1 = ap ap d < d d = d d + ap a d Hence ax + ax + (a + b)/ d. By Theorem 3. we have qd > D/ = d, therefore we get d < qd ax + ax + a + b d, which is a contradiction. Finally, when d 3 (mod ) we have f D,b (x) = ax + ax + (a + b)/ qd. By Theorem 3., we have qd > D/ = d/. Since x p/ 1/ p/(d) and ap < d, we get ax + ax + a + b = a(x + 1) + b a ( p p ) b + d ( = ap 1 1 ) + b d < d ( 1 1 d + 1 ) d + b = d d + b < d 16 + b.

10 Imaginary quadratic fields whose exponents are less than or equal to two, II 63 In this case, since we assume a > 1, we have a 3. Thus we have b d/3. Therefore d 16 + b d 16 + d 1 = 7 8 d < d. Hence we get d < q D ax + ax + a + b < d, which is a contradiction. Thus we complete the proof of Theorem On the condition q D > D/ In this section we show Theorem. below. For the proof of Theorem. we give the following lemma. Lemma.1. For an odd split prime q there are two integers x in 0 x < q such that q f D (x). If d 1, (mod ), then they are positive, and one is even and the other is odd. If d 3 (mod ), then they are non-negative, and both even or both odd. Proof. By Lemma 3., there are integers x such that q f D (x). When d 1, (mod ), since q f D (0) we may put x 0 the least positive integers such that q f D (x 0 ). Since f D (q x 0 ) = (q x 0 ) + d = q(q x 0 ) + f D (x 0 ), we get that q f D (x 0 ) implies q f D (q x 0 ). Then we have that two integers x 0 and q x 0 are different, for x 0 = q x 0 implies x 0 = q, which is impossible since q is odd. Thus we get 0 < x 0 < q/ < q x 0 < q. Therefore there are two integers x in 0 < x < q such that q f D (x), and one of them is even and the other odd since q is odd. When d 3 (mod ), let x 0 be the least non-negative integers such that q f D (x 0 ). We have: f D (q 1 x 0 ) = (q 1 x 0 ) + (q 1 x 0 ) + (1 + d)/ = q{q 1 x 0 } + x 0 + x 0 + (1 + d)/ = q{q 1 x 0 } + f D (x 0 ), hence we get that q f D (x 0 ) implies q f D (q 1 x 0 ). Assuming x 0 = q 1 x 0, we have x 0 = (q 1)/ and f D (x 0 ) = (q +d)/. Thus by q f D (x 0 ) we get q d, which is a contradiction. Thus we obtain x 0 < q 1 x 0, that is, 0 x 0 < (q 1)/ < q 1 x 0 < q. Hence there are two integers x in 0 x < q such that q f D (x). Further we obtain that both x 0 and q 1 x 0 are even or both odd since q is odd.

11 6 Kenichi Shimizu Theorem.. Suppose d 1, (mod ). If q D > D/, then q D = q D. Proof. When d 1, (mod ), we have that q D is odd, and that there are two integers x in 0 < x < q D such that q D f D (x) by Lemma.1. First, we prove the theorem when d (mod ). Assume that x is even, then we have that x + d is even, hence we put x + d = q D c (c 1). If c is divided by a split prime, then x + d qd. By q D > x we get qd + d > x +d qd, hence we obtain q D +d > q D, and so q D < D/. Therefore q D > D/ implies that c = 1 or the divisors of c are only ramified primes. Since x is even, it holds x + d (mod ). Hence we have (x + d), and so c is odd. Then an odd ramified prime p divides c exactly, because p c implies p d, which is impossible since d is square-free. Thus we get c d, and so c x. Putting x = cx 1, we have c x 1 + d = q D c, hence we get cx 1 + d/(c) = q D. Since x 1 1, we have q D c + d/(c) = q D (c) q D. On the other hand, we have q D q D since q D is the least split prime. Hence we get q D = q D. Second, we show this theorem when d 1 (mod ). Assume that x is odd, then x + d is even, hence we put x + d = q D c (c 1). If c is divided by a split prime, then by the same way as d (mod ), we get q D < d = D/. Therefore q D > D/ implies that c = 1 or the divisors of c are only ramified primes. Since x is odd, it holds x + d (mod ). Hence we have (x + d), and so c is odd. We get that an odd ramified prime divides c exactly by the same reason as d (mod ). Hence we get c d. Therefore we obtain c x. Putting x = cx 1, we have cx 1 + d/c = q D. Since x 1 1, we have q D (c + d/c)/ = q D (c) q D. On the other hand, we have q D q D. Thus we get q D = q D. We conjecture that q D > D/ implies q D = q D when d 3 (mod ), but we can not prove it yet. From Theorem. we have two corollaries as follows. Corollary.3. When d (mod ), it holds that the conditions in Conjecture 1.1 (i), (iv) and (v) are equivalent. Proof. Theorem 3. says that e D implies q D > D > D/. And Theorem. says that q D > D/ implies q D = q D, On the other hand, q D = q D implies q D > D/3, because by q D = q D there is a divisor e of d such that q D = e + d/e, hence q D = e + d/e > d = D > D/3. We have the property such that the ideal class group of K D is generated by split ideals or ramified ideals which norms are less than D/3. Therefore by qd > D/3 the ideal class group is generated by only ramified prime ideals, and so a is principal for any ideal a of K D. Thus we obtain e D. Hence we show that q D = q D implies e D. Therefore (i), (iv) and (v) are equivalent.

12 Imaginary quadratic fields whose exponents are less than or equal to two, II 65 Corollary.. When d 1 (mod ), it holds that the conditions in Conjecture 1.1 (iv), (v) and (vi) are equivalent. Proof. Shimizu [1] proved that q D = q D is equivalent to f D(x) = qd for a integer x. Further we have that q D = q D implies q D > D/, because by q D = q D there is a divisor e of d such that q D = (e + d/e)/, hence q D > d = D/. On the other hand we have proved that q D > D/ implies q D = q D in Theorem.. Therefore (iv), (v) and (vi) are equivalent. 5. Relations between prime-producing polynomials and e D In this section, we consider the inverse of Theorem.5, that is, whether it holds that EP-property implies e D. But it does not hold when d 1, 3 (mod ). There are three counter examples with d < 100, 000, 000. d prime factors d mod h D t D t D 1 p D These imaginary quadratic fields satisfy EP-property, but do not satisfy e D. On the other hand, when d (mod ) we conjecture that EP-property implies e D, and only when t D = 3 we can prove it as below. Furthermore we generally conjecture that GEP-property implies e D, but we can not prove it yet. As we have described in Section, Rabinowitsch and Frobenius showed when t D = 1 that EP-property holds if and only if e D, and Hendy obtained the similar result when t D =. From now on we consider the problem on EP-property when t D = 3. We show the following theorem. Theorem 5.1. When d = p 1 p (mod ) (p 1 < p ), the quadratic polynomial p 1 x + p takes prime values for all integers with 0 < x p 1, then it holds e D. For the proof of Theorem 5.1 we show the following lemma and theorem. Lemma 5.. For any split prime q, there are integers x such that q f D,b (x).

13 66 Kenichi Shimizu Proof. There is an integer x 0 such that q f D (x 0 ) by Lemma 3., then it holds q f D (x 0 + yq) for every integer y. When d (mod ), we consider the equation x 0 + yq = ax, that is, ax qy = x 0 in which x and y are integers. Since gcd(a, q) = 1, there are solutions of this equation. Let (x 1, y 1 ) be a solution, then we have x 0 +y 1 q = ax 1. Since f D (x 0 +y 1 q) = f D (ax 1 ) = a(ax 1 + b), we obtain q a(ax 1 + b), and so q (ax 1 + b). Hence we have q f D,b (x 1 ). When d 1 (mod ), we consider x 0 + yq = ax + a. Since gcd(a, q) = 1, there are solutions of this equation. Let (x 1, y 1 ) be a solution, then we have x 0 + y 1 q = ax 1 + a. Since f D (x 0 + y 1 q) = f D (ax 1 + a) = a{ax 1 + ax 1 + (a + b)/}, we obtain q a{ax 1 + ax 1 + (a + b)/}, and so q {ax 1 + ax 1 + (a + b)/}. Hence we have q f D,b (x 1 ). When d 3 (mod ), we consider x 0 + yq = ax + (a 1)/. Since gcd(a, q) = 1, there are solutions of this equation. Let (x 1, y 1 ) be a solution, then we have x 0 + y 1 q = ax 1 + (a 1)/. Since f D (x 0 + y 1 q) = f D (ax 1 + (a 1)/) = a{ax 1 + ax 1 + (a + b)/}, we obtain q {ax 1 + ax 1 + (a + b)/}. Hence we have q f D,b (x 1 ). Using Lemma 5. we prove the following. Theorem 5.3. Suppose d (mod ). Let b be the largest prime divisor of d and a=d/b. We assume b > D/16. If the quadratic polynomial f D,b (x) takes prime values for all integers x with I b, then it holds e D. Proof. In this case, we have f D,b (x) = ax + b and I b = {x 0 < x b 1}. From Lemma 5., there are integers x such that q D (ax + b). Suppose that x 1 is the least positive integer such x. If 0 < x 1 b 1, namely, x I b, then by Lemma 3.3 we have that ax 1 + b is a split prime. Since q D is the least split prime, we get q D = f D,b (1), thus q D = a + b > d > D/. Now suppose x 1 b. Since x 1 is the least positive integer such that q D (ax + b), we have q D / > x 1. By x 1 b, we have q D / > b. Since b > D/16 we get q D / > D/16, namely, q D > D/. Therefore we obtain e D by Corollary.3. Using Theorem 5.3 we prove Theorem 5.1. Proof. (Theorem 5.1) Let a = p 1 and b = p, then we have f D,b (x) = p 1 x + p and I b = {x 0 < x p 1}. In this case the condition b > D/16 holds. Thus we complete the proof.

14 Imaginary quadratic fields whose exponents are less than or equal to two, II 67 Theorem 5.. When d (mod ) and t D = 3, it holds that the conditions in Conjecture 1.1 (i), (ii), (iii), (iii), (iv) and (v) are equivalent. Proof. We have already shown that (i), (iv) and (v) are equivalent in Corollary.3. Further by Theorem 5.1 EP-property implies e D when t D = 3. On the other hand, it holds that e D implies p D = t D and that p D = t D implies EP-property by Mollin [6][7][8]. Furthermore by Theorem 3.1 e D implies GEP-property, and it is trivial that GEP-property implies EP-property. Thus we complete the proof. X.Guo and H.Qin [3] showed under the Extended Riemann Hypothesis that e D is equivalent to p D = 3 when t D = 3. By Theorem 5. we have obtained without the Extended Riemann Hypothesis that e D is equivalent to p D = 3 and t D = 3 when d (mod ). 6. Relations between prime-producing polynomials and q D > D/ We want to prove that EP-property implies e D when t D = 3 and d 1 (mod ), too. But we cannot prove it yet. In this section we show that EP-property implies q D > D/ when t D = 3 and d 1 (mod ). We prove the following theorem. Theorem 6.1. Suppose d = p 1 p 1 (mod ) (p 1 < p ). If the quadratic polynomial p 1 x + p 1 x + (p 1 + p )/ takes prime values for all integers with 0 x p / 1, then it holds q D > D/. For the proof of Theorem 6.1 we show the following. Theorem 6.. Suppose d 1 (mod ). Let b be the largest prime divisor of d and a = d/b. We assume b > D/. If the quadratic polynomial f D,b (x) takes prime values for all integers x with I b, then it holds q D > D/. Proof. In this case, we have f D,b (x) = ax +ax+(a+b)/ and I b = {x 0 x b/ 1}. From Lemma 5., there are integers x such that q D {ax + ax + (a + b)/}. Suppose that x 1 is the least non-negative integer such x. If 0 x 1 b/ 1, namely, x 1 I b, then we have that f D,b (x) = ax 1 + ax 1 + (a + b)/ is a split prime. Since q D is the least split prime, we get q D = f D,b (0). Hence we have q D = (a + b)/ > d = D/.

15 68 Kenichi Shimizu Next, suppose x 1 > b/ 1. Since (q D 1)/ > x 1, we have (q D 1)/ > b/ 1, and so q D b. By b > D/, we have q D > D/. Thus we complete the proof. From Theorem 6. we have the proof of Theorem 6.1. Proof. (Theorem 6.1) Let a = p 1 and b = p, then we have f D,b (x) = p 1 x + p 1 x+(p 1 +p )/ and I b = {x 0 x p / 1}. In this case, the condition b > D/ holds. Thus from Theorem 6. we complete the proof. Theorem 6.3. When d 1 (mod ) and t D = 3, we have the following relations between conditions in Conjecture 1.1. (i) (ii) (iii) (iv) (v) (vi) Proof. Theorem. and.5 say that (i) (ii) (iii), and Theorem 6.1 says that (iii) (v) when t D = 3. Further the equivalence between (iv), (v) and (vi) is given by Corollary.. Thus we complete the proof. Acknowledgment The author would like to thanks the referee for his valuable comments and suggestions. References [1] F. G. Frobenius: Über quadratische Formen, die viele Primzahlen darstellen, Sitzungsber. d. Königl. Akad. d. Wiss. zu Berlin, (191) [] H. Gu, D. Gu and Y. Liu : Ono invariants of imaginary quadratic fields with class number three, J. Number Theory 17, 6-71 (007) [3] X. Guo and H. Qin : Imaginary quadratic fields with Ono number 3, Comm. in Algebra, Vol.38, Issue 1, 30-3 (010) [] M. D. Hendy : Prime quadratics associated with complex quadratic fields of class number two. Proc. Amer. Math. Soc.3, (197) [5] H. Möller : Verallgemeinerung eines Satzes von Rabinowitsch über imaginär-quadratische Zahlkörper, J. Reine Angew. Math. 85, (1976). [6] R. A. Mollin : Orders in quadratic fields III, Proc. Japan Acad. 70A, (199).

16 Imaginary quadratic fields whose exponents are less than or equal to two, II 69 [7] R. A. Mollin : Quadratics, CRC Press, Boca Raton (1995). [8] R. A. Mollin : A completely general Rabinowitsch criterion for complex quadratic fields, Canad. Math. Vol. 39(1), (1996). [9] T. Ono : Arithmetic of algebraic groups and its applications, St. Paul s International Exchange Series Occasional Papers VI, St. Paul s University, Tokyo (1986). [10] G. Rabinowitsch : Eindeutigkeit der Zerlegung in Primzahlfaktoren in quadratischen Zahlkörpern, J. Reine Angew. Math. 1, (1913). [11] F. Sairaiji and K. Shimizu : A note on Ono s numbers associated to imaginary quadratic fields, Proc. Japan Acad. 77A, 9-31 (001). [1] F. Sairaiji and K. Shimizu : An inequality between class numbers and Ono s numbers associated to imaginary quadratic fields, Proc. Japan Acad. 78A, (00). [13] R. Sasaki : On a lower bound for the class number of an imaginary quadratic field, Proc. Japan Acad. 6A, (1986). [1] K. Shimizu: Imaginary quadratic fields whose exponents are less than or equal to two, Math. J. Okayama Univ. Vol. 50, (008)

ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS

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

More information

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

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2011), B25: Non-existence of certain Galois rep Titletame inertia weight : A resume (Alg Related Topics 2009) Author(s) OZEKI, Yoshiyasu Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2011), B25: 89-92 Issue Date 2011-04

More information

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

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

More information

Class Number One Criteria :For Quadratic Fields. I

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

More information

On the existence of unramified p-extensions with prescribed Galois group. Osaka Journal of Mathematics. 47(4) P P.1165

On the existence of unramified p-extensions with prescribed Galois group. Osaka Journal of Mathematics. 47(4) P P.1165 Title Author(s) Citation On the existence of unramified p-extensions with prescribed Galois group Nomura, Akito Osaka Journal of Mathematics. 47(4) P.1159- P.1165 Issue Date 2010-12 Text Version publisher

More information

quadratic fields whose discriminant has only prime factors

quadratic fields whose discriminant has only prime factors Y Such RIMS Kôkyûroku Bessatsu B34 (2012), 117125 On the divisibility of class numbers of imaginary quadratic fields whose discriminant has only prime factors two odd By Akiko ITO* Abstract For a given

More information

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

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2008), B5: Remarks on the Kernel Theorems in H TitleAnalysis and the Exact WKB Analysis Differential Equations) Author(s) LIESS, Otto; OKADA, Yasunori Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2008), B5: 199-208

More information

Theory and Related Topics) 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2010), B16:

Theory and Related Topics) 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2010), B16: The Spectrum of Schrodinger TitleAharonov-ohm magnetic fields operato (Spec Theory and Related Topics) Author(s) MINE, Takuya; NOMURA, Yuji Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku essa (2010), 16: 135-140

More information

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

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

More information

NUMBER FIELDS WITHOUT SMALL GENERATORS

NUMBER FIELDS WITHOUT SMALL GENERATORS NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields

More information

Quadratic Diophantine Equations x 2 Dy 2 = c n

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

More information

Relative Densities of Ramified Primes 1 in Q( pq)

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

More information

Research Article Divisibility Criteria for Class Numbers of Imaginary Quadratic Fields Whose Discriminant Has Only Two Prime Factors

Research Article Divisibility Criteria for Class Numbers of Imaginary Quadratic Fields Whose Discriminant Has Only Two Prime Factors Abstract and Applied Analysis Volume 2012, Article ID 570154, 4 pages doi:10.1155/2012/570154 Research Article Divisibility Criteria for Class Numbers of Imaginary Quadratic Fields Whose Discriminant Has

More information

Citation 数理解析研究所講究録 (1994), 886:

Citation 数理解析研究所講究録 (1994), 886: TitleTheta functions and modular forms(a Author(s) SASAKI, Ryuji Citation 数理解析研究所講究録 (1994), 886: 76-80 Issue Date 1994-09 URL http://hdl.handle.net/2433/84313 Right Type Departmental Bulletin Paper Textversion

More information

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

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

More information

Citation 数理解析研究所講究録 (2010), 1716:

Citation 数理解析研究所講究録 (2010), 1716: Title AN EXTENSION OF BURAU REPRESENTATIO BRAID GROUPS (Intelligence of Low-d Author(s) MATSUDA, HIROSHI Citation 数理解析研究所講究録 (2010), 1716: 1-5 Issue Date 2010-10 URL http://hdlhandlenet/2433/170319 Right

More information

Divisibility of class numbers of imaginary quadratic fields whose discriminant has only two prime factors

Divisibility of class numbers of imaginary quadratic fields whose discriminant has only two prime factors Divisibility of class numbers of imaginary quadratic fields whose discriminant has only two prime factors by Dongho Byeon and Shinae Lee Abstract. Let g and n 1 be integers. In this paper, we shall show

More information

The Diophantine equation x n = Dy 2 + 1

The Diophantine equation x n = Dy 2 + 1 ACTA ARITHMETICA 106.1 (2003) The Diophantine equation x n Dy 2 + 1 by J. H. E. Cohn (London) 1. Introduction. In [4] the complete set of positive integer solutions to the equation of the title is described

More information

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

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

More information

Carmichael numbers with a totient of the form a 2 + nb 2

Carmichael numbers with a totient of the form a 2 + nb 2 Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.

More information

Gauss and Riemann versus elementary mathematics

Gauss and Riemann versus elementary mathematics 777-855 826-866 Gauss and Riemann versus elementary mathematics Problem at the 987 International Mathematical Olympiad: Given that the polynomial [ ] f (x) = x 2 + x + p yields primes for x =,, 2,...,

More information

Class numbers of cubic cyclic. By Koji UCHIDA. (Received April 22, 1973)

Class numbers of cubic cyclic. By Koji UCHIDA. (Received April 22, 1973) J. Math. Vol. 26, Soc. Japan No. 3, 1974 Class numbers of cubic cyclic fields By Koji UCHIDA (Received April 22, 1973) Let n be any given positive integer. It is known that there exist real. (imaginary)

More information

On the Exponential Diophantine Equation a 2x + a x b y + b 2y = c z

On the Exponential Diophantine Equation a 2x + a x b y + b 2y = c z International Mathematical Forum, Vol. 8, 2013, no. 20, 957-965 HIKARI Ltd, www.m-hikari.com On the Exponential Diophantine Equation a 2x + a x b y + b 2y = c z Nobuhiro Terai Division of Information System

More information

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

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

More information

Title multiplicity (New topics of transfo. Citation 数理解析研究所講究録 (2015), 1968:

Title multiplicity (New topics of transfo. Citation 数理解析研究所講究録 (2015), 1968: Title Note on the space of polynomials wi multiplicity (New topics of transfo Author(s) 山口, 耕平 Citation 数理解析研究所講究録 (2015), 1968: 126-129 Issue Date 2015-11 URL http://hdl.handle.net/2433/224267 Right Type

More information

VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES

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

More information

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).

More information

ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany, New York, 12222

ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany, New York, 12222 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007), #A16 ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany,

More information

PRACTICE PROBLEMS: SET 1

PRACTICE PROBLEMS: SET 1 PRACTICE PROBLEMS: SET MATH 437/537: PROF. DRAGOS GHIOCA. Problems Problem. Let a, b N. Show that if gcd(a, b) = lcm[a, b], then a = b. Problem. Let n, k N with n. Prove that (n ) (n k ) if and only if

More information

Course 2316 Sample Paper 1

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

More information

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

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

More information

THE SPIEGELUNGSSATZ FOR p = 5 FROM A CONSTRUCTIVE APPROACH

THE SPIEGELUNGSSATZ FOR p = 5 FROM A CONSTRUCTIVE APPROACH Math. J. Okayama Univ. 47 (2005), 1 27 THE SPIEGELUNGSSATZ FOR p = 5 FROM A CONSTRUCTIVE APPROACH Yasuhiro KISHI Abstract. We describe explicitly the relation between the 5-ranks of the ideal class groups

More information

Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract

Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract Let F be a field, M n (F ) the algebra of n n matrices over F and

More information

Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields

Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields Malaysian Journal of Mathematical Sciences (): 97-8 (07) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: http://einspem.upm.edu.my/journal Fibonacci Sequence and Continued Fraction Expansions

More information

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of

More information

Five peculiar theorems on simultaneous representation of primes by quadratic forms

Five peculiar theorems on simultaneous representation of primes by quadratic forms Five peculiar theorems on simultaneous representation of primes by quadratic forms David Brink January 2008 Abstract It is a theorem of Kaplansky that a prime p 1 (mod 16) is representable by both or none

More information

AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS

AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS PAUL POLLACK Abstract It is well-known that Euclid s argument can be adapted to prove the infinitude of primes of the form 4k

More information

ON A THEOREM OF TARTAKOWSKY

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

More information

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Sci. China Math. 58(2015), no. 7, 1367 1396. ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Zhi-Wei SUN Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn

More information

MULTIPLICATIVE SUBGROUPS OF INDEX THREE IN A FIELD

MULTIPLICATIVE SUBGROUPS OF INDEX THREE IN A FIELD proceedings of the american mathematical Volume 105, Number 4, April 1989 society MULTIPLICATIVE SUBGROUPS OF INDEX THREE IN A FIELD DAVID B. LEEP AND DANIEL B. SHAPIRO (Communicated by Louis J. Ratliff,

More information

CHARACTERIZATION OF PROJECTIVE GENERAL LINEAR GROUPS. Communicated by Engeny Vdovin. 1. Introduction

CHARACTERIZATION OF PROJECTIVE GENERAL LINEAR GROUPS. Communicated by Engeny Vdovin. 1. Introduction International Journal of Group Theory ISSN (print): 51-7650, ISSN (on-line): 51-7669 Vol. 5 No. 1 (016), pp. 17-8. c 016 University of Isfahan www.theoryofgroups.ir www.ui.ac.ir CHARACTERIZATION OF PROJECTIVE

More information

ARITHMETIC IN PURE CUBIC FIELDS AFTER DEDEKIND.

ARITHMETIC IN PURE CUBIC FIELDS AFTER DEDEKIND. ARITHMETIC IN PURE CUBIC FIELDS AFTER DEDEKIND. IAN KIMING We will study the rings of integers and the decomposition of primes in cubic number fields K of type K = Q( 3 d) where d Z. Cubic number fields

More information

MAT246H1S - Concepts In Abstract Mathematics. Solutions to Term Test 1 - February 1, 2018

MAT246H1S - Concepts In Abstract Mathematics. Solutions to Term Test 1 - February 1, 2018 MAT246H1S - Concepts In Abstract Mathematics Solutions to Term Test 1 - February 1, 2018 Time allotted: 110 minutes. Aids permitted: None. Comments: Statements of Definitions, Principles or Theorems should

More information

A REMARK ON THEOREMS OF DE FRANCHIS SEVERI(Complex Analysis on Hyperbol. Citation 数理解析研究所講究録 (1994), 882:

A REMARK ON THEOREMS OF DE FRANCHIS SEVERI(Complex Analysis on Hyperbol. Citation 数理解析研究所講究録 (1994), 882: Title A REMARK ON THEOREMS OF DE FRANCHIS SEVERI(Complex Analysis on Hyperbol Author(s) TANABE MASAHARU Citation 数理解析研究所講究録 (1994) 882: 110-113 Issue Date 1994-08 URL http://hdl.handle.net/2433/84236 Right

More information

ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS

ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS L. HAJDU 1, SZ. TENGELY 2 Abstract. In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp

More information

On a Diophantine Equation 1

On a Diophantine Equation 1 International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 2, 73-81 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.728 On a Diophantine Equation 1 Xin Zhang Department

More information

Citation 数理解析研究所講究録 (2009), 1665:

Citation 数理解析研究所講究録 (2009), 1665: Title ON THE UNIVERSALITY OF A SEQUENCE O MODULO 1 (Analytic Number Theory an Author(s) DUBICKAS, ARTURAS Citation 数理解析研究所講究録 (2009), 1665: 1-4 Issue Date 2009-10 URL http://hdl.handle.net/2433/141061

More information

NOTES ON SIMPLE NUMBER THEORY

NOTES ON SIMPLE NUMBER THEORY NOTES ON SIMPLE NUMBER THEORY DAMIEN PITMAN 1. Definitions & Theorems Definition: We say d divides m iff d is positive integer and m is an integer and there is an integer q such that m = dq. In this case,

More information

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

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

More information

Imaginary quadratic fields with noncyclic ideal class groups

Imaginary quadratic fields with noncyclic ideal class groups Imaginary quadratic fields with noncyclic ideal class groups Dongho Byeon School of Mathematical Sciences, Seoul National University, Seoul, Korea e-mail: dhbyeon@math.snu.ac.kr Abstract. Let g be an odd

More information

On a Generalization of the Coin Exchange Problem for Three Variables

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

More information

0. Introduction. Let/ 0(N)--((c a )e SL2(Z)] c----o(n) 1 anddenote

0. Introduction. Let/ 0(N)--((c a )e SL2(Z)] c----o(n) 1 anddenote 280 Proc. Japan Acad., 56, Ser. A (1980) [Vol. 56 (A), 64. The Basis Problem for Modular Forms on /"o(n) * By Hiroaki HIJIKATA, *) Arnold PIZER, and Tom SHEMANSKE***) (Communicated by Kunihiko KODAIRA,

More information

198 VOLUME 46/47, NUMBER 3

198 VOLUME 46/47, NUMBER 3 LAWRENCE SOMER Abstract. Rotkiewicz has shown that there exist Fibonacci pseudoprimes having the forms p(p + 2), p(2p 1), and p(2p + 3), where all the terms in the products are odd primes. Assuming Dickson

More information

QUADRATIC RESIDUES OF CERTAIN TYPES

QUADRATIC RESIDUES OF CERTAIN TYPES ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 36, Number 6, 2006 QUADRATIC RESIDUES OF CERTAIN TYPES ALEXANDRU GICA ABSTRACT. The main purpose of the paper is to show that if p is a prime different from

More information

Ideal class groups of cyclotomic number fields I

Ideal class groups of cyclotomic number fields I ACTA ARITHMETICA XXII.4 (1995) Ideal class groups of cyclotomic number fields I by Franz emmermeyer (Heidelberg) 1. Notation. et K be number fields; we will use the following notation: O K is the ring

More information

ON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq)

ON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq) Annales Univ. Sci. Budapest., Sect. Comp. 41 (2013) 187 211 ON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq) Leo Murata (Tokyo, Japan) Koji Chinen (Higashi-Osaka, Japan) Dedicated to Professors

More information

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

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

More information

Almost fifth powers in arithmetic progression

Almost fifth powers in arithmetic progression Almost fifth powers in arithmetic progression L. Hajdu and T. Kovács University of Debrecen, Institute of Mathematics and the Number Theory Research Group of the Hungarian Academy of Sciences Debrecen,

More information

INDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS

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

More information

Sums of Squares. Bianca Homberg and Minna Liu

Sums of Squares. Bianca Homberg and Minna Liu Sums of Squares Bianca Homberg and Minna Liu June 24, 2010 Abstract For our exploration topic, we researched the sums of squares. Certain properties of numbers that can be written as the sum of two squares

More information

On a special case of the Diophantine equation ax 2 + bx + c = dy n

On a special case of the Diophantine equation ax 2 + bx + c = dy n Sciencia Acta Xaveriana Vol. 2 No. 1 An International Science Journal pp. 59 71 ISSN. 0976-1152 March 2011 On a special case of the Diophantine equation ax 2 + bx + c = dy n Lionel Bapoungué Université

More information

ON DIFFERENCES OF TWO SQUARES IN SOME QUADRATIC FIELDS

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

More information

Citation 数理解析研究所講究録 (2013), 1841:

Citation 数理解析研究所講究録 (2013), 1841: Title Certain characterizations of inner Analysis and Convex Analysis) Author(s) Tanaka, Ryotaro Citation 数理解析研究所講究録 (2013), 1841: 99-104 Issue Date 2013-07 URL http://hdl.handle.net/2433/194976 Right

More information

MTH310 EXAM 2 REVIEW

MTH310 EXAM 2 REVIEW MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not

More information

Oleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, , Russia

Oleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, , Russia ON THE NUMBER OF PRIME DIVISORS OF HIGHER-ORDER CARMICHAEL NUMBERS Oleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, 198904, Russia Maxim Vsemirnov Sidney Sussex College,

More information

On the Subsequence of Primes Having Prime Subscripts

On the Subsequence of Primes Having Prime Subscripts 3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 On the Subsequence of Primes Having Prime Subscripts Kevin A. Broughan and A. Ross Barnett University of Waikato Hamilton, New Zealand kab@waikato.ac.nz

More information

On a diophantine equation of Andrej Dujella

On a diophantine equation of Andrej Dujella On a diophantine equation of Andrej Dujella Keith Matthews (joint work with John Robertson and Jim White published in Math. Glasnik, 48, number 2 (2013) 265-289.) The unicity conjecture (Dujella 2009)

More information

Rank-one Twists of a Certain Elliptic Curve

Rank-one Twists of a Certain Elliptic Curve Rank-one Twists of a Certain Elliptic Curve V. Vatsal University of Toronto 100 St. George Street Toronto M5S 1A1, Canada vatsal@math.toronto.edu June 18, 1999 Abstract The purpose of this note is to give

More information

ON THE LIFTING OF HERMITIAN MODULAR. Notation

ON THE LIFTING OF HERMITIAN MODULAR. Notation ON THE LIFTING OF HERMITIAN MODULAR FORMS TAMOTSU IEDA Notation Let be an imaginary quadratic field with discriminant D = D. We denote by O = O the ring of integers of. The non-trivial automorphism of

More information

Fibonacci numbers of the form p a ± p b

Fibonacci numbers of the form p a ± p b Fibonacci numbers of the form p a ± p b Florian Luca 1 and Pantelimon Stănică 2 1 IMATE, UNAM, Ap. Postal 61-3 (Xangari), CP. 8 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn University

More information

Algebraic number theory Solutions to exercise sheet for chapter 4

Algebraic number theory Solutions to exercise sheet for chapter 4 Algebraic number theory Solutions to exercise sheet for chapter 4 Nicolas Mascot n.a.v.mascot@warwick.ac.uk), Aurel Page a.r.page@warwick.ac.uk) TAs: Chris Birkbeck c.d.birkbeck@warwick.ac.uk), George

More information

An Asymptotic Bound on the Composition Number of Integer Sums of Squares Formulas

An Asymptotic Bound on the Composition Number of Integer Sums of Squares Formulas Canad. Math. Bull. Vol. 56 (1), 2013 pp. 70 79 http://dx.doi.org/10.4153/cmb-2011-143-x c Canadian Mathematical Society 2011 An Asymptotic Bound on the Composition Number of Integer Sums of Squares Formulas

More information

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

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

More information

Integer Sequences Avoiding Prime Pairwise Sums

Integer Sequences Avoiding Prime Pairwise Sums 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 11 (008), Article 08.5.6 Integer Sequences Avoiding Prime Pairwise Sums Yong-Gao Chen 1 Department of Mathematics Nanjing Normal University Nanjing 10097

More information

A Generalization of VNL-Rings and P P -Rings

A Generalization of VNL-Rings and P P -Rings Journal of Mathematical Research with Applications Mar, 2017, Vol 37, No 2, pp 199 208 DOI:103770/jissn:2095-2651201702008 Http://jmredluteducn A Generalization of VNL-Rings and P P -Rings Yueming XIANG

More information

Math Circles: Number Theory III

Math Circles: Number Theory III Math Circles: Number Theory III Centre for Education in Mathematics and Computing University of Waterloo March 9, 2011 A prime-generating polynomial The polynomial f (n) = n 2 n + 41 generates a lot of

More information

TWO CLASSES OF NUMBER FIELDS WITH A NON-PRINCIPAL EUCLIDEAN IDEAL

TWO CLASSES OF NUMBER FIELDS WITH A NON-PRINCIPAL EUCLIDEAN IDEAL TWO CLASSES OF NUMBER FIELDS WITH A NON-PRINCIPAL EUCLIDEAN IDEAL CATHERINE HSU Abstract. This paper introduces two classes of totally real quartic number fields, one of biquadratic extensions and one

More information

Title 表紙 目次 Author(s) Citation 数理解析研究所講究録 (2014), 1888 Issue Date 2014-04 URL http://hdl.handle.net/2433/195750 Right Type Others Textversion publisher Kyoto University ISSN 1880-2818 1888 2014 4 1964

More information

Section III.6. Factorization in Polynomial Rings

Section III.6. Factorization in Polynomial Rings III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)

More information

Norm-Euclidean Ideals in Galois Cubic Fields

Norm-Euclidean Ideals in Galois Cubic Fields Norm-Euclidean Ideals in Galois Cubic Fields Kelly Emmrich and Clark Lyons University of Wisconsin-La Crosse, University of California, Berkeley 2017 West Coast Number Theory Conference December 18, 2017

More information

ON THE GALOIS GROUPS OF GENERALIZED LAGUERRE POLYNOMIALS

ON THE GALOIS GROUPS OF GENERALIZED LAGUERRE POLYNOMIALS ON THE GALOIS GROUPS OF GENERALIZED LAGUERRE POLYNOMIALS SHANTA LAISHRAM Abstract. For a positive integer n and a real number α, the generalized Laguerre polynomials are defined by L (α) (n + α)(n 1 +

More information

Maximal Class Numbers of CM Number Fields

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

More information

Title Theory and Their Probabilistic Aspe. 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B34:

Title Theory and Their Probabilistic Aspe. 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B34: Title Universality of composite functions Theory and Their Probabilistic Aspe Author(s) LAURINCIKAS, Antanas Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (202), B34: 9-204 Issue Date 202-08 URL http://hdl.handle.net/2433/98080

More information

Citation 数理解析研究所講究録 (2001), 1191:

Citation 数理解析研究所講究録 (2001), 1191: Traffic Model and a Solvable Differ Title (Interfaces, Pulses and Waves in No Systems : RIMS Project 2000 "Reacti theory and applications") Author(s) Nakanishi, Kenichi Citation 数理解析研究所講究録 (2001), 1191:

More information

Congruence of Integers

Congruence of Integers Congruence of Integers November 14, 2013 Week 11-12 1 Congruence of Integers Definition 1. Let m be a positive integer. For integers a and b, if m divides b a, we say that a is congruent to b modulo m,

More information

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

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B33: Application of wave packet transfor TitleHarmonic Analysis and Nonlinear Pa Equations Authors Kato, Keiichi; Ito, Shingo; Kobayas Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa 2012, B33: 29-39 Issue Date

More information

On the lines passing through two conjugates of a Salem number

On the lines passing through two conjugates of a Salem number Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 On the lines passing through two conjugates of a Salem number By ARTŪRAS DUBICKAS Department of Mathematics and Informatics, Vilnius

More information

ERIC LARSON AND LARRY ROLEN

ERIC LARSON AND LARRY ROLEN PROGRESS TOWARDS COUNTING D 5 QUINTIC FIELDS ERIC LARSON AND LARRY ROLEN Abstract. Let N5, D 5, X) be the number of quintic number fields whose Galois closure has Galois group D 5 and whose discriminant

More information

Abstracts of papers. Amod Agashe

Abstracts of papers. Amod Agashe Abstracts of papers Amod Agashe In this document, I have assembled the abstracts of my work so far. All of the papers mentioned below are available at http://www.math.fsu.edu/~agashe/math.html 1) On invisible

More information

Algebraic integers of small discriminant

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

More information

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

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

More information

SEARCH FOR GOOD EXAMPLES OF HALL S CONJECTURE. 1. Introduction. x 3 y 2 = k

SEARCH FOR GOOD EXAMPLES OF HALL S CONJECTURE. 1. Introduction. x 3 y 2 = k MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-578(XX)0000-0 SEARCH FOR GOOD EXAMPLES OF HALL S CONJECTURE STÅL AANDERAA, LARS KRISTIANSEN, AND HANS KRISTIAN RUUD Abstract. A good

More information

ON THE SEMIPRIMITIVITY OF CYCLIC CODES

ON THE SEMIPRIMITIVITY OF CYCLIC CODES ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic

More information

IDEAL CLASS GROUPS OF CYCLOTOMIC NUMBER FIELDS I

IDEAL CLASS GROUPS OF CYCLOTOMIC NUMBER FIELDS I IDEA CASS GROUPS OF CYCOTOMIC NUMBER FIEDS I FRANZ EMMERMEYER Abstract. Following Hasse s example, various authors have been deriving divisibility properties of minus class numbers of cyclotomic fields

More information

Classifying Camina groups: A theorem of Dark and Scoppola

Classifying Camina groups: A theorem of Dark and Scoppola Classifying Camina groups: A theorem of Dark and Scoppola arxiv:0807.0167v5 [math.gr] 28 Sep 2011 Mark L. Lewis Department of Mathematical Sciences, Kent State University Kent, Ohio 44242 E-mail: lewis@math.kent.edu

More information

CM-Fields with Cyclic Ideal Class Groups of 2-Power Orders

CM-Fields with Cyclic Ideal Class Groups of 2-Power Orders journal of number theory 67, 110 (1997) article no. T972179 CM-Fields with Cyclic Ideal Class Groups of 2-Power Orders Ste phane Louboutin* Universite de Caen, UFR Sciences, De partement de Mathe matiques,

More information

Rational Representations of Primes by Binary Quadratic Forms

Rational Representations of Primes by Binary Quadratic Forms Rational Representations of Primes by Binary Quadratic Forms Ronald Evans Department of Mathematics, 0112 University of California at San Diego La Jolla, CA 92093-0112 revans@ucsd.edu Mark Van Veen Varasco

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

THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.

THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND. THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND. 58105-5075 ABSTRACT. In this paper, the integral closure of a half-factorial

More information

THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS

THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS M. RAM MURTY AND KATHLEEN L. PETERSEN Abstract. Let K be a number field with positive unit rank, and let O K denote the ring of integers of K.

More information