ON LARGE ZSIGMONDY PRIMES
|
|
- Morris Brown
- 5 years ago
- Views:
Transcription
1 PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 02, Number, January 988 ON LARGE ZSIGMONDY PRIMES WALTER FEIT (Communicated by Donald Passman) Abstract. If a and m are integers greater than, then a large Zsigmondy prime is a prime / such that l\am, / a' for < i < m and either I2 am - or / > m +. The main result of this paper lists all the pairs (a, m) for which no large Zsigmondy prime exists.. Introduction. Let a and m be integers greater than. A Zsigmondy prime for (a, m) is a prime / such that l\am - but / a' - for l.< j < m. A well-known theorem of Zsigmondy asserts that Zsigmondy primes exist except if {a, m) = (2,6) or m = 2 and a = 2k I (see [5]). This paper contains a refinement of this result. Observe that if / is a Zsigmondy prime for (a, m), then a has order m modulo / and so / = (mod m). Thus / > m +'.- A prime / is a large Zsigmondy prime for (a,m) if / is a Zsigmondy prime for (a, m) and either / > m + or I \am. Theorem A. // a and m are integers greater than, then there exists a large Zsigmondy prime for (a,m) except in the following cases. (i) m = 2 and a = 2*3' for some natural number s, and t = 0 or. (ii) a = 2 andm = 4,6,0,2 or 8. (iii) a = 3 and m = 4 or 6. (iv)(a, m) = (5,6). If «is a natural number and / is a prime, let \n\ denote the /-part of n. In other words \n\i = lk where /* \n but lk + n. Thus a Zsigmondy prime / for (a, m) is large if and only if \am, > m +. An argument similar to that used to prove Theorem A also yields the following result. Theorem B. Let N be a positive integer. Then for all but a finite number of pairs of integers (a,m) with a>\ and m > 2, there exists a Zsigmondy prime I with \am - \\,> mn +. The proof of Theorem B actually yields a bound which can be used to find the exceptions in Theorem B. This method is used to prove Theorem A. Received by the editors August 27, 986 and, in revised form, September 22, Mathematics Subject Classification (985 Revision). Primary A05; Secondary A07. The work on this paper was partly supported by NSF grant #DMS American Mathematical Society /88 $.00 + $.25 per page
2 30 WALTER FEIT Zsigmondy's Theorem was independently, but later, discovered by Birkhoff and Vandiver [2]. Of course it follows from Theorem A by checking that in cases (ii), (iii), and (iv) a Zsigmondy prime exists except when (a, m) - (2,6). Artin gave an elegant proof of the original result in []. The proof of Theorem A given here uses his approach and is based on his work. The special case of Theorem A for a ^ 3 was proved in [3]. However there is no appreciable simplification in handling the general case rather than the case a = 2, so the proof given here is independent of earlier work and is self-contained. The motivation for Theorem A comes from the theory of finite groups and is needed for some forthcoming work [4]. The relevance of Theorem A and Zsigmondy's Theorem for the theory of finite groups can also be seen for instance in [, 3]. I am indebted to the referee for suggesting Lemma 2.. This is stronger than my earlier result and shortens some of the arguments below. 2. Some preliminary results. For any natural number m let m(x) denote the wth cyclotomic polynomial and let P(m) denote the largest prime which divides m. Let <p(m) = degree of $m(x) denote the Euler function. Lemma 2.. Let a, m be integers with a > and m > 2. Let S be the set of all Zsigmondy primes for (a,m). Let Z = T\,eS\$m(a)\i. Then (2.) 4rm(a)\ZP(m). Proof. This is a direct consequence of [, Lemma ]. D Lemma 2.2. Let a, m be integers with a > and m > 2. Let N be a positive integer. Suppose that if I is a Zsigmondy prime for (a,m) then \am \ < Nm +. Then (2.2) \^m(a)\<(nm + l)np(m). Proof. There are at most N Zsigmondy primes / < Nm +. Thus if Z is defined as in Lemma 2. then Z < (Nm + l)n. The result follows from Lemma 2.. D Lemma 2.3. Let a, m be integers with a > and m > 2. Suppose there exists no large Zsigmondy prime for (a, m). Then (2.3) *m(a) <(m + l)p(»i). Proof. Let N = in Lemma 2.2. D The proofs of Theorems A and B are based on the fact that (2.2) and (2.3) only hold for a finite number of cases. For any positive real number r define (2.4) Lm(r)= min *w(«). \u\-r Here u ranges over all complex numbers with \u\ = r. Since this set is compact, the minimum exists. Lemma 2.4. Let m = nt, where n is relatively prime to t. Let r be a positive real number. Then Lm(r) > (Ln(r))"*'\ Proof. Let «be a complex number with \u\ = r. Then! «(«) i-in.mí,
3 ON LARGE ZSIGMONDY PRIMES 3 where e ranges over all the primitive rth roots of. As \ue\ = \u\, this implies that l^m(m)l > \Ln(r)\vW. The result follows as u was arbitrary with \u\ = r. D The next two elementary results will be needed later. Lemma 2.5. Let m be a natural number. Then <p(m)^ \4m. Proof. If p is a prime then <p(pb) = (p - l)/>fc_ for any natural number b. Thus (p(ph) > ph/2 if p > 2 and <p(2h) > 2b/2'\ This proves the result as <p(nt) = <p(n)q>(t) for n, t relatively prime. D Lemma 2.6. Let 0 < n < m. Thenf(x) = (xm - l)/(x" + ) is monotone increasing for x > 0. Proof. If x > 0 then,,,. (m - n)xm+"~l + mxm~l + nx"' /(*) = --;-~2->0. D (x" + ) 3. The proof of Theorem B. Lemma 3.. Let r > 2 be a real number. Let m, N be natural numbers, suppose that Lm(r) < (Nm + l)np(m). Then (r - ) < (2N + )2(*+>. Proof. By Lemma 2.4 {Nm + l)np(m) > Ljr) > L(r),'(m) = (r - \y(m). If (r - ) > (2N + )2<A'+) this imphes that (Nm + l)n+ > (Nm + l)nm > (Nm + l)np(m) > (2N + ifn+w"\ Hence by Lemma 2.5 which is impossible for m >. D {Nm + ) > (27V + l)2v(m) > (2N + )* Lemma 3.2. Let r > 2 be a real number. Let m, N be natural numbers such that m > and m + 2n with n odd. Suppose that Lm(r) < 2N(Nm + l)*p(m). Then there exists C = C(N), depending only on N, with m < C. Proof. Suppose first that m = pb is a prime power. By assumption, pb > 2. There exists a complex number u with \u\ = r such that 4N{Np» + l)np> u?'- - rp _ i i rp _ i > -Sï rp" + " 3 ri > \rpb-p"- > lrpba > I?/-6^ This imphes the existence of C0 = C0(N) > 020, depending only on N, such that Pb < Q.
4 32 WALTER FEIT We will now prove the result with C = C, where k = ir(c0) is the number of primes p < C0. Suppose m> C. Then m= pht for some prime p with ph > C0 and /> t. Therefore V(r)>2*(V + l)v Hence Lemma 2.4 implies that 2»(Np»t + ) V(0 > Lm(.) > { V(r)}"(" > {2«>(V + l)"p. By assumption, Hence í > 2 and so <p(t) > 2. Thus 2Npt(2Npbt)N'> 2aV(V)W/>- *(2Arp»i)'f>2w/»(Ar/»*)w')> {2(/V>*)v(0) ". After taking Ath roots, Lemma 2.5 implies that (3.) A//2 > (TV/)*)*0 > {Npbf/2. Let v = A//>*. By (3.) vf2 > y^/2. As v > /»* > C0 > 020 this implies that if r > 5 then 25 v > v^/2. Hence 25 > v(^-)/2> v/0> 00 which is not the case. Since t # 2i0 with f0 odd, (3.) implies that one of the following holds: / = 4 and 6y > y2, r = 3 and 9v > y2. None of these can hold as y > 020. D Lemma 3.3. Let a > 2 e a natural number. Let m, N be natural numbers with m > 2. Suppose that \4>Ja)\*i(Nm + l)np(m). Then there exists C = C(N), depending only on N, with m < C. Proof. If m =t 2«with n odd this follows directly from Lemma 3.2. Suppose that m = 2/ with n odd. Then $m(«) = $ (-«) for any complex number u and P(m) = P(n). Thus Lm(a) = Ln(a). Hence Lemma 3.2 implies that if no such C = C(N) exists then \*m(a)\>l (a)>2n(nn + l)np(») > (2Nn + l)np(n) = (Nm + l)np(m). D Proof of Theorem B. This is an immediate consequence of Lemmas 2.2, 3., and The proof of Theorem A. The proof of Theorem A is analogous to that of Theorem B but the relevant inequalities need to be considered more precisely.
5 ON LARGE ZSIGMONDY PRIMES 33 Lemma 4.. Suppose that m = nt with n > and n relatively prime to t. Assume that m # 2 (mod4). Let r be a real number such that Ln(r) > 2(n + l)p(n). Then Lm(r) > 2(m + l)p(m). Proof. By induction on the number of primes dividing t it may be assumed that / = pb for some prime p. By assumption n, t # 2 (mod 4) and so t > 2 and n > 2. Suppose the result is false. Then by Lemma 2.4 Thus 2(npb + l)pp(n) > Lm(r) > LB(r)^^" > {2(n + l)p(n)}^-^\ (4.) 4np2h > 2(np" + \)p > (2(«+ l))'*-'é~>(ii)'*~'*"l~ > {2(n + l)}"h-^'2ph-phi-. Let v = \ph. As ph - pb~ > f/»6, (4.) implies that I6ny2 > 22v"(«+ l)-v. Hence I6y2 > 22-"-(«+ l)y~l > 22-v-4-v'- = 24v"3. Thus pb = y2 <. Hence ph = 3, 4 or 5 contrary to (4.). Lemma 4.2. Let r > 2 be a real number. Let m be an integer such that m # 2«/or n odd and m >. 77ie«(4.2) Lm(r)>2(m + l)p(m) except possibly in the following cases. (i) m = 3 awav < 6. (ii) w = 4 and r < 5. (iii) w = 2 and r < 4. (iv) r < 3 and m = 5,7,8,9,5 or 20. Proof. Assume that m does not satisfy the conclusions of the lemma. In particular (4.2) does not hold. Suppose first that m = ph > 2 for some prime p. Then for suitable u with \u\ = r, Lemma 2.6 implies that (4.3) 2(p"+l)p> «'*" - D r^ - 2p - * r"h ' + " 2"h ' + Suppose that m = p is a prime. Then (4.3) implies that 6p(p + ) > 2'. Hence p <. Thus /? = 3,5 or 7 and (4.3) implies that rp 2/>(/> + l)> T^y- If p = 7 this yields that 2 > (r7 - l)/(r + ) and so r < 3. If /> = 5 then 60 ^ (r5 - l)/(r + ) and so r < 3. If p = 3 then 24 > (r3 - l)/(r + ) and so r < 6. Suppose that m = pb with o >. Then r'" ' > 4 and so rp" ' - > (/ '* ' + ). Hence (4.3) implies that /-l _, (4.4) 2(/>» +!)/»> 2 -» ',p
6 34 WALTER FEIT Let y = \pb. Then y «/>* - ph~l. Thus (4.4) yields that 2(2 v+ l)y>2y~l. Hence v < 9 and so p*> < 8. Thus pb = 4,8,9 or 6. If pb = 6 then (4.3) implies that 68 > (26- l)/(28 + ) = 28 - which is not the case. If pb = 9 then (4.4) imphes that 20 > r6 and so r < 3. If pb = 8 then (4.3) implies that 36 > (r8 - l)/(r4 + ) = r4 - and so r < 3. If pb = 4 then (4.3) imphes that 20 > (r4 - l)/(r2 + ) = r2 - and so r < 5. In summary, we have shown that if m = pb, then m satisfies the conclusion of the lemma. In particular (4.2) holds unless m = 4,8,3,9,5 or 7. Hence Lemma 4. implies that w Suppose that m = 7í. Then As (4.2) does not hold, Lemma 2.4 implies that for suitable u with \u\ = r. (4.5) 4(7? + ) > - v(0 r7-l r + This yields the following inequalities. lit = 5 then 4 36 > ((r7 - l)/(r + l))4. If t = 9 then 4 64 > ((r7 - l)/(r + l))6. If í = 8 then 4 57 ^ ((r7 - l)/(r + l))4. None of these can hold for r > 2. Hence 5 + r, 9 + t, and 8 + t by Lemma 4.. Thus i 2. As í # 2 (mod 4) either / = 3 or 4. Suppose t = 4; then (4.5) becomes 4 29 > ((r7 - l)/(r + l))2, which is impossible for r > 2. Thus 4 / by Lemma 4. and so t = 3. Now (4.5) becomes 4 22 > ((r7 - l)/(r + l))2, which is impossible for r > 2. Therefore it may be assumed that w Suppose that m = 5?. Then t As (4.2) does not hold, Lemma 4. imphes that for suitable u with lui = r. (4.6) 0(5? + ) > u5-l u+ <p(0 3s - r+ This yields the following inequalities. If í = 9 then 460 > ((r5 - l)/(r + l))6. If í = 8 then 40 > ((r5 - l)/(r + l))4. Neither of these can hold for r > 2. Thus Lemma 4. implies that 9 f t and Sit. Hence t \ 2 and so t = 3,4, or 2. If t = 2 then (4.6) becomes 60 > ((r5 - l)/(r + l))4, which is impossible for r > 2. If t = 4 then (4.6) becomes 20 > ((r5 - l)/(r + l))2. Hence r < 3. If t = 3 then (4.6) becomes 60 > ((r5 - l)/(r + l))2. Hence r < 3. 9>(0?(0
7 ON LARGE ZSIGMONDY PRIMES 35 Therefore it may be assumed that Suppose that m = 9t with / = 4 or 8. As (4.2) does not hold, Lemma 4. implies that for suitable u with \u\ = r (4.7) 6(9i + )» u9-l u3-l 9(0 - This yields the following inequalities. If / = 8 then 6 73 > ((29 - l)/9)4. If t - 4 then 6 37 > ((29- l)/9)2. Neither of these holds and so 9 * w. Thus m 24. Hence m = 2 or 24. If m = 24 and (4.2) does not hold, Lemma 4. implies that for suitable u with M = r, - a 50 > + l %(r4-l)2. This is impossible for r ^ 2. If m = 2 and (4.2) does not hold, Lemma 4. implies that for suitable u with \u\ = r, Thus r < ^ - + 9(0 2 = IT +» (r2 D2- Lemma 4.3. Suppose that a, m are integers with a > 2 a/w m > 3. 77ien (4.8) *w(a) >(m + l)/>(m) except possibly in the following cases. (i) m = 3 or 6 anda < 6. (ii) m = 4 a/ida < 5. (iii) m = 2 0/0* a < 4. (iv) a < 3 and m = 5,7,8,9,0,4,5,8,20 or 30. Proof. If m = 2«with n odd, then the result follows directly from Lemma 4.2. Suppose that m = 2n with n odd. Then $,(«) = $ (-") for any complex number u and P(m) = P(n). Thus Lm(a) = L (a). Hence if (4.2) holds for n then «Dm(a) > L (a) > 2(«+ l)p(n) = (2«+ 2)P(m) > (m + l)p(m). Suppose that (4.2) does not hold for n. By Lemma 4.2 one of the following cases must occur: n = 3, m = 6, and a < 6. a<3 and «= 5,7,9 or 5. Thus w = 0,4,8 or 30. D Proof of Theorem A. Suppose that m = 2. Since 2 is the greatest common divisor of a and a + it follows that any odd prime dividing a + is a Zsigmondy prime. This implies the result for m - 2. Suppose now that m > 3.
8 36 WALTER FEIT Assume that there exists no large Zsigmondy prime for (a, m). By Lemmas 2.3 and 4.3 (a, m) is one of the cases listed in Lemma 4.3. We will exhibit a large Zsigmondy prime / in each case that is not listed in the statement of Theorem A. This will conclude the proof. m = 3, m = 6, m = 4, m = 2, a = 2, / a l m / D REFERENCES. E. Artin, The orders of the linear groups, Comm. Pure Appl. Math. 8 (955), G. D. Birkhoff and H. S. Vandiver, On the integral divisors of a" - b", Ann. of Math. (2) 5 (904), W. Feit, Extensions of cuspidal characters of G\*m(q) (to appear). 4. W. Feit and G. Seitz (to appear). 5. K. Zsigmondy, Zur Theorie der Potenzreste, Monatsch. Math. Phys. 3 (892), Department of Mathematics, Yale University, New Haven, Connecticut 06520
Appending Digits to Generate an Infinite Sequence of Composite Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 2011, Article 11.5.7 Appending Digits to Generate an Infinite Sequence of Composite Numbers Lenny Jones and Daniel White Department of Mathematics
More informationZsigmondy s Theorem. Lola Thompson. August 11, Dartmouth College. Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, / 1
Zsigmondy s Theorem Lola Thompson Dartmouth College August 11, 2009 Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, 2009 1 / 1 Introduction Definition o(a modp) := the multiplicative order
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationarxiv: v3 [math.nt] 4 Nov 2015
FUNCTION FIELD ANALOGUES OF BANG ZSIGMONDY S THEOREM AND FEIT S THEOREM arxiv:1502.06725v3 [math.nt] 4 Nov 2015 NGUYEN NGOC DONG QUAN Contents 1. Introduction 1 1.1. A Carlitz module analogue of Bang Zsigmondy
More informationChris Smyth School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, Edinburgh EH9 3JZ, UK.
THE DIVISIBILITY OF a n b n BY POWERS OF n Kálmán Győry Institute of Mathematics, University of Debrecen, Debrecen H-4010, Hungary. gyory@math.klte.hu Chris Smyth School of Mathematics and Maxwell Institute
More informationOn arithmetic functions of balancing and Lucas-balancing numbers
MATHEMATICAL COMMUNICATIONS 77 Math. Commun. 24(2019), 77 1 On arithmetic functions of balancing and Lucas-balancing numbers Utkal Keshari Dutta and Prasanta Kumar Ray Department of Mathematics, Sambalpur
More informationThe Abundancy index of divisors of odd perfect numbers Part III
Notes on Number Theory Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol 23, 2017, No 3, 53 59 The Abundancy index of divisors of odd perfect numbers Part III Jose Arnaldo B Dris Department
More informationDefinition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively
6 Prime Numbers Part VI of PJE 6.1 Fundamental Results Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively D (p) = { p 1 1 p}. Otherwise
More informationSieving 2m-prime pairs
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol. 20, 2014, No. 3, 54 60 Sieving 2m-prime pairs Srečko Lampret Pohorska cesta 110, 2367 Vuzenica, Slovenia e-mail: lampretsrecko@gmail.com
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationThe influence of order and conjugacy class length on the structure of finite groups
Hokkaido Mathematical Journal Vol. 47 (2018) p. 25 32 The influence of order and conjugacy class length on the structure of finite groups Alireza Khalili Asboei, Mohammad Reza Darafsheh and Reza Mohammadyari
More informationNONABELIAN GROUPS WITH PERFECT ORDER SUBSETS
NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in
More informationHomework #2 solutions Due: June 15, 2012
All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is
More informationON VALUES OF CYCLOTOMIC POLYNOMIALS. V
Math. J. Okayama Univ. 45 (2003), 29 36 ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Dedicated to emeritus professor Kazuo Kishimoto on his seventieth birthday Kaoru MOTOSE In this paper, using properties of
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationRepresenting numbers as the sum of squares and powers in the ring Z n
Representing numbers as the sum of squares powers in the ring Z n Rob Burns arxiv:708.03930v2 [math.nt] 23 Sep 207 26th September 207 Abstract We examine the representation of numbers as the sum of two
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationSEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS
SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).
More informationSECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C
p-stability OF DEGENERATE SECOND-ORDER RECURRENCES Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C. 20064 Walter Carlip Department of Mathematics and Computer
More informationRamsey Unsaturated and Saturated Graphs
Ramsey Unsaturated and Saturated Graphs P Balister J Lehel RH Schelp March 20, 2005 Abstract A graph is Ramsey unsaturated if there exists a proper supergraph of the same order with the same Ramsey number,
More informationM381 Number Theory 2004 Page 1
M81 Number Theory 2004 Page 1 [[ Comments are written like this. Please send me (dave@wildd.freeserve.co.uk) details of any errors you find or suggestions for improvements. ]] Question 1 20 = 2 * 10 +
More informationSolutions Quiz 9 Nov. 8, Prove: If a, b, m are integers such that 2a + 3b 12m + 1, then a 3m + 1 or b 2m + 1.
Solutions Quiz 9 Nov. 8, 2010 1. Prove: If a, b, m are integers such that 2a + 3b 12m + 1, then a 3m + 1 or b 2m + 1. Answer. We prove the contrapositive. Suppose a, b, m are integers such that a < 3m
More informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationNON-NILPOTENT GROUPS WITH THREE CONJUGACY CLASSES OF NON-NORMAL SUBGROUPS. Communicated by Alireza Abdollahi. 1. Introduction
International Journal of Group Theory ISSN (print): 2251-7650, ISSN (on-line): 2251-7669 Vol. 3 No. 2 (2014), pp. 1-7. c 2014 University of Isfahan www.theoryofgroups.ir www.ui.ac.ir NON-NILPOTENT GROUPS
More informationCSC 344 Algorithms and Complexity. Proof by Mathematical Induction
CSC 344 Algorithms and Complexity Lecture #1 Review of Mathematical Induction Proof by Mathematical Induction Many results in mathematics are claimed true for every positive integer. Any of these results
More informationJournal of Number Theory
Journal of Number Theory 130 (2010) 1737 1749 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt A binary linear recurrence sequence of composite numbers Artūras
More informationThree-Bit Monomial Hyperovals
Timothy Vis Timothy.Vis@ucdenver.edu University of Colorado Denver Rocky Mountain Discrete Math Days 2008 Definition of a Hyperoval Definition In a projective plane of order n, a set of n + 1-points, no
More informationON THE p-adic VALUE OF JACOBI SUMS OVER F p
Kyushu J. Math. 68 (014), 3 38 doi:10.06/kyushujm.68.3 ON THE p-adic VALUE OF JACOBI SUMS OVER F p 3 Takahiro NAKAGAWA (Received 9 November 01 and revised 3 April 014) Abstract. Let p be a prime and q
More informationarxiv: v1 [math.nt] 10 Feb 2010
PARALLELOPIPEDS OF POSITIVE RANK TWISTS OF ELLIPTIC CURVES arxiv:002.2098v [math.nt] 0 Feb 200 BO-HAE IM AND MICHAEL LARSEN Abstract. For every n N there exists an elliptic curve E/Q and an n-dimensional
More informationarxiv:math/ v1 [math.nt] 21 Sep 2004
arxiv:math/0409377v1 [math.nt] 21 Sep 2004 ON THE GCD OF AN INFINITE NUMBER OF INTEGERS T. N. VENKATARAMANA Introduction In this paper, we consider the greatest common divisor (to be abbreviated gcd in
More informationp-regular functions and congruences for Bernoulli and Euler numbers
p-regular functions and congruences for Bernoulli and Euler numbers Zhi-Hong Sun( Huaiyin Normal University Huaian, Jiangsu 223001, PR China http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers,
More information#A9 INTEGERS 12 (2012) PRIMITIVE PRIME DIVISORS IN ZERO ORBITS OF POLYNOMIALS
#A9 INTEGERS 12 (2012) PRIMITIVE PRIME DIVISORS IN ZERO ORBITS OF POLYNOMIALS Kevin Doerksen Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada kdoerkse@gmail.com Anna Haensch Department
More information10 Problem 1. The following assertions may be true or false, depending on the choice of the integers a, b 0. a "
Math 4161 Dr. Franz Rothe December 9, 2013 13FALL\4161_fall13f.tex Name: Use the back pages for extra space Final 70 70 Problem 1. The following assertions may be true or false, depending on the choice
More informationPrime Divisors of Palindromes
Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie University
More information1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let
C O L L O Q U I U M M A T H E M A T I C U M VOL. 78 1998 NO. 1 SQUARES IN LUCAS SEQUENCES HAVING AN EVEN FIRST PARAMETER BY PAULO R I B E N B O I M (KINGSTON, ONTARIO) AND WAYNE L. M c D A N I E L (ST.
More informationFACTORS OF GENERALIZED FERMAT NUMBERS
mathematics of computation volume 64, number 20 january, pages -40 FACTORS OF GENERALIZED FERMAT NUMBERS HARVEY DUBNER AND WILFRID KELLER Abstract. Generalized Fermât numbers have the form Fb
More informationA NOTE ON THE SMARANDACHE PRIME PRODUCT SEQTJENCE A.A.K.~AR. Department of Mathematics, Jahangimagar University, Savar, Dhaka 1342, Bangladesh
A NOTE ON THE SMARANDACHE PRIME PRODUCT SEQTJENCE A.A.K.~AR Department of Mathematics, Jahangimagar University, Savar, Dhaka 1342, Bangladesh ABSTRACT This paper gives some properties of the Smarandache
More informationNew congruences for overcubic partition pairs
New congruences for overcubic partition pairs M. S. Mahadeva Naika C. Shivashankar Department of Mathematics, Bangalore University, Central College Campus, Bangalore-560 00, Karnataka, India Department
More informationProofs of the infinitude of primes
Proofs of the infinitude of primes Tomohiro Yamada Abstract In this document, I would like to give several proofs that there exist infinitely many primes. 0 Introduction It is well known that the number
More information#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES
#A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of
More informationR. Popovych (Nat. Univ. Lviv Polytechnic )
UDC 512.624 R. Popovych (Nat. Univ. Lviv Polytechnic ) SHARPENING OF THE EXPLICIT LOWER BOUNDS ON THE ORDER OF ELEMENTS IN FINITE FIELD EXTENSIONS BASED ON CYCLOTOMIC POLYNOMIALS ПІДСИЛЕННЯ ЯВНИХ НИЖНІХ
More informationZAREMBA'S CONJECTURE AND SUMS OF THE DIVISOR FUNCTION
mathematics of computation volume 61, number 203 july 1993, pages 171-176 ZAREMBA'S CONJECTURE AND SUMS OF THE DIVISOR FUNCTION T. W. CUSICK Dedicated to the memory ofd. H. Lehmer Abstract. Zaremba conjectured
More informationOn the Prime Divisors of Odd Perfect Numbers
On the Prime Divisors of Odd Perfect Numbers Justin Sweeney Department of Mathematics Trinity College Hartford, CT justin.sweeney@trincoll.edu April 27, 2009 1 Contents 1 History of Perfect Numbers 5 2
More informationPOS-GROUPS WITH SOME CYCLIC SYLOW SUBGROUPS. Communicated by Ali Reza Ashrafi. 1. Introduction
Bulletin of the Iranian Mathematical Society Vol. 39 No. 5 (2013), pp 941-957. POS-GROUPS WITH SOME CYCLIC SYLOW SUBGROUPS R. SHEN, W. SHI AND J. SHI Communicated by Ali Reza Ashrafi Abstract. A finite
More informationCONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS
Bull. Aust. Math. Soc. 9 2016, 400 409 doi:10.1017/s000497271500167 CONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS M. S. MAHADEVA NAIKA, B. HEMANTHKUMAR H. S. SUMANTH BHARADWAJ Received 9 August
More informationCriteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman
Criteria for existence of semigroup homomorphisms and projective rank functions George M. Bergman Suppose A, S, and T are semigroups, e: A S and f: A T semigroup homomorphisms, and X a generating set for
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More information(1-2) fx\-*f(x)dx = ^^ Z f(x[n)) + R (f), a > - 1,
MATHEMATICS OF COMPUTATION, VOLUME 29, NUMBER 129 JANUARY 1975, PAGES 93-99 Nonexistence of Chebyshev-Type Quadratures on Infinite Intervals* By Walter Gautschi Dedicated to D. H. Lehmer on his 10th birthday
More informationUpper Bounds for Partitions into k-th Powers Elementary Methods
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,
More informationOn Anti-Elite Prime Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007), Article 07.9.4 On Anti-Elite Prime Numbers Tom Müller Institut für Cusanus-Forschung an der Universität und der Theologischen Fakultät Trier
More informationAnother Proof of Nathanson s Theorems
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.8.4 Another Proof of Nathanson s Theorems Quan-Hui Yang School of Mathematical Sciences Nanjing Normal University Nanjing 210046
More informationDifference Sets Corresponding to a Class of Symmetric Designs
Designs, Codes and Cryptography, 10, 223 236 (1997) c 1997 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Difference Sets Corresponding to a Class of Symmetric Designs SIU LUN MA
More informationDivisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006
Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18
More informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
More informationODD REPDIGITS TO SMALL BASES ARE NOT PERFECT
#A34 INTEGERS 1 (01) ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT Kevin A. Broughan Department of Mathematics, University of Waikato, Hamilton 316, New Zealand kab@waikato.ac.nz Qizhi Zhou Department of
More informationEXAMPLES OF MORDELL S EQUATION
EXAMPLES OF MORDELL S EQUATION KEITH CONRAD 1. Introduction The equation y 2 = x 3 +k, for k Z, is called Mordell s equation 1 on account of Mordell s long interest in it throughout his life. A natural
More informationHow many units can a commutative ring have?
How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the
More informationIrregular Prime Divisors of the Bernoulli Numbers
MATHEMATICS OF COMPUTATION, VOLUME 28, NUMBER 126, APRIL 1974, PAGES 653-657 Irregular Prime Divisors of the Bernoulli Numbers By Wells Johnson Abstract. If p is an irregular prime, p < 8000, then the
More informationRoots of Unity, Cyclotomic Polynomials and Applications
Swiss Mathematical Olympiad smo osm Roots of Unity, Cyclotomic Polynomials and Applications The task to be done here is to give an introduction to the topics in the title. This paper is neither complete
More informationCOMBINATORIAL DIMENSION OF FRACTIONAL CARTESIAN PRODUCTS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 120, Number 1, January 1994 COMBINATORIAL DIMENSION OF FRACTIONAL CARTESIAN PRODUCTS RON C. BLEI AND JAMES H. SCHMERL (Communicated by Jeffry N.
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More information460 [Nov. u»=^tjf> v = <*"+?", (3)
Minora Yatouta Nichiyodogawa High School, Osaka, 555-0031, Japan (Submitted September 2000-Final Revision August 2001) 1. INTRODUCTION We consider two sequences defined by the recursion relations «o =
More informationIF A PRIME DIVIDES A PRODUCT... ζ(s) = n s. ; p s
IF A PRIME DIVIDES A PRODUCT... STEVEN J. MILLER AND CESAR E. SILVA ABSTRACT. One of the greatest difficulties encountered by all in their first proof intensive class is subtly assuming an unproven fact
More informationOn Partition Functions and Divisor Sums
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 5 (2002), Article 02.1.4 On Partition Functions and Divisor Sums Neville Robbins Mathematics Department San Francisco State University San Francisco,
More informationOn the number of semi-primitive roots modulo n
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol. 21, 2015, No., 8 55 On the number of semi-primitive roots modulo n Pinkimani Goswami 1 and Madan Mohan Singh 2 1 Department of Mathematics,
More informationPRACTICE PROBLEMS: SET 1
PRACTICE PROBLEMS: SET MATH 437/537: PROF. DRAGOS GHIOCA. Problems Problem. Let a, b N. Show that if gcd(a, b) = lcm[a, b], then a = b. Problem. Let n, k N with n. Prove that (n ) (n k ) if and only if
More informationConvoluted Convolved Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004, Article 04.2.2 Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D-53111 Bonn Germany moree@mpim-bonn.mpg.de
More informationProof by Contradiction
Proof by Contradiction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Proof by Contradiction Fall 2014 1 / 12 Outline 1 Proving Statements with Contradiction 2 Proving
More informationFadwa S. Abu Muriefah. ON THE DIOPHANTINE EQUATION x fc = y n
DEMONSTRATIO MATHEMATICA Vol. XXXIX No 2 2006 Fadwa S. Abu Muriefah ON THE DIOPHANTINE EQUATION x 2 + 5 2fc = y n Abstract. In this paper we prove that the title equation where k > 0 and n > 3, may have
More informationMATH 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 informationA REFINEMENT OF THE ALLADI-SCHUR THEOREM
A REFINEMENT OF THE ALLADI-SCHUR THEOREM GEORGE E. ANDREWS Abstract. K. Alladi first observed a variant of I. Schur s 1926 partition theore. Namely, the number of partitions of n in which all parts are
More informationGeometric motivic integration
Université Lille 1 Modnet Workshop 2008 Introduction Motivation: p-adic integration Kontsevich invented motivic integration to strengthen the following result by Batyrev. Theorem (Batyrev) If two complex
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 informationLecture Notes on DISCRETE MATHEMATICS. Eusebius Doedel
Lecture Notes on DISCRETE MATHEMATICS Eusebius Doedel c Eusebius J. Doedel, 009 Contents Logic. Introduction............................................................................... Basic logical
More informationPACKING POLYNOMIALS ON SECTORS OF R 2. Caitlin Stanton Department of Mathematics, Stanford University, California
#A67 INTEGERS 14 (014) PACKING POLYNOMIALS ON SECTORS OF R Caitlin Stanton Department of Mathematics, Stanford University, California ckstanton@stanford.edu Received: 10/7/13, Revised: 6/5/14, Accepted:
More informationMath 109 September 1, 2016
Math 109 September 1, 2016 Question 1 Given that the proposition P Q is true. Which of the following must also be true? A. (not P ) or Q. B. (not Q) implies (not P ). C. Q implies P. D. A and B E. A, B,
More informationTHE DIOPHANTINE EQUATION P (x) = n! AND A RESULT OF M. OVERHOLT. Florian Luca Mathematical Institute, UNAM, Mexico
GLASNIK MATEMATIČKI Vol. 37(57(2002, 269 273 THE IOPHANTINE EQUATION P (x = n! AN A RESULT OF M. OVERHOLT Florian Luca Mathematical Institute, UNAM, Mexico Abstract. In this note, we show that the ABC-conjecture
More informationMath 324, Fall 2011 Assignment 7 Solutions. 1 (ab) γ = a γ b γ mod n.
Math 324, Fall 2011 Assignment 7 Solutions Exercise 1. (a) Suppose a and b are both relatively prime to the positive integer n. If gcd(ord n a, ord n b) = 1, show ord n (ab) = ord n a ord n b. (b) Let
More informationGALOIS THEORY. Contents
GALOIS THEORY MARIUS VAN DER PUT & JAAP TOP Contents 1. Basic definitions 1 1.1. Exercises 2 2. Solving polynomial equations 2 2.1. Exercises 4 3. Galois extensions and examples 4 3.1. Exercises. 6 4.
More informationPartial Sums of Powers of Prime Factors
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by Raymond E. Whitney Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HA VEN, PA 17745. This
More informationAnalytic Number Theory Solutions
Analytic Number Theory Solutions Sean Li Cornell University sxl6@cornell.edu Jan. 03 Introduction This document is a work-in-progress solution manual for Tom Apostol s Introduction to Analytic Number Theory.
More informationPROBLEMS ON CONGRUENCES AND DIVISIBILITY
PROBLEMS ON CONGRUENCES AND DIVISIBILITY 1. Do there exist 1,000,000 consecutive integers each of which contains a repeated prime factor? 2. A positive integer n is powerful if for every prime p dividing
More informationMATH CSE20 Homework 5 Due Monday November 4
MATH CSE20 Homework 5 Due Monday November 4 Assigned reading: NT Section 1 (1) Prove the statement if true, otherwise find a counterexample. (a) For all natural numbers x and y, x + y is odd if one of
More informationThe Impossibility of Certain Types of Carmichael Numbers
The Impossibility of Certain Types of Carmichael Numbers Thomas Wright Abstract This paper proves that if a Carmichael number is composed of primes p i, then the LCM of the p i 1 s can never be of the
More informationHistory of Mathematics
History of Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 2011 6A: Fermat: Beginning of modern number theory (2) Fermat s little theorem Given a prime p, and any geometric
More informationNumber Theory. Final Exam from Spring Solutions
Number Theory. Final Exam from Spring 2013. Solutions 1. (a) (5 pts) Let d be a positive integer which is not a perfect square. Prove that Pell s equation x 2 dy 2 = 1 has a solution (x, y) with x > 0,
More informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationNormal bases and primitive elements over finite fields
Normal bases and primitive elements over finite fields Giorgos Kapetanakis Department of Mathematics, University of Crete 11th International Conference on Finite Fields and their Applications Giorgos Kapetanakis
More informationOn the vanishing of Tor of the absolute integral closure
On the vanishing of Tor of the absolute integral closure Hans Schoutens Department of Mathematics NYC College of Technology City University of New York NY, NY 11201 (USA) Abstract Let R be an excellent
More informationNumber Theory Basics Z = {..., 2, 1, 0, 1, 2,...} For, b Z, we say that divides b if z = b for some. Notation: b Fact: for all, b, c Z:
Number Theory Basics Z = {..., 2, 1, 0, 1, 2,...} For, b Z, we say that divides b if z = b for some z Z Notation: b Fact: for all, b, c Z:, 1, and 0 0 = 0 b and b c = c b and c = (b + c) b and b = ±b 1
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More informationTHE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.
THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND. 58105-5075 ABSTRACT. In this paper, the integral closure of a half-factorial
More informationSome Congruences for the Partial Bell Polynomials
3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics
More information#A42 INTEGERS 10 (2010), ON THE ITERATION OF A FUNCTION RELATED TO EULER S
#A42 INTEGERS 10 (2010), 497-515 ON THE ITERATION OF A FUNCTION RELATED TO EULER S φ-function Joshua Harrington Department of Mathematics, University of South Carolina, Columbia, SC 29208 jh3293@yahoo.com
More informationA Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.6. A Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve Ömer Küçüksakallı Mathematics Department Middle East
More informationCourse 2316 Sample Paper 1
Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity
More information64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this
On Products of Consecutive Integers P. ERDŐS HUNGARIAN ACADEMY OF SCIENCE BUDAPEST, HUNGARY E. G. STRAUSt UNIVERSITY OF CALIFORNIA LOS ANGELES, CALIFORNIA 1. Introduction We define A(n, k) = (n + k)!/n!
More informationCertain Properties of Pyramidal and. Figúrate Numbers. By M. Wunderlich. It is well known that despite some extensive computation [1], the only two
482 M. WUNDERLICH p Factors of Mp 8167 76835137 8171 9412993 8209 14759783 8221 9667897-18480809 8269 19630607 8273 28062017-62014409 8287 36877151 8377 134033 787439 2596871 8429 455167-927191 8467 6655063
More information