arxiv: v1 [math.nt] 9 Nov 2010
|
|
- Derrick Lloyd
- 7 years ago
- Views:
Transcription
1 REDUCING THE ERDŐS-MOSER EQUATION 1 n + 2 n + + n = ( + 1) n MODULO AND 2 JONATHAN SONDOW AND KIEREN MACMILLAN arxiv: v1 [math.nt] 9 Nov 2010 Abstract. An oen conjecture of Erdős and Moser is that the only solution of the Diohantine equation in thetitle is thetrivial solution 1+2 = 3. Reducingtheequation modulo and 2, we give necessary and sufficient conditions on solutions to the resulting congruence and suercongruence. A corollary is a new roof of Moser s result that the conjecture is true for odd exonents n. We also connect solutions of the congruence to rimary seudoerfect numbers and to a result of Zagier. The roofs use divisibility roerties of ower sums as well as Lerch s relation between Fermat and Wilson quotients. 1. Introduction Around 1953, Erdős and Moser studied the Diohantine equation (1.1) 1 n +2 n + + n = ( +1) n and made the following conjecture. Conjecture 1. The only solution of (1.1) in ositive integers is the trivial solution 1+2 = 3. Moser [13] roved the statement when n is odd or < In 1987 Schinzel showed that in any solution, is even [12,. 800]. An extension of Schinzel s theorem to a generalization of equation (1.1) was given in 1996 by Moree [10, Proosition 9]. For a recent elementary roof of a secial case, see MacMillan and Sondow [9, Proof of Proosition 2]. Many other results on the Erdős-Moser equation (1.1) are nown, but it has not even been established that there are only finitely many solutions. For surveys of wor on this and related roblems, see Butse, Jaje, and Mayerni [1], Guy [4, D7], and Moree [11]. In the resent aer, we first aroximate equation (1.1) by the congruence (1.2) 1 n +2 n + + n ( +1) n (mod ). In Section 2, we give necessary and sufficient conditions on n and (Theorem 1), and we show that if a solution factors into a roduct of 1,2,3, or 4 rimes, then = 2,6,42, or 1806, resectively (Proosition 1). In Section 3, we relate solutions to rimary seudoerfect numbers and to a result of Zagier. In the final section, Theorem 1 is extended to the suercongruence (Theorem 2) 1 n +2 n + + n (+1) n (mod 2 ). Our methods involve divisibility roerties of ower sums, as well as Lerch s formula relating Fermat and Wilson quotients Mathematics Subject Classification. Primary 11D61; Secondary 11D79, 11A41. Key words and hrases. Chinese Remainder Theorem, congruence, Diohantine equation, Egytian fraction, Erdős-Moser equation, Fermat quotient, erfect, ower sum, rimary seudoerfect number, rime, seudoerfect, square-free, suercongruence, Wilson quotient. 1
2 2 JONATHAN SONDOW AND KIEREN MACMILLAN As alications of Theorems 1 and 2, we rerove Moser s result that Conjecture 1 is true for odd exonents n (Corollary 1), and for even n we show that a solution to (1.1) cannot be a rimary seudoerfect number with 8 or fewer rime factors (Corollary 5). In a aer in rearation, we will give other alications of our results to the Erdős-Moser equation. 2. The Congruence 1 n +2 n + + n ( +1) n (mod ) We will need a classical lemma on ower sums. (An emty sum will reresent 0, as usual.) Definition 1. For integers n 0 and a 1, let Σ n (a) denote the ower sum Set Σ n (0) := 0. Σ n (a) := 1 n +2 n + +a n. Lemma 1. If n is a ositive integer and is a rime, then { 1 (mod ), ( 1) n, Σ n () 0 (mod ), ( 1) n. Proof. Hardy and Wright s roof [5, Theorem 119] uses rimitive roots. For a very elementary roof, see MacMillan and Sondow [8]. We now give necessary and sufficient conditions on solutions to (1.2). Theorem 1. Given ositive integers n and, the congruence (2.1) 1 n +2 n + + n ( +1) n (mod ) holds if and only if rime imlies (i). n 0 (mod ( 1)), and (ii) (mod ). In that case is square-free, and if n is odd, then = 1 or 2. Proof. First note that if n,, are any ositive integers with, then (2.2) Σ n () = / h=1 ((h 1)+j) n Σ n() (mod ). Now assume that (i) and (ii) hold whenever rime. Then, using Lemma 1, both Σ n () and / are congruent to 1 modulo, and so Σ n () 1 (mod ), by (2.2). Thus, as (ii) imlies is square-free, is a roduct of distinct rimes each of which divides Σ n () 1. It follows that Σ n () 1 (mod ), imlying (2.1). Conversely, assume that (2.1) holds, so that Σ n () 1 (mod ). If rime, then (2.2) gives Σ n() 1 (mod ), and so Σ n () 0 (mod ). Now Lemma 1 yields both ( 1) n, roving (i), and Σ n () 1 (mod ), imlying (ii). If n is odd, then by (i) no odd rime divides. As is square-free, = 1 or 2. Corollary 1. The only solution of the Erdős-Moser equation with odd exonent n is 1+2 = 3. Proof. Given a solution with n odd, Theorem 1 imlies = 1 or 2. But = 1 is clearly imossible, and = 2 evidently forces n = 1.
3 REDUCING THE EQUATION 1 n +2 n + + n = ( +1) n MODULO AND 2 3 Recall that, when x and y are real numbers, x y (mod 1) means that x y is an integer. Corollary 2. A given ositive integer satisfies the congruence (2.1), for some exonent n, if and only if the Egytian fraction congruence 1 (2.3) (mod 1) holds, where the summation is over all rimes dividing. In that case, is square-free, and n is any number divisible by the least common multile LCM{ 1 : rime }. Proof. Condition (2.3) is equivalent to the congruence (2.4) 1+ 0 (mod ), which in turn is equivalent to condition (ii) in Theorem 1, since each imlies is square-free. The theorem now imlies the corollary. Remar 1. In (2.3) we write 1 (mod 1), rather than the equivalent 0 (mod 1), in order to contrast the condition with that in Definition 2 of the next section. For solutions to the congruence (2.1), we determine the ossible values of with at most four (distinct) rime factors. First we rove a lemma. (An emty roduct will reresent 1, as usual.) Lemma 2. Let = 1 2 r, where the i are rimes. If satisfies the integrality condition (2.3), then for any subset S { 1,..., r }, there exists an integer q = q(r,s) such that (2.5) q S = 1+ S Proof. This follows from Corollary 2 and Theorem 1 condition (ii), using the Chinese Remainder Theorem. For an alternate roof, denote the summation in (2.5) by Σ, and note that (2.3) imlies 1+Σ 1+ 0 (mod ), for each S. Then, since is square-free, S divides 1+Σ, and the lemma follows. Proosition 1. Let be a roduct of r rimes. Suose 1 n +2 n + + n (+1) n (mod ), for some exonent n > 0; equivalently, suose (2.3) holds. If r = 0,1,2,3,4, then = 1,2,6,42,1806, resectively. Proof. Theorem 1 imlies = 1 2 r, where 1 < 2 < < r are rimes. (r = 0,1). If r = 0, then = 1. If r = 1, then = 1 is rime, and (2.4) yields 2, so that = 2. (r = 2). For = 1 2, congruence (2.4) gives 2 ( 1 + 1). Since , it follows that 2 = As 2 and 1 are rime, 2 = 3 and 1 = 2, and hence = 6. (r = 3,4). In general, if = 1 r, where 1 < < r are rimes, then by Lemma 2, for i = 1,...,r there exists an integer q i such that q i i = i +1. In articular, (2.6) q r r = 1 r 2 r Hence if r > 2, so that r 1 < r 1, then q r < 1 r 2. We also have q r q r 1 r 1 = q r ( 1 r 2 r +1) = 1 r 2 ( 1 r 1 +1)+q r,.
4 4 JONATHAN SONDOW AND KIEREN MACMILLAN and so (2.7) r 2 < r 1 ( 1 r 2 +q r ) < 2 1 r 2. Now tae r = 3, so that = Then q 2 2 = and q 3 3 = , for some integers q 2 and q 3. By (2.7) we have 1 < 2 ( 1 +q 3 ) < 2 1. Hence 2 = 1 +q 3. Substituting q 3 = 2 1 into q 3 3 = yields 1 ( 2 3 1). As 1 ( ), we conclude that 1 2. Therefore 1 = 2. Then 3 (2 2 +1). As 3 > 2, we get 3 = Then we have 2 (2 3 +1) = , and so 2 3. Therefore 2 = 3, and hence 3 = 7. Thus = = 42. Finally, tae r = 4. Lemma 2 with S = { 1,..., r } and r = 4 gives an integer q such that q = 1 ( ) < , so that q 1 < 4. Hence q = 1, and 1 = 2 or 3. Now ( 1 1) = 1 ( )+1 < , and so ( 1 1) 2 < 3 1. This imlies 1 = 2 and 2 = 3. Thus = Then (2.6) and (2.7) give q 4 4 = and 3 < 3 (6+q 4 ) < 12. The only solution is (q 4, 3, 4 ) = (1,7,43), and so = = This comletes the roof. Examle 1. Tae = 1806 in Corollary 2. Since 1806 = and = 1, and since LCM(1,2,6,42) = 42, one solution of (2.1) is (mod 1806). 3. Primary Pseudoerfect Numbers Recall that a ositive integer is called erfect if it is the sum of all its roer divisors, and seudoerfect if it is the sum of some of its roer divisors [4, B2]. Definition 2. (From [1].) A rimary seudoerfect number is an integer K > 1 that satisfies the Egytian fraction equation 1 (3.1) K + 1 = 1, K where the summation is over all rimes dividing K. Multilying (3.1) by K, we see that K is square-free, and that every rimary seudoerfect number, excet 2, is seudoerfect. Corollary 3. Every rimary seudoerfect number K is a solution to the congruence (2.1), for some exonent n. Proof. This is immediate from Definition 2 and Corollary 2. A riori, the equality (3.1) is a stronger condition than the congruence (2.3) in Corollary 2. However, (3.1) and (2.3) may in fact be equivalent, because all the nown solutions of (2.3) also satisfy (3.1) see [1]. In other words, rimary seudoerfect numbers may be the only solutions to the congruence (2.1), excet for = 1. According to [1], Table 1 contains all rimary seudoerfect numbers K with r 8 (distinct) rime factors. In articular, for each r = 1,2,...,8, there exists exactly one such K (as conjectured
5 REDUCING THE EQUATION 1 n +2 n + + n = ( +1) n MODULO AND 2 5 by Ke and Sun [6] and by Cao, Liu, and Zhang [2]). No K with r > 8 rime factors is nown. As with erfect numbers, no odd rimary seudoerfect number has been discovered. Table 1. (from [1]) The rimary seudoerfect numbers K with r 8 rime factors r K rime factors , ,3, ,3,7, ,3,11,23, , 3, 11, 23, 31, , 3, 11, 17, 101, 149, , 3, 11, 23, 31, 47059, , Table 1 was obtained in [1] using comutation and comuter search techniques. Note that the cases r = 1,2,3,4 follow a fortiori from our Proosition 1. Table 2. The nown solutions to 1 n +2 n + + n ( +1) n (mod ) n is any multile of Table 2 was calculated from Table 1, using Corollaries 2 and 3. Examle 2. The simlest case of the congruence (2.1) in which has 8 rime factors is j (mod ). Zagier gave three characterizations of the numbers 1, 2, 6, 42, We add two more. Proosition 2. Each of the following five conditions is equivalent to {1,2,6,42,1806}. (i) The congruence a +1 a (mod ) holds, for all a. (ii) = 1 2 r, where r 0, the i are distinct rimes, and ( i 1). (iii) = 1 2 r, where r 0 and i = 1 i 1 +1 is rime, i = 1,...,r. (iv) is a roduct of at most 4 rimes, and 1 n +2 n + + n ( +1) n (mod ), for some exonent n. (v) Either = 1 or is a rimary seudoerfect number with 4 or fewer rime factors.
6 6 JONATHAN SONDOW AND KIEREN MACMILLAN Proof. For (i), (ii), (iii), see thesolution to the firstroblem of Zagier [14]. Proosition 1 yields (iv). Corollary 3 and (iv) give (v). 4. Suercongruences If the conditions in Theorem 1 are satisfied, the following corollary shows that the congruence (2.2) can be relaced with a suercongruence (comare Zudilin [15]). Corollary 4. If 1 n +2 n + + n ( +1) n (mod ) and rime, then (4.1) Σ n () Σ n() (mod 2 ). Proof. By Theorem 1, it suffices to rove the more general statement that, if rime and ( 1) n, and if either = 2 or n is even, then (4.1) holds. Set a = / in the equation (2.2). Exanding and summing, we see that Σ n () aσ n ()+ 1 2 a(a 1)nΣ n 1() (mod 2 ). If > 2, then ( 1) n imlies ( 1) (n 1), and Lemma 1 gives Σ n 1 (). In case = 2, either a = /2 = 1 or 2 n, and each imlies 2 (1/2)a(a 1)n. In all cases, (4.1) follows. For an extension of Theorem 1 itself to a suercongruence, we need a definition and a lemma. Definition 3. By Fermat s and Wilson s theorems, for any rime the Fermat quotient (4.2) and the Wilson quotient are integers. q (j) := j 1 1, j, W := ( 1)!+1 Lemma 3 (Lerch [7]). If is an odd rime, then the Fermat and Wilson quotients are related by Lerch s formula 1 q (j) W (mod ). Proof. Given a and b with ab, set j = ab in (4.2). Substituting a 1 = q (a) + 1 and b 1 = q (b)+1, we deduce Eisenstein s relation [3] which imlies q (ab) q (a)+q (b) (mod ), 1 q (( 1)!) q (j) (mod ). On the other hand, setting j = ( 1)! = W 1 in (4.2) and exanding, the hyothesis 1 2 leads to q (( 1)!) W (mod ). This roves the lemma.
7 REDUCING THE EQUATION 1 n +2 n + + n = ( +1) n MODULO AND 2 7 Theorem 2. For n = 1, the suercongruence (4.3) 1 n +2 n + + n ( +1) n (mod 2 ) holds if and only if = 1 or 2. For n 3 odd, (4.3) holds if and only if = 1. Finally, for n 2 even, (4.3) holds if and only if rime imlies (i). n 0 (mod ( 1)), and (ii). +1 (n(w +1) 1) (mod 2 ). Proof. To rove the first two statements, use Theorem 1 together with the fact that the congruences 1 n +2 n 1 (mod 4) and 3 n ( 1) n 1 (mod 4) all hold when n 3 is odd. Now assume n 2 is even. Let denote a rime. By Theorem 1, we may assume that (i) holds if, and that is square-free. It follows that the suercongruence (4.3) is equivalent to the system Σ n () ( +1) n (mod 2 ),. Corollary 4 and exansion of ( +1) n allow us to write the system as Since n is at least 2 and ( 1) n, we have Σ n() 1+n (mod 2 ),. Σ n () Σ n ( 1) (mod 2 ) 1 = (j 1 ) n/( 1). Substituting j 1 = 1+q (j) and exanding, the result is 1 ( Σ n () 1+ n ) 1 q 1 (4.4) (j) 1 n q (j) (mod 2 ), since n/( 1) n (mod ). Now Lerch s formula (if is odd), together with the equality q 2 (1) = 0 and the evenness of n (if = 2), yield Σ n () 1 nw (mod 2 ). Summarizing, the suercongruence (4.3) is equivalent to the system It in turn can be written as (4.5) ( 1 nw ) 1+n (mod 2 ),. +1 ( n(w +1) 1 ) (mod 2 ),. On the right-hand side, we substitute (mod 2 ) (deduced from (4.5) multilied by ), and arrive at (ii). This comletes the roof.
8 8 JONATHAN SONDOW AND KIEREN MACMILLAN Corollary 5. Let n 2 be even and let K be a rimary seudoerfect number with r 8 rime factors. (i). Then (n,k) is a solution of the suercongruence (4.3) if and only if either K = 2, or K = 42 and n 12 (mod 42). (ii). The suercongruence (4.6) 1 n +2 n + +K n (K +1) n (mod K 3 ) holds if and only if K = 2 and n 4. (iii). The Erdős-Moser equation has no solution (n,) with = K. Proof. (i). We use Table 1. (r = 1). Theorem 2 with = = 2 imlies (n,2) is a solution to (4.3). (This can also be seen directly from (4.3): both sides are congruent to 1 modulo 4.) (r = 2). Suose = 2 3 is a solution to (4.3). Since 2 n, condition (ii) in Theorem 2 with = 2 gives = (mod 4), a contradiction. Therefore, there is no solution with = 6. (r = 3). For = 2 3 7, condition (i) in Theorem 2 requires 6 n. Then (ii) is satisfied for = 2 and 3. For = 7, we need 6+1 7((103+1)n 1) (mod 49), which reduces to 3n 1 (mod 7). Since also 6 n, only n 12 (mod 42) gives a solution with = 42. (r = 4). If = , condition (ii) with = 2 rules out any solution. (r = 5). For = , condition (i) gives 3 n. As (mod 9), by (ii) 3 there is no solution. (r = 6,7,8). For the numbers K in Table 1 with r = 6,7,8 rime factors, conditions (i) and (ii) require +1 (mod 2 ), for = 2,3,2, resectively. But the requirement is violated in each case, and so no solution exists. (ii). Part (i) imlies that the only ossible solutions (n,k) of (4.6) are K = 2, and K = 42 with n 12 (mod 42). It is easy to chec that (n,k) = (2,2) is not a solution. To see that (n,2) is a solution when n 4 is even, we need to show that 1+2 n 3 n (mod 2 3 ). Since 1+2 n = 1+4 n/2 1 (mod 8) and 3 n = 9 n/2 = (1+8) n/2 1 (mod 8), the case K = 2 is roved. Now suose (4.6) holds with K = 42 and n 12 (mod 42). Since by setting n = 6n 1 we infer that (4.7) (K +1) n 1+nK n(n 1)K2 (mod K 3 ), Σ n (42) n n (mod 2 3 ). But as n 4 is even, each of the 42 terms in the sum Σ n (42) is congruent to 1 or 0 modulo 8 according as the term is odd or even, and so Σ n (42) 21 (mod 8). This contradicts (4.7), roving (ii). (iii). This follows from (ii) and the fact that if = 2 in the Erdős-Moser equation, then evidently n = 1.
9 REDUCING THE EQUATION 1 n +2 n + + n = ( +1) n MODULO AND 2 9 Examle 3. The simlest cases of (i) are (mod 2 2 ) and (mod 42 2 ). An examle of (ii) is (mod 2 3 ). (More generally, one can show that for any ositive integers n and d.) 1 n +2 n 3 n (mod 2 d ), if 2 d 1 n, In light of Theorem 1 and Corollary 4, it is natural to as whether Theorem 2 has an analogous corollary about suercongruences modulo 3. Conjecture 2. If 1 n +2 n + + n (+1) n (mod 2 ) and rime, then Σ n () Σ n() (mod 3 ). Examle 4. For = 2,3,7, one can comute that ( ) (mod 3 ). In fact, for = 2,3,7 it aears that Σ n (42) 42 Σ n() (mod 3 ) holds true not only when n 12 (mod 42), but indeed for all n 0 (mod 6). One reason may be that, for = 7 (but not for = 2 or 3), aarently 6 n imlies 2 Σ n 1 (). (Comare Σ n 1 () in the roof of Corollary 4.) Acnowledgments We are very grateful to Wadim Zudilin for contributing Theorem 2 and some of the other results in Section 4. The first author thans both the Max Planc Institute for Mathematics for its hositality during his visit in October 2008 when art of this wor was done, and Pieter Moree for rerints and discussions of his articles on the Erdős-Moser equation. The second author thans Angus MacMillan and Dr. Stanley K. Johannesen for sulying coies of hard-to-locate aers, and Drs. Jurij and Daria Darewych for underwriting art of the research. References N [1] W. Butse, L. M. Jaje, and D. R. Mayerni, On the equation N = 1, seudoerfect numbers, and erfectly weighted grahs, Math. Com. 69 (2000), [2] Z. Cao, R. Liu and L. Zhang, On the equation s ( 1 1 x j ) + (x 1 x s) = 1 and Znám s roblem, J. Number Theory 27 No. 2 (1987), [3] F. G. Eisenstein, Eine neue Gattung zahlentheoretischer Funtionen, welche von zwei Elementen abhaengen und durch gewisse lineare Funtional-Gleichungen definiert werden, Verhandlungen der Koenigl. Preuss. Aademie der Wiss. zu Berlin (1850), 36 42; rerinted in Mathematische Were, vol. 2, , Chelsea, New Yor, [4] R. Guy, Unsolved Problems in Number Theory, 3rd ed., Sringer, New Yor, [5] G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 5th ed., Oxford University Press, Oxford, [6] Z. Ke and Q. Sun, On the reresentation of 1 by unit fractions, Sichuan Daxue Xuebao 1 (1964), [7] M. Lerch, Zur Theorie des Fermatschen Quotienten a 1 1 = q(a), Math. Ann. 60 (1905), [8] K. MacMillan and J. Sondow, Proofs of ower sum and binomial coefficient congruences via Pascal s identity, Amer. Math. Monthly (to aear); available at htt://arxiv.org/abs/ [9] K. MacMillan and J. Sondow, Divisibility of ower sums and the generalized Erdős-Moser equation, rerint (2010); available at htt://arxiv.org/abs/ [10] P. Moree, Diohantine equations of Erdős-Moser tye, Bull. Austral. Math. Soc. 53 (1996),
10 10 JONATHAN SONDOW AND KIEREN MACMILLAN [11] P. Moree, Moser s mathemagical wor on the equation (m 1) = m, rerint (2009); available at htt:// [12] P. Moree, H. Te Riele, and J. Urbanowicz, Divisibility roerties of integers x, satisfying (x 1) = x, Math. Com. 63 (1994), [13] L. Moser, On the Diohantine equation 1 n +2 n + +(m 1) n = m n, Scrita Math. 19 (1953), [14] D. Zagier, Problems osed at the St. Andrews Colloquium, 1996, available at htt://www-grous.dcs.st-and.ac.u/~john/zagier/problems.html. [15] W. Zudilin, Ramanujan-tye suercongruences, J. Number Theory 128 (2009), West 97th Street, New Yor, NY 10025, USA address: jsondow@alumni.rinceton.edu 49 Lessard Avenue, Toronto, Ontario, Canada, M6S 1X6 address: ieren@alumni.rice.edu
As we have seen, there is a close connection between Legendre symbols of the form
Gauss Sums As we have seen, there is a close connection between Legendre symbols of the form 3 and cube roots of unity. Secifically, if is a rimitive cube root of unity, then 2 ± i 3 and hence 2 2 3 In
More informationNumber Theory Naoki Sato <ensato@hotmail.com>
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an
More informationNumber Theory Naoki Sato <sato@artofproblemsolving.com>
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material
More informationFREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES
FREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES AVNER ASH, LAURA BELTIS, ROBERT GROSS, AND WARREN SINNOTT Abstract. We consider statistical roerties of the sequence of ordered airs obtained by taking
More information1 Gambler s Ruin Problem
Coyright c 2009 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More informationIntroduction to NP-Completeness Written and copyright c by Jie Wang 1
91.502 Foundations of Comuter Science 1 Introduction to Written and coyright c by Jie Wang 1 We use time-bounded (deterministic and nondeterministic) Turing machines to study comutational comlexity of
More informationApplications of Fermat s Little Theorem and Congruences
Applications of Fermat s Little Theorem and Congruences Definition: Let m be a positive integer. Then integers a and b are congruent modulo m, denoted by a b mod m, if m (a b). Example: 3 1 mod 2, 6 4
More informationComplex Conjugation and Polynomial Factorization
Comlex Conjugation and Polynomial Factorization Dave L. Renfro Summer 2004 Central Michigan University I. The Remainder Theorem Let P (x) be a olynomial with comlex coe cients 1 and r be a comlex number.
More informationTRANSCENDENTAL NUMBERS
TRANSCENDENTAL NUMBERS JEREMY BOOHER. Introduction The Greeks tried unsuccessfully to square the circle with a comass and straightedge. In the 9th century, Lindemann showed that this is imossible by demonstrating
More informationPythagorean Triples and Rational Points on the Unit Circle
Pythagorean Triles and Rational Points on the Unit Circle Solutions Below are samle solutions to the roblems osed. You may find that your solutions are different in form and you may have found atterns
More informationA Modified Measure of Covert Network Performance
A Modified Measure of Covert Network Performance LYNNE L DOTY Marist College Deartment of Mathematics Poughkeesie, NY UNITED STATES lynnedoty@maristedu Abstract: In a covert network the need for secrecy
More informationLectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields. Tom Weston
Lectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields Tom Weston Contents Introduction 4 Chater 1. Comlex lattices and infinite sums of Legendre symbols 5 1. Comlex lattices 5
More informationPRIME NUMBERS AND THE RIEMANN HYPOTHESIS
PRIME NUMBERS AND THE RIEMANN HYPOTHESIS CARL ERICKSON This minicourse has two main goals. The first is to carefully define the Riemann zeta function and exlain how it is connected with the rime numbers.
More informationSOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q. 1. Quadratic Extensions
SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q TREVOR ARNOLD Abstract This aer demonstrates a few characteristics of finite extensions of small degree over the rational numbers Q It comrises attemts
More information6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks
6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In
More informationEvery Positive Integer is the Sum of Four Squares! (and other exciting problems)
Every Positive Integer is the Sum of Four Squares! (and other exciting problems) Sophex University of Texas at Austin October 18th, 00 Matilde N. Lalín 1. Lagrange s Theorem Theorem 1 Every positive integer
More informationSQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID
International Journal of Comuter Science & Information Technology (IJCSIT) Vol 6, No 4, August 014 SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID
More informationPRIME FACTORS OF CONSECUTIVE INTEGERS
PRIME FACTORS OF CONSECUTIVE INTEGERS MARK BAUER AND MICHAEL A. BENNETT Abstract. This note contains a new algorithm for computing a function f(k) introduced by Erdős to measure the minimal gap size in
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationHow To Solve The Prime Prime Prime Root Problem In Algebraic Theory
Introductory Number Theory Course No. 100 331 Sring 2006 Michael Stoll Contents 1. Very Basic Remarks 2 2. Divisibility 2 3. The Euclidean Algorithm 2 4. Prime Numbers and Unique Factorization 4 5. Congruences
More informationStochastic Derivation of an Integral Equation for Probability Generating Functions
Journal of Informatics and Mathematical Sciences Volume 5 (2013), Number 3,. 157 163 RGN Publications htt://www.rgnublications.com Stochastic Derivation of an Integral Equation for Probability Generating
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
More informationU.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
More informationCONTRIBUTIONS TO ZERO SUM PROBLEMS
CONTRIBUTIONS TO ZERO SUM PROBLEMS S. D. ADHIKARI, Y. G. CHEN, J. B. FRIEDLANDER, S. V. KONYAGIN AND F. PAPPALARDI Abstract. A prototype of zero sum theorems, the well known theorem of Erdős, Ginzburg
More informationMore Properties of Limits: Order of Operations
math 30 day 5: calculating its 6 More Proerties of Limits: Order of Oerations THEOREM 45 (Order of Oerations, Continued) Assume that!a f () L and that m and n are ositive integers Then 5 (Power)!a [ f
More informationBreaking The Code. Ryan Lowe. Ryan Lowe is currently a Ball State senior with a double major in Computer Science and Mathematics and
Breaking The Code Ryan Lowe Ryan Lowe is currently a Ball State senior with a double major in Computer Science and Mathematics and a minor in Applied Physics. As a sophomore, he took an independent study
More informationarxiv:math/0412079v2 [math.nt] 2 Mar 2006
arxiv:math/0412079v2 [math.nt] 2 Mar 2006 Primes Generated by Recurrence Sequences Graham Everest, Shaun Stevens, Duncan Tamsett, and Tom Ward 1st February 2008 1 MERSENNE NUMBERS AND PRIMITIVE PRIME DIVISORS.
More informationPrice Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W
Price Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W The rice elasticity of demand (which is often shortened to demand elasticity) is defined to be the
More informationFACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS
International Electronic Journal of Algebra Volume 6 (2009) 95-106 FACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS Sándor Szabó Received: 11 November 2008; Revised: 13 March 2009
More informationERDŐS SZEKERES THEOREM WITH FORBIDDEN ORDER TYPES. II
ERDŐS SEKERES THEOREM WITH FORBIDDEN ORDER TYPES. II GYULA KÁROLYI Institute of Mathematics, Eötvös University, Pázmány P. sétány /C, Budaest, H 7 Hungary GÉA TÓTH Alfréd Rényi Institute of Mathematics,
More informationPrime Numbers and Irreducible Polynomials
Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationCHAPTER 5. Number Theory. 1. Integers and Division. Discussion
CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a
More informationA Class of Three-Weight Cyclic Codes
A Class of Three-Weight Cyclic Codes Zhengchun Zhou Cunsheng Ding Abstract arxiv:30.0569v [cs.it] 4 Feb 03 Cyclic codes are a subclass of linear codes have alications in consumer electronics, data storage
More informationFive fundamental operations. mathematics: addition, subtraction, multiplication, division, and modular forms
The five fundamental operations of mathematics: addition, subtraction, multiplication, division, and modular forms UC Berkeley Trinity University March 31, 2008 This talk is about counting, and it s about
More informationPrimality - Factorization
Primality - Factorization Christophe Ritzenthaler November 9, 2009 1 Prime and factorization Definition 1.1. An integer p > 1 is called a prime number (nombre premier) if it has only 1 and p as divisors.
More informationCOMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS
Bull Austral Math Soc 77 (2008), 31 36 doi: 101017/S0004972708000038 COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V EROVENKO and B SURY (Received 12 April 2007) Abstract We compute
More informationA Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations
A Simle Model of Pricing, Markus and Market Power Under Demand Fluctuations Stanley S. Reynolds Deartment of Economics; University of Arizona; Tucson, AZ 85721 Bart J. Wilson Economic Science Laboratory;
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationFACTORING BIVARIATE SPARSE (LACUNARY) POLYNOMIALS
FACTORING BIVARIATE SPARSE (LACUNARY) POLYNOMIALS Abstract. We resent a deterministic algorithm for comuting all irreducible factors of degree d of a given bivariate olynomial f K[x, y] over an algebraic
More informationENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS
ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science
More informationContinued Fractions. Darren C. Collins
Continued Fractions Darren C Collins Abstract In this paper, we discuss continued fractions First, we discuss the definition and notation Second, we discuss the development of the subject throughout history
More informationHandout NUMBER THEORY
Handout of NUMBER THEORY by Kus Prihantoso Krisnawan MATHEMATICS DEPARTMENT FACULTY OF MATHEMATICS AND NATURAL SCIENCES YOGYAKARTA STATE UNIVERSITY 2012 Contents Contents i 1 Some Preliminary Considerations
More informationThe Online Freeze-tag Problem
The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,
More informationDiscrete Mathematics, Chapter 4: Number Theory and Cryptography
Discrete Mathematics, Chapter 4: Number Theory and Cryptography Richard Mayr University of Edinburgh, UK Richard Mayr (University of Edinburgh, UK) Discrete Mathematics. Chapter 4 1 / 35 Outline 1 Divisibility
More informationElementary Number Theory: Primes, Congruences, and Secrets
This is age i Printer: Oaque this Elementary Number Theory: Primes, Congruences, and Secrets William Stein November 16, 2011 To my wife Clarita Lefthand v vi Contents This is age vii Printer: Oaque this
More informationNumber Theory. Proof. Suppose otherwise. Then there would be a finite number n of primes, which we may
Number Theory Divisibility and Primes Definition. If a and b are integers and there is some integer c such that a = b c, then we say that b divides a or is a factor or divisor of a and write b a. Definition
More informationComputational Finance The Martingale Measure and Pricing of Derivatives
1 The Martingale Measure 1 Comutational Finance The Martingale Measure and Pricing of Derivatives 1 The Martingale Measure The Martingale measure or the Risk Neutral robabilities are a fundamental concet
More informationCHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY
January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.
More informationThe Magnus-Derek Game
The Magnus-Derek Game Z. Nedev S. Muthukrishnan Abstract We introduce a new combinatorial game between two layers: Magnus and Derek. Initially, a token is laced at osition 0 on a round table with n ositions.
More informationCongruent Number Problem
University of Waterloo October 28th, 2015 Number Theory Number theory, can be described as the mathematics of discovering and explaining patterns in numbers. There is nothing in the world which pleases
More informationLecture 21 and 22: The Prime Number Theorem
Lecture and : The Prime Number Theorem (New lecture, not in Tet) The location of rime numbers is a central question in number theory. Around 88, Legendre offered eerimental evidence that the number π()
More informationPrecalculus Prerequisites a.k.a. Chapter 0. August 16, 2013
Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, Ph.D. Lakeland Community College Jeff Zeager, Ph.D. Lorain County Community College August 6, 0 Table of Contents 0 Prerequisites 0. Basic Set
More informationNumber Theory Hungarian Style. Cameron Byerley s interpretation of Csaba Szabó s lectures
Number Theory Hungarian Style Cameron Byerley s interpretation of Csaba Szabó s lectures August 20, 2005 2 0.1 introduction Number theory is a beautiful subject and even cooler when you learn about it
More informationHomework until Test #2
MATH31: Number Theory Homework until Test # Philipp BRAUN Section 3.1 page 43, 1. It has been conjectured that there are infinitely many primes of the form n. Exhibit five such primes. Solution. Five such
More informationIntroduction to Finite Fields (cont.)
Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number
More informationThe cyclotomic polynomials
The cyclotomic polynomials Notes by G.J.O. Jameson 1. The definition and general results We use the notation e(t) = e 2πit. Note that e(n) = 1 for integers n, e(s + t) = e(s)e(t) for all s, t. e( 1 ) =
More informationErdos and the Twin Prime Conjecture: Elementary Approaches to Characterizing the Differences of Primes
Erdos and the Twin Prime Conjecture: Elementary Approaches to Characterizing the Differences of Primes Jerry Li June, 010 Contents 1 Introduction Proof of Formula 1 3.1 Proof..................................
More informationX How to Schedule a Cascade in an Arbitrary Graph
X How to Schedule a Cascade in an Arbitrary Grah Flavio Chierichetti, Cornell University Jon Kleinberg, Cornell University Alessandro Panconesi, Saienza University When individuals in a social network
More informationRisk in Revenue Management and Dynamic Pricing
OPERATIONS RESEARCH Vol. 56, No. 2, March Aril 2008,. 326 343 issn 0030-364X eissn 1526-5463 08 5602 0326 informs doi 10.1287/ore.1070.0438 2008 INFORMS Risk in Revenue Management and Dynamic Pricing Yuri
More informationCoin ToGa: A Coin-Tossing Game
Coin ToGa: A Coin-Tossing Game Osvaldo Marrero and Paul C Pasles Osvaldo Marrero OsvaldoMarrero@villanovaedu studied mathematics at the University of Miami, and biometry and statistics at Yale University
More information= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without
More informationMATH 289 PROBLEM SET 4: NUMBER THEORY
MATH 289 PROBLEM SET 4: NUMBER THEORY 1. The greatest common divisor If d and n are integers, then we say that d divides n if and only if there exists an integer q such that n = qd. Notice that if d divides
More informationRevised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)
Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.
More informationCollinear Points in Permutations
Collinear Points in Permutations Joshua N. Cooper Courant Institute of Mathematics New York University, New York, NY József Solymosi Department of Mathematics University of British Columbia, Vancouver,
More informationSome practice problems for midterm 2
Some practice problems for midterm 2 Kiumars Kaveh November 15, 2011 Problem: What is the remainder of 6 2000 when divided by 11? Solution: This is a long-winded way of asking for the value of 6 2000 mod
More informationThe Prime Numbers. Definition. A prime number is a positive integer with exactly two positive divisors.
The Prime Numbers Before starting our study of primes, we record the following important lemma. Recall that integers a, b are said to be relatively prime if gcd(a, b) = 1. Lemma (Euclid s Lemma). If gcd(a,
More informationThe Cubic Formula. The quadratic formula tells us the roots of a quadratic polynomial, a polynomial of the form ax 2 + bx + c. The roots (if b 2 b+
The Cubic Formula The quadratic formula tells us the roots of a quadratic olynomial, a olynomial of the form ax + bx + c. The roots (if b b+ 4ac 0) are b 4ac a and b b 4ac a. The cubic formula tells us
More informationComputing exponents modulo a number: Repeated squaring
Computing exponents modulo a number: Repeated squaring How do you compute (1415) 13 mod 2537 = 2182 using just a calculator? Or how do you check that 2 340 mod 341 = 1? You can do this using the method
More informationCOMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS
COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B
More informationCongruence properties of binary partition functions
Congruence properties of binary partition functions Katherine Anders, Melissa Dennison, Jennifer Weber Lansing and Bruce Reznick Abstract. Let A be a finite subset of N containing 0, and let f(n) denote
More informationAssignment 9; Due Friday, March 17
Assignment 9; Due Friday, March 17 24.4b: A icture of this set is shown below. Note that the set only contains oints on the lines; internal oints are missing. Below are choices for U and V. Notice that
More informationThe sum of digits of polynomial values in arithmetic progressions
The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: stoll@iml.univ-mrs.fr
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationOn the number-theoretic functions ν(n) and Ω(n)
ACTA ARITHMETICA LXXVIII.1 (1996) On the number-theoretic functions ν(n) and Ω(n) by Jiahai Kan (Nanjing) 1. Introduction. Let d(n) denote the divisor function, ν(n) the number of distinct prime factors,
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationSUM OF TWO SQUARES JAHNAVI BHASKAR
SUM OF TWO SQUARES JAHNAVI BHASKAR Abstract. I will investigate which numbers can be written as the sum of two squares and in how many ways, providing enough basic number theory so even the unacquainted
More information8 Divisibility and prime numbers
8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express
More informationAlex, I will take congruent numbers for one million dollars please
Alex, I will take congruent numbers for one million dollars please Jim L. Brown The Ohio State University Columbus, OH 4310 jimlb@math.ohio-state.edu One of the most alluring aspectives of number theory
More informationSECTION 6: FIBER BUNDLES
SECTION 6: FIBER BUNDLES In this section we will introduce the interesting class o ibrations given by iber bundles. Fiber bundles lay an imortant role in many geometric contexts. For examle, the Grassmaniann
More informationNotes on Factoring. MA 206 Kurt Bryan
The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationJUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
More informationF. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
More information11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
More informationJacobi s four squares identity Martin Klazar
Jacobi s four squares identity Martin Klazar (lecture on the 7-th PhD conference) Ostrava, September 10, 013 C. Jacobi [] in 189 proved that for any integer n 1, r (n) = #{(x 1, x, x 3, x ) Z ( i=1 x i
More informationON HENSEL S ROOTS AND A FACTORIZATION FORMULA IN Z[[X]]
#A47 INTEGERS 4 (204) ON HENSEL S ROOTS AND A FACTORIZATION FORMULA IN Z[[X]] Daniel Birmaer Department of Mathematics, Nazareth College, Rochester, New Yor abirma6@naz.edu Juan B. Gil Penn State Altoona,
More informationPARAMETER CHOICE IN BANACH SPACE REGULARIZATION UNDER VARIATIONAL INEQUALITIES
PARAMETER CHOICE IN BANACH SPACE REGULARIZATION UNDER VARIATIONAL INEQUALITIES BERND HOFMANN AND PETER MATHÉ Abstract. The authors study arameter choice strategies for Tikhonov regularization of nonlinear
More informationTwo classic theorems from number theory: The Prime Number Theorem and Dirichlet s Theorem
Two classic theorems from number theory: The Prime Number Theorem and Dirichlet s Theorem Senior Exercise in Mathematics Lee Kennard 5 November, 2006 Contents 0 Notes and Notation 3 Introduction 4 2 Primes
More informationBasic Proof Techniques
Basic Proof Techniques David Ferry dsf43@truman.edu September 13, 010 1 Four Fundamental Proof Techniques When one wishes to prove the statement P Q there are four fundamental approaches. This document
More informationSYSTEMS OF PYTHAGOREAN TRIPLES. Acknowledgements. I would like to thank Professor Laura Schueller for advising and guiding me
SYSTEMS OF PYTHAGOREAN TRIPLES CHRISTOPHER TOBIN-CAMPBELL Abstract. This paper explores systems of Pythagorean triples. It describes the generating formulas for primitive Pythagorean triples, determines
More informationStupid Divisibility Tricks
Stupid Divisibility Tricks 101 Ways to Stupefy Your Friends Appeared in Math Horizons November, 2006 Marc Renault Shippensburg University Mathematics Department 1871 Old Main Road Shippensburg, PA 17013
More informationJust the Factors, Ma am
1 Introduction Just the Factors, Ma am The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive
More informationSolving the Pell equation
Algorithmic Number Theory MSRI Publications Volume 44, 2008 Solving the Pell equation HENDRIK W. LENSTRA, JR. ABSTRACT. We illustrate recent develoments in comutational number theory by studying their
More informationOn the generation of elliptic curves with 16 rational torsion points by Pythagorean triples
On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples Brian Hilley Boston College MT695 Honors Seminar March 3, 2006 1 Introduction 1.1 Mazur s Theorem Let C be a
More informationNote on some explicit formulae for twin prime counting function
Notes on Number Theory and Discrete Mathematics Vol. 9, 03, No., 43 48 Note on some explicit formulae for twin prime counting function Mladen Vassilev-Missana 5 V. Hugo Str., 4 Sofia, Bulgaria e-mail:
More informationTHE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE
THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE JAVIER CILLERUELO Abstract. We obtai, for ay irreducible quadratic olyomial f(x = ax 2 + bx + c, the asymtotic estimate log l.c.m. {f(1,..., f(} log. Whe
More informationSample Induction Proofs
Math 3 Worksheet: Induction Proofs III, Sample Proofs A.J. Hildebrand Sample Induction Proofs Below are model solutions to some of the practice problems on the induction worksheets. The solutions given
More informationLecture 13 - Basic Number Theory.
Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted
More information