Non-congruent numbers, odd graphs and the Birch Swinnerton-Dyer conjecture

Size: px
Start display at page:

Download "Non-congruent numbers, odd graphs and the Birch Swinnerton-Dyer conjecture"

Transcription

1 ACTA ARITHMETICA LXXV.1(1996 Non-congruent numbers, odd graphs and the Birch Swinnerton-Dyer conjecture by Keqin Feng (Hefei 1. Introduction. The aim of this paper is twofold. One is to present more non-congruent numbers n with arbitrarily many prime factors. Another is to verify the (even part of the Birch Swinnerton-Dyer conjecture on the elliptic curve E n : y = x 3 n x for several series of integer n. Congruent numbers. A positive integer n is called a congruent number (CN if n is the area of a rational right triangle. Otherwise n is called a non-congruent number (non-cn. It is well known that n is non-cn iff the rank of the rational point group E n (Q is zero (see Koblitz [4], for instance. From now on we assume without loss of generality that n is square-free. The congruent number problem is very old and was discussed by Arab scholars in the tenth century. By the author s (incomplete knowledge, the following CN and non-cn have been determined (p, q and r denote distinct prime numbers, p i means a prime number congruent to i modulo 8. For CN: n = p 3 (Heegner (195, Birch (1968, n = p 5,p 7 (Stephens, 1975, n = p u q v 5,6,7 (mod 8, 0 u,v 1 (B. Gross, 1985, n = p 3 p 5,p 5 p 7 n = p 1 p 7, ( p 1 p 7 = 1 (Monsky, 1990, n = p 1 p 3, ( p 1 p 3 = 1 where ( p q is the Legendre symbol. Supported by the National Natural Science Foundation of China and the National Education Committee of China. [71]

2 7 K. Feng For non-cn: n = p 3,p 3 q 3,p 5,p 5 q 5 (Genocchi, 1855, n = p 1, p 1 = a + 4b, ( a+b } p 1 = 1 (Bastien, n = p, p 9 (mod 16 Lagrange [5] (1974 presented many non-cn n with at most three odd prime factors by using the -descent method to prove ranke n (Q = 0. Some of them are: ( p r n = p 1 p 3, ( p 1 p 3 = 1, n = p 1 p 5, ( p 1 p 5 = 1, n = p 1 p 3 q 1, with the condition ( (see below, n = p 1 p 5 q 1, with the condition (. Condition (. n can be written as n = pqr or pqr such that ( p q = = 1. A well-known conjecture made by Alter, Curtz and Kubota [1] says that n is CN if n 5,6,7 (mod 8. Several particular cases of this conjecture has been verified (see the above-mentioned n. Moreover, the whole ACK conjecture can be derived from the BSD conjecture on the elliptic curve E n. Birch and Swinnerton-Dyer conjecture. Let L En (s be the L-function of the elliptic curve E n. The BSD conjecture says that: (BSD1 ranke n (Q = ord s=1 L En (s. (BSD If L En (1 0, then (1.1 L En (1/A = X(E n, where X(E n is the Tate Shafarevich group of E n, and A is a certain nonzero number which we do not want to describe exactly. K. Rubin ([8], [9] proved that if L En (1 0, then the group X(E n is finite and the odd parts of both sides of (1.1 are equal. It is well known that L En (1 = 0 for n 5,6,7 (mod 8. Therefore the Alter Curtz Kubota conjecture can be derived from the BSD conjecture (BSD1. A remarkable step was made by Tunnell [1] in 1983 who presented an elementary formula for L En (1/A by using modular forms with weight 3/. For n odd, let (1. a(n = 1 ζ(x + iy (i = 1, x +y +z =n y

3 Non-congruent numbers 73 where ζ is the character of (Z[i]/(4(1 + i such that { 1 for α = 1,7,3 + i,1 + i, ζ(α = 1 for α = 3,5,7 + i,5 + i. For n, let (1.3 b(n/ = 1 x +y +z =n/ z ζ (x + y, where ζ is the character of (Z[ ]/(4 such that ζ (α = ζ ( α, ζ (1 = 1, ζ (1 + = ζ (3 + = 1. Let w(n be the number of distinct prime factors of n. For the left-hand side of (1.1, Tunnell [1] proved that { (a(n/ (1.4 L En (1/A = w(n if n, (b(n// w(n/ if n. We are now ready to explain the title and philosophy of this paper. The sums (1. and (1.3 extend over the solutions of x +y +z = n (or n/ with y. We have a one-to-one correspondence between the solutions of x + y + z = n and X + Y + Z = n (with Z as follows: (1.5 (X,Y,Z = (x + y,x y,z, (x,y,z = ( X+Y, X Y, Z. A well-known Gauss result says that the number of solutions of X + Y + Z = n (with Z is 4h( n, where h( n is the class number of Q( n. Since Rubin proved that the odd parts of both sides of (1.1 are equal provided a(n 0 or b(n/ 0, we need to determine the Sylow -subgroup C ( K of the class group C K for K = Q( n. Gauss genus theory says that -rankc K = w(n 1 = w(n. For each n we can define a graph G(n. Rédei and Reichardt ([6], [7] essentially proved that w(n h( n iff G(n is an odd graph (for the definition of G(n and odd graph see Section. It turns out that for a series of n we can show by the -descent method that ranke n (Q = 0 and the order of X(E n is odd provided the graph G(n is odd (see Section 3. Therefore we present a series of non-congruent numbers n with arbitrarily many prime factors. By using the above-mentioned Rédei Reichardt result we can show that a(n/ w(n or b(n// w(n/ is an odd integer so that the BSD conjectures (BSD1 and (BSD are true for such n (see Section 4. This is the relation between non-congruent numbers, odd graphs, the -parts of the class numbers of imaginary quadratic fields and the BSD conjecture on E n.

4 74 K. Feng. Odd graphs and the -class number of Q( n. We use standard terminology of graph theory. Let G = (V,E be a (simple directed graph, V = {v 1,...,v m } the vertices of G, and E ( V V the arcs of G. The adjacency matrix of G is defined by A(G = (a ij 1 i,j m, where { a ij = 1 if i j and vi v j E, 0 otherwise. Let d i = m j=1 a ij be the outdegree of the vertex v i (1 i m, and M(G = diag(d 1,...,d m A(G. Then the sum of each row of M(G is zero, so that det M(G = 0. Let M ij = M ij (G be the (i,j co-factor of M(G; we have M ij = ( 1 j+k M ik. If the matrix A(G, and so M(G, is symmetric, we view G as a non-directed graph and the two-direction arc v i v j as an edge. For a non-directed graph G, we have M 11 = ( 1 i+k M ik (1 i,k m and it is well known that the absolute value of M 11 is the number of spanning trees of G. Definition.1. Let G = (V, E be a directed graph. A partition V = V 1 V is called odd if either there exists v 1 V 1 such that #{v 1 V } (the number of arcs from v 1 to vertices of V is odd, or there exists v V such that #{v V 1 } is odd. Otherwise the partition is called even. G is called odd if each non-trivial partition of V is odd. Let r = rank F M(G be the rank of the matrix M(G over F. Then r rank Q M(G m 1. We have the following nice criterion for oddness of G. Lemma.. Let G = G(V,E be a directed graph with m vertices, r = rank F M(G. Then the number of even partitions of V is m r 1. In particular, G is an odd graph iff r = m 1. For G non-directed, G is odd iff the number t(g of spanning trees of G is odd. P r o o f. Consider the following homogeneous linear equations over F : x 1 0 (.1 M(G.. =... 0 x m Each vector (c 1,...,c m over F corresponds to a partition of V = {v 1,...,v m } by V 1 = {v i : c i = 0}, V = {v i : c i = 1}. The vectors (c 1,...,c m and (c 1 + 1,...,c m + 1 correspond to the same partition of V up to interchanging V 1 and V. A vector (c 1,...,c m is a

5 Non-congruent numbers 75 solution of (.1 iff m j=1 a ijc j + d i c i = 0 (1 i m. But in F we have m m a ij c j + d i c i = a ij (c j + c i j=1 j=1 { m j=1 = a ijc j = m j=1,c j =1 a ij if c i = 0, m j=1 a ij(c j + 1 = m j=1,c j =0 a ij if c i = 1, { #{vi V = } if v i V 1, #{v i V 1 } if v i V. Therefore (x 1,...,x m = (c 1,...,c m is a solution of (.1 over F iff the partition V = V 1 V is even. So the number of even partitions of V is half of the number of solutions of (.1 over F, which is 1 m r = m r 1. For G non-directed, we know that r = m 1 iff t(g = M 11 = 1 F. This completes the proof. Many odd non-directed graphs can be found easily from Lemma.. Corollary.3. (1 The following non-directed graphs are odd: a tree T; a cycle C n with an odd number n of vertices; a perfect graph K n with an odd number n of vertices (for each pair of distinct vertices v i and v j there exists an edge v i v j in K n. ( Suppose that G 1 and G are non-directed graphs. Let G be a glue of G 1 and G as shown in Fig. 1. Fig.1 Then G is odd iff both G 1 and G are odd. (3 Every odd non-directed graph is connected. P r o o f. (1 follows from t(t = 1, t(c n = n and t(k n = n n by Cayley. ( comes from t(g = t(g 1 t(g. (3 For a disconnected nondirected graph G, t(g = 0. The concept of odd graph has been used to determine the solvability of the Pell equation x dy = 1 (see [], for instance. For our purpose, we now describe a relation between an odd graph and the Sylow -subgroup C K of the class group C K of an imaginary quadratic field K. Let K = Q( D (D be an imaginary quadratic field, D = disc(k the discriminant of K, h K = C K the class number of K, r = dim F C K /C K the -rank of C K. Gauss genus theory says that r = t 1 so

6 76 K. Feng that t 1 h K, where t = w(d is the number of distinct prime factors of D. Now we define the directed graph G(D in the following way. The vertices of G(D are all prime factors of D. For distinct vertices p i and p j, there is an arc p i p j in G(D iff ( p j ( p i = 1, where p q is the Legendre symbol but we assume that ( n = 1 for each odd integer n. Theorem.4. Let K = Q( D (D be an imaginary quadratic field, D = disc(k, and t the number of distinct prime factors of D. Then (1 t 1 h K the directed graph G(D is odd. ( If D = 8p...p t (t, p ±3 (mod 8 and p i 1 (mod 8 for i 3, then t 1 h K iff G(D/8 is odd. P r o o f. (1 Let p 1,...,p t be the distinct prime factors of D. For each subset S of {1,...,t} with 1 S t 1, let Q S = i S p i and Q S be the square-free part of D/Q S. We denote by α S the ambiguous ideal in O K with N(α S = Q S. Then genus theory says that the set {[α S ] = [α S ] : S {1,...,t}, 1 S t 1} consists of r 1 = 1 (t ideal classes in C K with order, where [α] denotes the class of the ideal α, and S = {1,...,t} S. Rédei and Reichardt ([6], [7] proved that [α S ] CK iff the equation u Q S + v Q S w = 0 has a non-trivial Q-solution (u,v,w (0,0,0. By Legendre, the last statement is equivalent to the existence of X,Y Z such that Therefore X Q S (mod Q S and Y Q S (mod Q S. t 1 h K [α S ] CK for each S {1,...,t} with 1 S t 1, for each S {1,...,t} with 1 S t 1, either there exists a prime number p Q S such that ( Q S p = 1, or there exists a prime number q Q S such that ( Q S q = 1, G(D is an odd graph. ( In this case G(D/8 is a non-directed graph by the quadratic reciprocity law and G(D is as in Fig. since ( ( p = 1 and p i = 1 for i 3. Fig.

7 Non-congruent numbers 77 It is easy to see that G(D is odd iff G(D/8 is odd. This completes the proof of Theorem descent method. The aim of this section is to show more integers n with arbitrarily many prime factors to be non-congruent numbers and #(X(E n for these n by the -descent method. First, we describe the -descent method briefly. (For details see the last chapter of Silverman s book [11]. Let a,b Z and E : y = x 3 + ax + bx be an elliptic curve over Q. The -dual curve of E is E : Y = X 3 ax + (a 4bX. We have the -isogeny φ : E E, φ(x,y = (y /x,y(b x /x. The kernel of φ is E[φ] = {0,(0,0}, where 0 denotes the infinite point of E as the identity of the Q-point group E(Q. Let φ : E E be the dual of φ so that φ φ = [] and φφ = []. We have the following exact sequences: (3.1 0 E (Q[ φ] φ(e(q[] E (Q φ(e(q ˆφ E(Q E(Q E(Q φ(e (Q 0, (3. 0 E (Q φ(e(q S(φ f (E X(E[φ] 0, (3.3 0 E(Q φ(e (Q S(ˆφ (E ˆf X(E [ φ] 0, (3.4 0 X(E[φ] X(E[] φ X(E [ φ] 0, where S (φ (E is the φ-selmer group of E/Q which is a finite subgroup of Q /Q and can be calculated in the following way. Let S = { } {prime factors of b(a 4b}. Let M be the subgroup of Q /Q generated by 1 and all prime factors of b(a 4b. For each d M, we have the curves (homogeneous spaces of E/Q and E /Q c d : dw = d t 4 adt z + (a 4bz 4, c d : dw = d t 4 + adt z + bz 4. Then we have the following isomorphisms of groups S (φ (E = {d M : c d (Q v for each v S}, S (ˆφ (E = {d M : c d (Q v for each v S}, where c d (Q v means that the curve c d has a non-trivial solution (w,t,y (0,0,0 in Q v. With these isomorphisms, the kernels of f and f in the

8 78 K. Feng exact sequences (3. and (3.3 are (3.5 ker f = {d M : c d (Q }, ker f = {d M : c d (Q }. and For our case, the elliptic curve E n and its dual E n have the equations E n : y = x 3 n x, E n : Y = X 3 + 4n X S = { } {prime factors of n}. Moreover, M is the subgroup of Q /Q generated by 1 and the prime factors of n. For each d M, the homogeneous spaces are c d : dw = d t 4 + 4n z 4, c d : dw = d t 4 n z 4. From (3.5 we know that (3.6 1 ker f, ±1, ±n ker f. Since E n (Q[] = {0,(y,x = (0,0,(0, ±n} and E n(q[ φ] = φ(e n (Q[] = {0,(0,0}, the exact sequences (3.1 (3.3 imply that (3.7 + ranke n (Q = dim F ker f + dim F ker f = dim F S (φ (E n dim F X(E n [φ] which together with (3.6 implies that + dim F S (ˆφ (E n dim F X(E n[ φ], ranke n (Q = 0 ker f = {1} and ker f = {±1, ±n}. In particular, if S (φ (E n = {1} and S (ˆφ (E n = {±1, ±n}, then we have ranke n (Q = 0 and X(E n [φ] = X(E n [ φ] = {1}. Then (3.4 implies X(E n [] = {1}, which means that the order of the group X(E n is odd. Theorem 3.1. We have S (φ (E n = {1} and S (ˆφ (E n = {±1, ±n} in the following two cases (p 1,...,p t are distinct odd prime numbers. (I n = p 1 p...p t (t 1, p 1 3 (mod 8, p i 1 (mod 8 for i, and G(n is an odd graph. (II n = p 1 p...p t (t 1, p 1 5 (mod 8, p i 1 (mod 8 for i, and G(n/ is an odd graph. Therefore ranke n (Q = 0 so that n is a non-congruent number, and the order of the Tate Shafarevich group X(E n is odd. P r o o f. (I Note that the graph G(n is non-directed by the quadratic reciprocity law, and G(n odd implies that G(n is odd. Moreover, M = 1,,p 1,...,p t Q /Q, S = {,,p 1,...,p t }, c d : dw = d t 4 + 4n z 4, c d : dw = d t 4 n z 4.

9 We need to show that: Non-congruent numbers 79 (Ia For each d M, d 1, there exists v S such that c d (Q v =. (Ib For each d M, d ±1, ±n, there exists v S such that c d (Q v =. To prove (Ia, let V = {,p 1,...,p t }. It is easy to see that c d (Q = for d<0. So we just need to consider the cases d= p V 1 p for each V 1 V, V 1. Suppose that V 1 V. Then V 1 and V = V V 1 is a non-trivial partition of V. Since G(n is an odd graph, we know that either there exists q V 1 such that ( n/d q = 1, or there exists p V such that ( d p = 1. Now we prove c d (Q p = c d (Q q =. Suppose that (w,t,z (0,0,0 is a non-trivial solution of the curve c d in Q p. Let w = dw. Then c d has the form dw = t 4 + (n/d z 4. For each l Z, (w p l,tp l,zp l is also a solution of the curve c d in Q p. So we can assume w,t,z Z p and v p (w = v p (t = 0, where v p is the exponential valuation of Q p normalized by v p (p = 1. Since p d and p n d, we know that dw t 4 (mod p, which contradicts ( d p = 1. Therefore cd (Q p =. On the other hand, q since we assume ( m = 1 for each odd m. If q = p 1 3 (mod 4, the equation of c d implies that t 4 (n/d z 4 (mod q since q d and q n d. This contradicts ( 1 q = 1. If q = pi 1 (mod 8 (i, then ( ( ( 1 n/d (n/d = 1 and = = 1, p 4 q q 4 which contradicts the assumption ( n/d q = 1. Therefore cd (Q q =. Next we consider the case V 1 = V so that d = n. The curve c n is nw = t 4 + z 4. By reduction mod p 1 we know that c n (Q p1 =. This completes the proof of (Ia so we have S (φ (E n = {1}. To prove (Ib let V = {p 1,...,p t }. Since ±1, ±n S (ˆφ (E n, S (ˆφ (E n is a group, and c (Q =, we need to show that d S (ˆφ (E n for each 1 < d < n, d n. We have d = p V 1 p where V 1 is a subset of V such that 1 V 1 < t. Since G(n is an odd graph, we know that either there exists q d such that ( n/d ( q = 1 or there exists p n/d such that d p = 1. Since G(n is a non-directed odd graph, there exist at least prime factors of n having the above properties of p or q. Therefore we can assume p p 1. Suppose that c d : dw = d t 4 n z 4 has a solution (w,t,z (0,0,0 in Q p ; we can assume that min{v p (w,v p (t,v p (z} = 0. If v p (w 1, then v p (t 1. Let w = n d w and t = n d t. Then c d has the equation dw = n t 4 d z 4. Therefore ( ( ±d p = 1, which contradicts d p = 1, so we have c d (Q p =. In the same way we can show that c d (Q q =. This completes the proof of S (ˆφ (E n = {±1, ±n}.

10 80 K. Feng (II It is easy to see that c d (Q = c d (Q = for each d n, d,d > 0. Therefore d S (φ (E n and d S (ˆφ (E n for such d. Since G(n/ is a nondirected odd graph, we can show d S (φ (E n for each d n/, 1 < d n/, and d S (ˆφ (E n for each d n/, 1 < d < n/, by the same argument as in the proof of (I. Therefore S (φ (E n = {1} and S (ˆφ (E n = {±1, ±n}. This completes the proof of Theorem 3.1. R e m a r k 3.. From the quadratic reciprocity law and Dirichlet s theorem on prime numbers in arithmetic progressions it is easy to show that for each directed graph G there exist inifinitely many D such that G(D = G. Therefore Theorem.4 yields many non-congruent numbers with any given number of prime factors. For the case of t 3, Theorem 3.1 was proved by Genocchi and Lagrange (see the list in Section BSD conjecture on E n : y = x 3 n x. For natural numbers a 1, a,...,a n, we denote by N(n;a 1,a,...,a n the number of integral solutions of the equation n = a 1 x 1 + a x a nx n. Theorem 4.1. (1 Suppose that n satisfies the condition (I of Theorem 3.1. Then the conjectures (BSD1 and (BSD are true for E n iff N(n;1,64, 0 (mod t+1. ( Suppose that n satisfies the condition (II of Theorem 3.1. Then (BSD1 and (BSD are true for E n iff N(n/;1,3,4 0 (mod t+1. P r o o f. (1 By Tunnell s result stated in Section 1, we know that L En (1/A = (a(n/ t, where a(n is given by (1.. Since n 3 (mod 8, it is easy to see that a(n = 1 ζ(x + 4y = 1 ( 1 ((x+4d 1/8 x +16y +z =n = 1 = 1 ( = x +16y +z =n x +16y +z =n y x +64y +z =n ( 1 (x 1/8+y ( 1 (x 1/8 ( 1 (x 1/8 1 x +16y +z =n x +16y +z =n y x +16y +z =n ( 1 (x 1/8 ( 1 (x 1/8. For n 3 (mod 16, we have 3 n x + z x + (mod 16. Therefore x 1 (mod 16, and (x 1/8 0 (mod. For n 11 (mod 16, we have 11 x + (mod 16. Therefore x 9 (mod 16 and

11 (x 1/8 1 (mod. Thus we know that Since n 3 (mod 8 we have Non-congruent numbers 81 a(n = ± ( N(n;1,64, 1 N(n;1,16,. N(n;1,16, = #{(x,y,z Z 3 : x + y + z = n, y} = h( n (see Section 1 t+1 (mod t+ (Theorem.4. Theorem 3.1 says that ranke n (Q = 0 and #(X(E n. Therefore (BSD1 and (BSD are true for E n a(n/ t 1 (mod ( In this case we have N(n;1,64, N(n;1,16, t+1 (mod t+ N(n;1,64, 0 (mod t+1. L En (1/A = (b(n// t, where b(n/ is given by (1.3. The congruence n/ 5 (mod 8 implies that b(n/ = 1 ζ (x + y = 1 x +8y +4z =n/ ( N(n/;1,3,4 But n/ 5 (mod 8 implies that Therefore x +8y +4z =n/ y = N(n/;1,3,4 1 N(n/;1,8,4. N(n/;1,8,4 = #{(x,y,z Z 3 : x + y + z = n, z} 1 = h( n t+1 (mod t+ (by Theorem.4. (BSD1 and (BSD are true for E n b(n// t 1 (mod N(n/;1,3,4 1 N(n/;1,8,4 t (mod t+1 N(n/;1,3,4 0 (mod t+1. This completes the proof of Theorem 4.1. R e m a r k 4.. If n satisfies the condition (I of Theorem 3.1, then N(n;1,64 = 0 since n has a prime factor p 1 3 (mod 8 and N(n;1, =

12 8 K. Feng t+1 by considering the decomposition of p 1,...,p t in Z[ ]. Therefore N(n;1,64, #{(x,y,z Z 3 : x +64y +z = n,xyz 0} (mod t+1. In particular, N(n;1,64, 0 (mod 8 and (BSD1 and (BSD are true for such E n provided t = 1 and. Similarly, if n satisfies the condition (II of Theorem 3.1, then N(n;1,3,4 #{(x,y,z Z 3 : x + 3y + 4z = n,xyz 0} (mod t+1 and (BSD1 and (BSD are true for such E n provided t = 1,. For t 3, we do not know in general how to prove the congruences N(n;1,64, 0 (mod t+1 for n satisfying the condition (I of Theorem 3.1, and N(n/;1,3,4 0 (mod t+1 for n satisfying the condition (II of Theorem 3.1. The following formula is found in [3]: N(n;1,1,16,3 = ( ( ( 1 d + 8 y x y d 1 d =n d 1 n=x +4y x,y 1 for n 5 (mod 8. For n satisfying the condition (II of Theorem 3.1 and t = 3, the above formula gives that N(n/; 1, 1, 16, 3 16 (mod 3. Therefore 0 #{(x,y,z,w Z 4 : x + y + 16z + 3w = n/} (mod 3 = N(n/;1,1,16,3 N(n/;1,1,16 N(n/;1,1,3 + N(n/;1, N(n/;1,1,1 N(n/;1,4, (mod 3 3 4h( n N(n/;1,4,3 (mod 3 N(n/;1,4,3 (mod 3. This shows that N(n/;1,4,3 0 (mod 4 and (BSD1 and (BSD are true for n satisfying the condition (II of Theorem 3.1 and t = 3. Acknowledgements. The author thanks the referee for several corrections and the reference [10] where P. Serf finds several classes of noncongruent numbers with 4 6 odd prime factors. References [1] R.Alter,T.B.CurtzandK.K.Kubota,Remarksandresultsoncongruent numbers, in: Proc. 3rd South Eastern Conf. Combin., Graph Theory and Comput., 197, Florida Atlantic Univ., Boca Raton, Fla., 197, [] J.E.CremonaandR.W.Odoni,SomedensityresultsfornegativePellequations; an application of graph theory, J. London Math. Soc. 39(1989, [3] G.P.Gogišvili,Thenumberofrepresentationsofnumbersbypositivequaternary diagonalquadraticforms,sakharthssrmecn.math.inst.šrom.40(1971, (MR 49#536(=E8-03(in Russian.

13 Non-congruent numbers 83 [4] N.Koblitz,IntroductiontoEllipticCurvesandModularForms,Springer,1984. [5] J.Lagrange, Nombres congruents etcourbes elliptiques,sém.delange Pisot Poitou, 16e année, 1974/75, no. 16. [6] L.Rédei,ArithmetischerBeweisdesSatzesüberdieAnzahlderdurchvierteilbaren Invarianten der absoluten Klassengruppe im quadratischen Zahlkörper, J. Reine Angew. Math. 171(1934, [7] L.RédeiundH.Reichardt,DieAnzahlderdurch4teilbarenInvariantender Klassengruppe eines beliebigen quadratischen Zahlkörpers, ibid. 170(1933, [8] K.Rubin,Tate ShafarevichgroupandL-functionsofellipticcurveswithcomplex multiplication, Invent. Math. 89(1987, [9], The main conjecture for imaginary quadratic fields, ibid. 103(1991, [10] P. S e r f, Congruent numbers and elliptic curves, in: Computational Number Theory, A.Pethő,M.Pohst,H.C.WilliamsandH.G.Zimmer(eds.,deGruyter,1991, [11] J.H.Silverman,TheArithmeticofEllipticCurves,Springer,NewYork,1986. [1] J.B.Tunnell,AclassicalDiophantineproblemandmodularformsofweight3/, Invent. Math. 7(1983, Department of Mathematics University of Science and Technology of China Hefei, 3006, China Received on and in revised form on (705

Congruent number problem

Congruent number problem Congruent number problem A thousand year old problem Maosheng Xiong Department of Mathematics, Hong Kong University of Science and Technology M. Xiong (HKUST) Congruent number problem 1 / 41 Congruent

More information

Congruent numbers via the Pell equation and its analogous counterpart

Congruent numbers via the Pell equation and its analogous counterpart Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol. 21, 2015, No. 1, 70 78 Congruent numbers via the Pell equation and its analogous counterpart Farzali Izadi Department of Mathematics,

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

Predictive criteria for the representation of primes by binary quadratic forms

Predictive criteria for the representation of primes by binary quadratic forms ACTA ARITHMETICA LXX3 (1995) Predictive criteria for the representation of primes by binary quadratic forms by Joseph B Muskat (Ramat-Gan), Blair K Spearman (Kelowna, BC) and Kenneth S Williams (Ottawa,

More information

A Motivated Introduction to Modular Forms

A Motivated Introduction to Modular Forms May 3, 2006 Outline of talk: I. Motivating questions II. Ramanujan s τ function III. Theta Series IV. Congruent Number Problem V. My Research Old Questions... What can you say about the coefficients of

More information

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

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

More information

Modern Number Theory: Rank of Elliptic Curves

Modern Number Theory: Rank of Elliptic Curves Modern Number Theory: Rank of Elliptic Curves Department of Mathematics University of California, Irvine October 24, 2007 Rank of Outline 1 Introduction Basics Algebraic Structure 2 The Problem Relation

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

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

arxiv:math/ v1 [math.nt] 15 Mar 2001

arxiv:math/ v1 [math.nt] 15 Mar 2001 arxiv:math/0103243v1 [math.nt] 15 Mar 2001 Mordell-Weil Groups and Selmer Groups of Two Types of Elliptic Curves QIU Derong and ZHANG Xianke Tsinghua University, Department of Mathematical Sciences, Beijing

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

#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS. Lindsey Reinholz

#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS. Lindsey Reinholz #A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS Lindsey Reinholz Department of Mathematics and Statistics, University of British Columbia Okanagan, Kelowna, BC, Canada, V1V 1V7. reinholz@interchange.ubc.ca

More information

THE CONGRUENT NUMBER PROBLEM

THE CONGRUENT NUMBER PROBLEM THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean

More information

Elliptic curves and modularity

Elliptic curves and modularity Elliptic curves and modularity For background and (most) proofs, we refer to [1]. 1 Weierstrass models Let K be any field. For any a 1, a 2, a 3, a 4, a 6 K consider the plane projective curve C given

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

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

6.5 Elliptic Curves Over the Rational Numbers

6.5 Elliptic Curves Over the Rational Numbers 6.5 Elliptic Curves Over the Rational Numbers 117 FIGURE 6.5. Louis J. Mordell 6.5 Elliptic Curves Over the Rational Numbers Let E be an elliptic curve defined over Q. The following is a deep theorem about

More information

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES.

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. P. GUERZHOY The notion of quadratic congruences was introduced in the recently appeared paper [1]. In this note we present another, somewhat more conceptual

More information

Ken Ono. 1 if N = m(m+1) Q(N 2ω(k)) + Q(N 2ω( k)) =

Ken Ono. 1 if N = m(m+1) Q(N 2ω(k)) + Q(N 2ω( k)) = PARTITIONS INTO DISTINCT PARTS AND ELLIPTIC CURVES Ken Ono Abstract. Let QN denote the number of partitions of N into distinct parts. If ωk : 3k2 +k, 2 then it is well known that X QN + 1 k 1 if N mm+1

More information

Elliptic curves and Hilbert s Tenth Problem

Elliptic curves and Hilbert s Tenth Problem Elliptic curves and Hilbert s Tenth Problem Karl Rubin, UC Irvine MAA @ UC Irvine October 16, 2010 Karl Rubin Elliptic curves and Hilbert s Tenth Problem MAA, October 2010 1 / 40 Elliptic curves An elliptic

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

CONGRUENT NUMBERS AND ELLIPTIC CURVES

CONGRUENT NUMBERS AND ELLIPTIC CURVES CONGRUENT NUMBERS AND ELLIPTIC CURVES JIM BROWN Abstract. In this short paper we consider congruent numbers and how they give rise to elliptic curves. We will begin with very basic notions before moving

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

Solving the general quadratic congruence. y 2 Δ (mod p),

Solving the general quadratic congruence. y 2 Δ (mod p), Quadratic Congruences Solving the general quadratic congruence ax 2 +bx + c 0 (mod p) for an odd prime p (with (a, p) = 1) is equivalent to solving the simpler congruence y 2 Δ (mod p), where Δ = b 2 4ac

More information

denote the Dirichlet character associated to the extension Q( D)/Q, that is χ D

denote the Dirichlet character associated to the extension Q( D)/Q, that is χ D January 0, 1998 L-SERIES WITH NON-ZERO CENTRAL CRITICAL VALUE Kevin James Department of Mathematics Pennsylvania State University 18 McAllister Building University Park, Pennsylvania 1680-6401 Phone: 814-865-757

More information

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,

More information

Pythagoras = $1 million problem. Ken Ono Emory University

Pythagoras = $1 million problem. Ken Ono Emory University Pythagoras = $1 million problem Ken Ono Emory University Pythagoras The Pythagorean Theorem Theorem (Pythagoras) If (a, b, c) is a right triangle, then a 2 + b 2 = c 2. Pythagoras The Pythagorean Theorem

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

Projects on elliptic curves and modular forms

Projects on elliptic curves and modular forms Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master

More information

LECTURE 2 FRANZ LEMMERMEYER

LECTURE 2 FRANZ LEMMERMEYER LECTURE 2 FRANZ LEMMERMEYER Last time we have seen that the proof of Fermat s Last Theorem for the exponent 4 provides us with two elliptic curves (y 2 = x 3 + x and y 2 = x 3 4x) in the guise of the quartic

More information

The Birch & Swinnerton-Dyer conjecture. Karl Rubin MSRI, January

The Birch & Swinnerton-Dyer conjecture. Karl Rubin MSRI, January The Birch & Swinnerton-Dyer conjecture Karl Rubin MSRI, January 18 2006 Outline Statement of the conjectures Definitions Results Methods Birch & Swinnerton-Dyer conjecture Suppose that A is an abelian

More information

1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by

1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.

More information

FACULTY FEATURE ARTICLE 6 The Congruent Number Problem

FACULTY FEATURE ARTICLE 6 The Congruent Number Problem FACULTY FEATURE ARTICLE 6 The Congruent Number Problem Abstract Keith Conrad University of Connecticut Storrs, CT 06269 kconrad@math.uconn.edu We discuss a famous problem about right triangles with rational

More information

OLIVIA BECKWITH. 3 g+2

OLIVIA BECKWITH. 3 g+2 CLASS NUMBER DIVISIBILITY FOR IMAGINARY QUADRATIC FIELDS arxiv:809.05750v [math.nt] 5 Sep 208 OLIVIA BECKWITH Abstract. In this note we revisit classic work of Soundararajan on class groups of imaginary

More information

On non-hamiltonian circulant digraphs of outdegree three

On non-hamiltonian circulant digraphs of outdegree three On non-hamiltonian circulant digraphs of outdegree three Stephen C. Locke DEPARTMENT OF MATHEMATICAL SCIENCES, FLORIDA ATLANTIC UNIVERSITY, BOCA RATON, FL 33431 Dave Witte DEPARTMENT OF MATHEMATICS, OKLAHOMA

More information

Introduction to Arithmetic Geometry

Introduction to Arithmetic Geometry Introduction to Arithmetic Geometry 18.782 Andrew V. Sutherland September 5, 2013 What is arithmetic geometry? Arithmetic geometry applies the techniques of algebraic geometry to problems in number theory

More information

Verification of the Birch and Swinnerton-Dyer Conjecture for Specific Elliptic Curves

Verification of the Birch and Swinnerton-Dyer Conjecture for Specific Elliptic Curves Verification of the Birch and Swinnerton-Dyer Conjecture for Specific Elliptic Curves William Stein University of California, San Diego http://modular.fas.harvard.edu/ Bremen: July 2005 1 This talk reports

More information

INFINITELY MANY ELLIPTIC CURVES OF RANK EXACTLY TWO. 1. Introduction

INFINITELY MANY ELLIPTIC CURVES OF RANK EXACTLY TWO. 1. Introduction INFINITELY MANY ELLIPTIC CURVES OF RANK EXACTLY TWO DONGHO BYEON AND KEUNYOUNG JEONG Abstract. In this note, we construct an infinite family of elliptic curves E defined over Q whose Mordell-Weil group

More information

ON TATE-SHAFAREVICH GROUPS OF SOME ELLIPTIC CURVES

ON TATE-SHAFAREVICH GROUPS OF SOME ELLIPTIC CURVES ON TATE-SHAFAREVICH GROUPS OF SOME ELLIPTIC CURVES FRANZ LEMMERMEYER Abstract. Generalizing results of Stroeker and Top we show that the 2-ranks of the Tate-Shafarevich groups of the elliptic curves y

More information

Introduction to Elliptic Curves

Introduction to Elliptic Curves IAS/Park City Mathematics Series Volume XX, XXXX Introduction to Elliptic Curves Alice Silverberg Introduction Why study elliptic curves? Solving equations is a classical problem with a long history. Starting

More information

Summary Slides for MATH 342 June 25, 2018

Summary Slides for MATH 342 June 25, 2018 Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.

More information

RATIONAL EIGENVECTORS IN SPACES OF TERNARY FORMS

RATIONAL EIGENVECTORS IN SPACES OF TERNARY FORMS MATHEMATICS OF COMPUTATION Volume 66, Number 218, April 1997, Pages 833 839 S 0025-5718(97)00821-1 RATIONAL EIGENVECTORS IN SPACES OF TERNARY FORMS LARRY LEHMAN Abstract. We describe the explicit computation

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

TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS

TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS FILIP NAJMAN Abstract. Let E be an elliptic curve over a number field K c v the Tamagawa number of E at v and let c E = v cv.

More 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

An Introduction to Supersingular Elliptic Curves and Supersingular Primes

An Introduction to Supersingular Elliptic Curves and Supersingular Primes An Introduction to Supersingular Elliptic Curves and Supersingular Primes Anh Huynh Abstract In this article, we introduce supersingular elliptic curves over a finite field and relevant concepts, such

More information

On a Problem of Steinhaus

On a Problem of Steinhaus MM Research Preprints, 186 193 MMRC, AMSS, Academia, Sinica, Beijing No. 22, December 2003 On a Problem of Steinhaus DeLi Lei and Hong Du Key Lab of Mathematics Mechanization Institute of Systems Science,

More information

The Congruent Number Problem

The Congruent Number Problem The Congruent Number Problem V Chandrasekar In Mathematics, especially number theory, one often comes across problems which arise naturally and are easy to pose, but whose solutions require very sophisticated

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

Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin

Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin mcadam@math.utexas.edu Abstract: We offer a proof of quadratic reciprocity that arises

More information

CONGRUENT NUMBERS AND ELLIPTIC CURVES

CONGRUENT NUMBERS AND ELLIPTIC CURVES CONGRUENT NUMBERS AND ELLIPTIC CURVES JIM BROWN Abstract. These are essentially the lecture notes from a section on congruent numbers and elliptic curves taught in my introductory number theory class at

More information

TORSION AND TAMAGAWA NUMBERS

TORSION AND TAMAGAWA NUMBERS TORSION AND TAMAGAWA NUMBERS DINO LORENZINI Abstract. Let K be a number field, and let A/K be an abelian variety. Let c denote the product of the Tamagawa numbers of A/K, and let A(K) tors denote the finite

More information

Balanced subgroups of the multiplicative group

Balanced subgroups of the multiplicative group Balanced subgroups of the multiplicative group Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Based on joint work with D. Ulmer To motivate the topic, let s begin with elliptic curves. If

More information

THE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE

THE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE THE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE FILIP NAJMAN Abstract. For an elliptic curve E/Q, we determine the maximum number of twists E d /Q it can have such that E d (Q) tors E(Q)[2].

More information

The Arithmetic of Elliptic Curves

The Arithmetic of Elliptic Curves The Arithmetic of Elliptic Curves Sungkon Chang The Anne and Sigmund Hudson Mathematics and Computing Luncheon Colloquium Series OUTLINE Elliptic Curves as Diophantine Equations Group Laws and Mordell-Weil

More information

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,

More information

Solving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews

Solving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews Solving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews Abstract We describe a neglected algorithm, based on simple continued fractions, due to Lagrange, for deciding the

More information

PRODUCTS OF CONSECUTIVE INTEGERS

PRODUCTS OF CONSECUTIVE INTEGERS PRODUCTS OF CONSECUTIVE INTEGERS MICHAEL A. BENNETT Abstract. In this paper, we deduce a number of results on the arithmetic structure of products of integers in short intervals. By way of example, we

More information

The Congruent Number Problem and the Birch and Swinnerton-Dyer Conjecture. Florence Walton MMathPhil

The Congruent Number Problem and the Birch and Swinnerton-Dyer Conjecture. Florence Walton MMathPhil The Congruent Number Problem and the Birch and Swinnerton-Dyer Conjecture Florence Walton MMathPhil Hilary Term 015 Abstract This dissertation will consider the congruent number problem (CNP), the problem

More information

The complexity of Diophantine equations

The complexity of Diophantine equations The complexity of Diophantine equations Colloquium McMaster University Hamilton, Ontario April 2005 The basic question A Diophantine equation is a polynomial equation f(x 1,..., x n ) = 0 with integer

More information

arxiv: v2 [math.nt] 4 Jul 2015

arxiv: v2 [math.nt] 4 Jul 2015 THREE CONSECUTIVE ALMOST SQUARES JEREMY ROUSE AND YILIN YANG arxiv:1502.00605v2 [math.nt] 4 Jul 2015 Abstract. Given a positive integer n, we let sfp(n) denote the squarefree part of n. We determine all

More information

BSD and the Gross-Zagier Formula

BSD and the Gross-Zagier Formula BSD and the Gross-Zagier Formula Dylan Yott July 23, 2014 1 Birch and Swinnerton-Dyer Conjecture Consider E : y 2 x 3 +ax+b/q, an elliptic curve over Q. By the Mordell-Weil theorem, the group E(Q) is finitely

More information

Two Types of Equations. Babylonians. Solving Certain Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture

Two Types of Equations. Babylonians. Solving Certain Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture 2 Solving Certain Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture Two Types of Equations Differential f '( x) = f( x) x 2 Algebraic 3x+ 2= 0 February 28, 2004 at Brown SUMS

More information

On symmetric square values of quadratic polynomials

On symmetric square values of quadratic polynomials ACTA ARITHMETICA 149.2 (2011) On symmetric square values of quadratic polynomials by Enrique González-Jiménez (Madrid) and Xavier Xarles (Barcelona) 1. Introduction. In this note we are dealing with the

More information

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

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

More information

FERMAT S WORLD A TOUR OF. Outline. Ching-Li Chai. Philadelphia, March, Samples of numbers. 2 More samples in arithemetic. 3 Congruent numbers

FERMAT S WORLD A TOUR OF. Outline. Ching-Li Chai. Philadelphia, March, Samples of numbers. 2 More samples in arithemetic. 3 Congruent numbers Department of Mathematics University of Pennsylvania Philadelphia, March, 2016 Outline 1 2 3 4 5 6 7 8 9 Some familiar whole numbers 1. Examples of numbers 2, the only even prime number. 30, the largest

More information

Elliptic Curves: An Introduction

Elliptic Curves: An Introduction Elliptic Curves: An Introduction Adam Block December 206 Introduction The goal of the following paper will be to explain some of the history of and motivation for elliptic curves, to provide examples and

More information

A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic.

A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic. Bol. Soc. Paran. Mat. (3s.) v. 23 1-2 (2005): 85 92. c SPM ISNN-00378712 A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers Jean Bureau and Jorge Morales abstract: In this paper

More 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

REAL QUADRATIC FIELDS WITH ABELIAN 2-CLASS FIELD TOWER

REAL QUADRATIC FIELDS WITH ABELIAN 2-CLASS FIELD TOWER REAL QUADRATIC FIELDS WITH ABELIAN 2-CLASS FIELD TOWER ELLIOT BENJAMIN DEPARTMENT OF MATHEMATICS UNITY COLLEGE, UNITY, ME 04988 AND FRANZ LEMMERMEYER FACHBEREICH MATHEMATIK UNIVERSITÄT DES SAARLANDES D-66041-SAARBRÜCKEN

More information

Rational Points on Conics, and Local-Global Relations in Number Theory

Rational Points on Conics, and Local-Global Relations in Number Theory Rational Points on Conics, and Local-Global Relations in Number Theory Joseph Lipman Purdue University Department of Mathematics lipman@math.purdue.edu http://www.math.purdue.edu/ lipman November 26, 2007

More information

Math 2070BC Term 2 Weeks 1 13 Lecture Notes

Math 2070BC Term 2 Weeks 1 13 Lecture Notes Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic

More information

Elliptic Curves & Number Theory. R. Sujatha School of Mathematics TIFR

Elliptic Curves & Number Theory. R. Sujatha School of Mathematics TIFR Elliptic Curves & Number Theory R. Sujatha School of Mathematics TIFR Aim: To explain the connection between a simple ancient problem in number theory and a deep sophisticated conjecture about Elliptic

More information

PELL S EQUATION, II KEITH CONRAD

PELL S EQUATION, II KEITH CONRAD PELL S EQUATION, II KEITH CONRAD 1. Introduction In Part I we met Pell s equation x dy = 1 for nonsquare positive integers d. We stated Lagrange s theorem that every Pell equation has a nontrivial solution

More information

Twists of elliptic curves of rank at least four

Twists of elliptic curves of rank at least four 1 Twists of elliptic curves of rank at least four K. Rubin 1 Department of Mathematics, University of California at Irvine, Irvine, CA 92697, USA A. Silverberg 2 Department of Mathematics, University of

More information

MARVIN JONES AND JEREMY ROUSE

MARVIN JONES AND JEREMY ROUSE SOLUTIONS OF THE CUBIC FERMAT EQUATION IN QUADRATIC FIELDS MARVIN JONES AND JEREMY ROUSE Abstract. We give necessary and sufficient conditions on a squarefree integer d for there to be non-trivial solutions

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

Mathematics for Cryptography

Mathematics for Cryptography Mathematics for Cryptography Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1, Canada March 15, 2016 1 Groups and Modular Arithmetic 1.1

More information

Three cubes in arithmetic progression over quadratic fields

Three cubes in arithmetic progression over quadratic fields Arch. Math. 95 (2010), 233 241 c 2010 Springer Basel AG 0003-889X/10/030233-9 published online August 31, 2010 DOI 10.1007/s00013-010-0166-5 Archiv der Mathematik Three cubes in arithmetic progression

More information

ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE

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

More information

14 Ordinary and supersingular elliptic curves

14 Ordinary and supersingular elliptic curves 18.783 Elliptic Curves Spring 2015 Lecture #14 03/31/2015 14 Ordinary and supersingular elliptic curves Let E/k be an elliptic curve over a field of positive characteristic p. In Lecture 7 we proved that

More information

Diophantine equations

Diophantine equations Diophantine equations So far, we have considered solutions to equations over the real and complex numbers. This chapter instead focuses on solutions over the integers, natural and rational numbers. There

More information

A Classical Introduction to Modern Number Theory

A Classical Introduction to Modern Number Theory Kenneth Ireland Michael Rosen A Classical Introduction to Modern Number Theory Second Edition Springer Contents Preface to the Second Edition Preface v vii CHAPTER 1 Unique Factorization 1 1 Unique Factorization

More information

1.6.1 What are Néron Models?

1.6.1 What are Néron Models? 18 1. Abelian Varieties: 10/20/03 notes by W. Stein 1.6.1 What are Néron Models? Suppose E is an elliptic curve over Q. If is the minimal discriminant of E, then E has good reduction at p for all p, in

More information

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra ORAL QUALIFYING EXAM QUESTIONS JOHN VOIGHT Below are some questions that I have asked on oral qualifying exams (starting in fall 2015). 1.1. Core questions. 1. Algebra (1) Let R be a noetherian (commutative)

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

Modular congruences, Q-curves, and the diophantine equation x 4 +y 4 = z p

Modular congruences, Q-curves, and the diophantine equation x 4 +y 4 = z p arxiv:math/0304425v1 [math.nt] 27 Apr 2003 Modular congruences, Q-curves, and the diophantine equation x 4 +y 4 = z p Luis V. Dieulefait Centre de Recerca Matemática Apartat 50, E-08193 Bellaterra, Spain

More information

MATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1

MATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1 MATH 4400 SOLUTIONS TO SOME EXERCISES 1.1.3. If a b and b c show that a c. 1. Chapter 1 Solution: a b means that b = na and b c that c = mb. Substituting b = na gives c = (mn)a, that is, a c. 1.2.1. Find

More information

On the Rank of the Elliptic Curve y 2 = x 3 nx

On the Rank of the Elliptic Curve y 2 = x 3 nx International Journal of Algebra, Vol. 6, 2012, no. 18, 885-901 On the Rank of the Elliptic Curve y 2 = x 3 nx Yasutsugu Fujita College of Industrial Technology, Nihon University 2-11-1 Shin-ei, Narashino,

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

ARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions

ARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an

More information

Math 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2?

Math 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2? Math 59: Introduction to Analytic Number Theory How small can disck be for a number field K of degree n = r + r? Let K be a number field of degree n = r + r, where as usual r and r are respectively the

More information

VISIBILITY FOR ANALYTIC RANK ONE or A VISIBLE FACTOR OF THE HEEGNER INDEX

VISIBILITY FOR ANALYTIC RANK ONE or A VISIBLE FACTOR OF THE HEEGNER INDEX VISIBILITY FOR ANALYTIC RANK ONE or A VISIBLE FACTOR OF THE HEEGNER INDEX Amod Agashe April 17, 2009 Abstract Let E be an optimal elliptic curve over Q of conductor N, such that the L-function of E vanishes

More information

Behaviour of the order of Tate-Shafarevich groups for the quadratic twists of elliptic curves

Behaviour of the order of Tate-Shafarevich groups for the quadratic twists of elliptic curves arxiv:1611.784v1 [math.nt] 23 Nov 216 Behaviour of the order of Tate-Shafarevich groups for the quadratic twists of elliptic curves Andrzej Dąbrowski and Lucjan Szymaszkiewicz Abstract. We present the

More information

Section 0. Sets and Relations

Section 0. Sets and Relations 0. Sets and Relations 1 Section 0. Sets and Relations NOTE. Mathematics is the study of ideas, not of numbers!!! The idea from modern algebra which is the focus of most of this class is that of a group

More information

The Number of Rational Points on Elliptic Curves and Circles over Finite Fields

The Number of Rational Points on Elliptic Curves and Circles over Finite Fields Vol:, No:7, 008 The Number of Rational Points on Elliptic Curves and Circles over Finite Fields Betül Gezer, Ahmet Tekcan, and Osman Bizim International Science Index, Mathematical and Computational Sciences

More information

THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11

THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11 THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11 ALLAN LACY 1. Introduction If E is an elliptic curve over Q, the set of rational points E(Q), form a group of finite type (Mordell-Weil

More information

ON MONIC BINARY QUADRATIC FORMS

ON MONIC BINARY QUADRATIC FORMS ON MONIC BINARY QUADRATIC FORMS JEROME T. DIMABAYAO*, VADIM PONOMARENKO**, AND ORLAND JAMES Q. TIGAS*** Abstract. We consider the quadratic form x +mxy +ny, where m n is a prime number. Under the assumption

More information

HASSE-MINKOWSKI THEOREM

HASSE-MINKOWSKI THEOREM HASSE-MINKOWSKI THEOREM KIM, SUNGJIN 1. Introduction In rough terms, a local-global principle is a statement that asserts that a certain property is true globally if and only if it is true everywhere locally.

More information

Groups of Prime Power Order with Derived Subgroup of Prime Order

Groups of Prime Power Order with Derived Subgroup of Prime Order Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*

More information