On a problem of Nicol and Zhang
|
|
- Gavin Freeman
- 5 years ago
- Views:
Transcription
1 Journal of Number Theory On a problem of Nicol and Zhang Florian Luca a, József Sándor b, a Instituto de Matemáticas, Universidad Nacional Autonoma de México, CP 58089, Morelia, Michoacán, Mexico b Department of Mathematics, Babes-Bolyai University, Str. Kogalniceanu, Cluj-Napoca, Romania Received 3 October 2006; revised 9 March 2007 Available online 24 May 2007 Communicated by David Goss Abstract In this note, we look at the composite integers n which divide φn+ σn Elsevier Inc. All rights reserved. For a positive integer n, letφn and σn be the Euler function of n and the sum of divisors function of n, respectively. Recall that φn= p α p and σn= p α n p α n p α+ p. We also put ωn = p n and Ωn = p α n α for the number of prime divisors and prime power divisors of n, respectively. Note that if n is prime then n φn+ σn. Here, we put A = { n composite: n φn+ σn }, and study the elements of A. It is known that n is prime if and only if 2n = φn+ σn. Hence, n A if and only if ln = φn + σn with some l 3. In particular, A contains no perfect number since if n is perfect, then σn= 2n and φn < n, therefore 2n<φn+ σn<3n. C.A. Nicol [] was the first to study the positive integers n A when l is fixed. He showed that they cannot be square-free and conjectured that they are all even. He also showed that if α is * Corresponding author. addresses: fluca@matmor.unam.mx F. Luca, jsandor@math.ubbcluj.ro J. Sándor X/$ see front matter 2007 Elsevier Inc. All rights reserved. doi:0.06/j.jnt
2 F. Luca, J. Sándor / Journal of Number Theory such that p = 2 α 2 7 is prime, then n = 2 α 3 p is in A. Since it is likely that there are infinitely many primes of the form 2 α 2 7 for some positive integer α, it is unreasonable to expect that one may succeed in proving that there are only finitely many positive integers n A with ωn = 3. In [5], Zhang showed that A contains no elements of the form p α q, where p and q are distinct primes and α is a positive integer. See [2, p. 203] for more information. Here, we look at the positive integers n A with a fixed number of prime factors. We have the following results. Proposition. If K 2 is any fixed positive integer then A contains only finitely many positive integers n with Ωn K. Our next results answer an open question from [5]. Proposition 2. There is no positive integer n A with ωn = 2. While we cannot prove Nicol s conjecture, we have the following partial result. Proposition 3. For any fixed positive integer K 2 there are only finitely many odd positive integers n A with ωn = K. Using the ideas from the proof of the above results, we can give a complete characterization of those n A such that ωn = 3. Proposition 4. If n A is such that ωn = 3, then either n = 2 α 3 p with p = 2 α 2 7 prime, or n {560, 588, 400}. While we cannot prove that there are infinitely many composite integers in A, we can at least prove that there are not too many of them. For a positive integer x put Ax = A [,x]. Proposition 5. The estimate holds as x. #Ax x exp 2 /2 + o log x log log x 2 By partial summation, it follows easily that n A n <. We point out that A contains only 7 elements 0 7 all of which are even.. Proof of Proposition Let μn be the Möbius function of n which equals zero if p 2 n for some prime p and ωn otherwise. Assume that Ωn K. Letm be the number of divisors d of n with
3 046 F. Luca, J. Sándor / Journal of Number Theory μd. Clearly, m τn 2 Ωn 2 K. Here, τn is the total number of divisors of n. Write ln = φn+ σn. Then l = φn n + σn n = d n μd d + d n d n = d n μn/d n/d + d n n/d = d n μd +. d Noting that μd + {0,, 2} and it is non-zero precisely for m divisors d of n, we get an equation of the form m a j n j = l, where a j {, 2} and n < <n m = n are positive integers. We show by induction that n i 2m 2i holds for all i =,...,m. Indeed, 2m n m a j n j = l, therefore n 2m, which proves the above assertion at i =. Assuming now that i>, we have 2m 2m i + > n i n i m j=i a j i a j = l. n j n j The right-hand side of the above equation is a positive rational number, therefore it is at least as large as /n n i. Thus, 2m >, n i n n i leading to n i < 2mn n i <2m i 2 = 2m 2i, which completes the proof of the induction step. Hence, n = n m 2m 2m 2 K+22K.
4 F. Luca, J. Sándor / Journal of Number Theory Proof of Proposition 2 We write n = p α pα 2 2, where p <p 2.Ifp 3, then σn n n φn = p p p 2 p < 2, therefore σn<2n. Since φn < n, we get that φn+ σn<3n, which contradicts the fact that l 3. Thus, p = 2. In particular, If p 2 5, then φn n = p 2 2p 2 < 2. σn n n φn = 2p 2 p 2 5 2, therefore φn + σn < n/2 + 5n/2 = 3n, which is again a contradiction. Thus, p 2 = 3 and therefore n = 2 α 3 α 2 for some positive integers α and α 2.Now which gives φn+ σn= 2 α 3 α2 + 2 α+ 3 α2+, 2 2 α + 3 α 2 l = 2 α + 3 α α + 3 α 2+ 2 α + 3 α Putting u = 2 α + and v = 3 α 2, we get so 3uvl = uv + 9uv u 9v +, uv3l 0 = u 9v +. Since l 3 but the right-hand side of the above equation is negative, we get that l = 3, so uv = u + 9v. Hence, u = 9v v = v note that v, therefore v 8. This leads to the possibilities v = 3 or 9, which lead to u = 3 and 0, respectively, which are not convenient because none of them is a power of 2.
5 048 F. Luca, J. Sándor / Journal of Number Theory Proof of Proposition 3 We start with the following lemma. Let S be a fixed finite set of primes. A positive integer n is called an S-unit if all its prime factors are in S. Lemma. Given any finite set of primes S, there are only finitely many S-units in A. Proof. Let n = p α pα k k.wefixp < <p k in S. LetX = max{α i : i =,...,k}. Wefix i {,...,k} such that X = α i note that both the k primes p < <p k in S and the index i can be fixed in only finitely many ways. Since pi X n and pi X φn, the relation leads to p X i σn. However, σn= n φn+ σn k α p j + j p j Hence, pi X k p α j + j. Letν p m be the p-adic order of the positive integer m; i.e., the order at which p appears in the factorization of m. The above relation implies that X k. ν pi p α j + j. 3 For each j i, letf j be the multiplicative order of p j modulo p i if p i > 2; i.e., the smallest positive integer k such that p i p k j. When p i = 2, we take f j = 2 for all j i. By Fermat s little theorem, f j p i ifp i > 2. Further, it is known see e.g. [3] that the inequality ν pi p t j ν pi p f j j + ν pi t ν pi p f j j + log t log p i 4 holds for all positive integers t. Hence, using inequality 4 for each one of the terms appearing in the right-hand side of inequality 3 as well as the fact that α j X for all j =,...,k,we arrive at: X k j i ν pi p f j j + k logx +. 5 log p j The above inequality certainly shows that X is bounded by some number which can be computed in terms of the elements of S only, which completes the proof of this lemma. Recall that a unitary divisor of a positive integer n is a divisor u of n such that u and n/u are coprime. j i
6 F. Luca, J. Sándor / Journal of Number Theory Lemma 2. If n A is odd then there do not exist coprime divisors u and v> of n with u unitary such that l = φuv uv + σuv uφv. 6 Proof. If u =, then writing x = φv/v, we get that x is a rational solution of the equation x 2 lx + = 0. Thus, it is an algebraic integer, hence an integer, which is impossible since x 0,. From now on, we assume that relation 6 holds with some u>. Let again n = p α pα k k, where 2 <p < <p k are primes. Assume that 6 holds for some divisors u and v of n. Clearly, we may assume that v is square-free. So, let I and J are non-empty disjoint subsets of {,...,k} such that relation 6 holds with u = i I p α i i and v = j J p j. Putting x = φv/v, we get therefore The two roots of the above quadratic are l φu u x σu ux = 0, φu u x2 lx + σu u = 0. x,2 = l ± l 2 4φuσ u/u 2. 2φu/u Since φuσ u/u 2 <, φv/v = x< and l 3, we get that the solution x with the + sign exceeds 3 + 5/2 > >x. Hence, Further, note that x = l l 2 4φuσ u/u 2 2φu/u = lu lu 2 4σ uφu 2φu = l = φuv uv 2σu lu + lu 2 4σ uφu. 7 + σuv uv < + uv φuv,
7 050 F. Luca, J. Sándor / Journal of Number Theory therefore l < uv φuv. 8 Let l 0 = ν 2 l and let λ = ν 2 2φuv. We first show that λ l Writing s for the cardinality of I J, it follows that ωuv = s, and all prime factors of uv are odd. Hence, λ + ωuv = + s. So, it suffices to show that s l 0 +. Inequality 8 shows that 2 l 0 l < uv φuv p p p s p s s s + = s + 2, therefore s 2 l 0 2. Since the inequality 2 l 0 l holds for all l 0 3, it follows that it suffices to assume that l 0 2, and it suffices to show that s 3. If l 0, we only need that s 2, which is certainly true because u> and v> are coprime. Finally, if l 0 = 2 and s = 2 we then have 3 l < uv φuv = 5 8 < 2, which is false. Hence, ν 2 2φuv ν 2 l + 2. Now rewrite Eq. 7 as 2φvu= v lu lu 2 4φuσ u. Since v is odd, we get that ν 2 lu lu 2 4φuσ u = ν 2 2φuv 2 + ν2 l = 2 + ν 2 lu. On the other hand, the relation ν 2 a b = min{ν 2 a, ν 2 b} holds provided that a and b have different 2-adic valuations. Thus, we conclude that it must be the case that ν 2 lu = ν 2 lu 2 4φuσ u note that lu 2 4φuσ u is an integer, so it makes sense to speak about its 2-adic valuation. Further, it also follows that ν 2 lu + lu 2 4φuσ u = ν 2 lu +. In the above, we used the fact that if A = 2 β X and B = 2 β Y, where X and Y are odd integers and 2 β+2 A B, then 4 X Y, therefore 2 X + Y ; hence, β + = ν 2 A + B. We now use again Eq. 7 under the form φv v = 2σu lu + lu 2 4φuσ u, to get φv lu + lu 2 4φuσ u = 2vσ u.
8 F. Luca, J. Sándor / Journal of Number Theory By computing 2-adic valuations and using again that v is odd we get that + ν 2 σu = ν2 2vσu = ν2 φv + ν2 lu + lu 2 4φuσ u giving 2 + ν 2 lu, ν 2 σu ν2 lu +. Since v is odd, we get that ν 2 lu = ν 2 n. Further, since u is a unitary divisor of n, wehave σu σn, therefore ν 2 σn ν2 σu ν2 ln +. 9 Finally, v> and odd, and since uv n, we get that φuv φn, therefore ν 2 φn ν2 2φuv ν2 l + = ν 2 ln +. 0 Comparing divisibilities 9 and 0, we see that in the formula ln = φn + σn, the righthand side of it is divisible by a larger power of 2 then the left-hand side of it, which is the final contradiction. Proof of Proposition 3. We may assume that k 3. Further, by Lemma, it suffices to show that the largest prime factor p k of n is bounded. We now start looking at the small primes. Clearly, φn<n and σn n n φn = k i= + < + k k < exp. p i p p The inequality e x < + 2x holds for all x 0, /2. Thus, if p > 2k, then therefore σn n < + 2k p, 3n ln = φn+ σn<2n + 2kn p < 3n, which is a contradiction. Hence, p 2k +. We now prove recursively on i =,...,k, that there is a function f i k, which we will explicitly give, such that p i f i k. Clearly, we take f k = 2k +. Assume that i k, and that f j k have been constructed such that p j f j k for all j =,...,i. Write n i = j i pα j j, m i = n/n i and rewrite the equation ln = φn+ σn,
9 052 F. Luca, J. Sándor / Journal of Number Theory as l φn i σn i = φn i φmi + σn i σmi. n i n i n i m i n i m i Here, we distinguish two cases. Case. The left-hand side of relation is 0. Equation then leads to Note that and σm i /m i m i /φm i φn i σn i φn i n i m i φm i = < σm i m i k j=i+ k j=i+ k j=i+ k k j=i+ + k j=i+ p j + pj + p j + + pj I {i+,...,k} #I> + 23k+ p j pi+ 2. i + pj I {i+,...,k} I j I k j=i+ + 23k p 2 i+ f j k k j=i+ := g i k. p j, p j pj 2 2 p 2 j I j j/ I p j + 23k p 2 i+ + pj < k j=i+ + 2k + 2 3k p j pi+ 2 Hence, putting L = k j=i+ /p j, we get that σm i /m i m i /φm i L L + 2 3k+ /pi+ 2 = + 2 3k+ /pi+ 2 L.
10 F. Luca, J. Sándor / Journal of Number Theory Since p 2 i+ L p i+, we get that so so we may take f i+ k 2 3k+ / g i k. g i k σm i/m i m i /φm i + 2 3k+ /p i+, p i+ g ik2 3k+ g i k < 23k+ g i k, Case 2. The left-hand side of relation is positive. Here, we put h i k = i f j k. To simplify notations, we let A = h i k 2 and B = 2 2i.We put q j = p α j j for all j =,...,i.welets i be maximal such that there exist a set of s distinct indices {j,...,j s } all i such that the inequalities q jt 2AB 2t hold for all t =,...,s. By the maximality of s, we get that the inequality q j >2AB 2s+ holds whenever j i is not in {j,...,j s }. Note that both instances s = 0ifallq j >2AB 2 for j =,...,i and s = i can actually occur. We now look for a lower bound on the expression appearing in the left-hand side of relation. Note that l φn i n i σn i n i = l i = l φc C p j p j σd D i pi j i j/ {j,...,j s } where C = j i p j, and D = s t= p α jt j t. Hence, putting we may write E = j i j/ {j,...,j s } p j, l φn i n i σn i n i = F G, p i p i q i pj p j, q j p j
11 054 F. Luca, J. Sándor / Journal of Number Theory where F = l φc C σde DφE, and G = σd D j i j/ {j,...,j s } pj p j q j p j E. φe Let us take a closer look at the number F.Ifs = i, then G = 0 and so F 0 because we are in Case 2. If s<i, then C>, φc/c = φde/de, D is a unitary divisor of n, E> and D and E are coprime, and now the fact that F 0 follows from Lemma 2. Thus, F 0. Now the denominator of F is j i p j p j In particular, when s = i we have s q jt = A2AB t A2AB 2s+. t= l φn i σn i = F n i n i A2AB >. 2 2i+ 2AB 2i+ If s<i,letj 0 be such that q j0 = min{q j : j i, j / {j,...,j s }}. Then G 2i p j 22i. q j0 p j q j0 j i Since q j0 >2AB 2s+, we get that F A2AB 2s+ = 2B 22i+ = 2AB 2s+ q j0 Since F G is positive, we get that F is positive, and so > 2 G. l φn i σn i = F G F n i n i 2 2AB. 3 2s+ 2AB 2i+ Comparing estimates 2 and 3, we get that estimate 2 is always true. Returning to, we get that 2AB <l φn i σn i < n i σmi, 4 2i+ n i n i φn i m i
12 F. Luca, J. Sándor / Journal of Number Theory where we used the fact that the left-hand side of estimate is positive, estimate 2, as well as the facts that φm i /m i and σn i /n i <n i /φn i. Since σm i m i m i φm i k i k i + < exp, p i+ p i+ we get again from the inequality e x < 2x for x 0, /2, that if p i+ > 2k +, then σm i m i which combined with 4 leads to < exp k p i+ p i+ 2k2AB 2i+ +. 2k p i+, Hence, we may take f i+ k 2k2AB 2i+ +. Thus, we showed recursively that if we let f k = 2k + and f i+ k be defined for i as { 2 i f i+ k = max 2k 2 2i f j k i+2, 2 3k+ i }, f j k then the inequality p i+ f i+ k holds, which concludes the induction and the proof of Proposition Proof of Proposition 4 We write n = p α pα 2 2 pα 3 3. We first show that unless n = 2α 3 p 3, where p 3 = 2 α 2 7 is a prime, then p = 2, p 2 {3, 5} and p We next show that if X = max{α,α 2,α 3 }, then X 9 after which a quick computation finishes the proof. We start with p.ifp 5, then 3 l = φn n which is impossible, while if p = 3, then + σn n < + n φn < 2.6, 3 l = φn n + n φn < < 2.86, which is again impossible. Hence, p = 2. If p 2, then which is impossible, while if p 2 = 7, then 3 φn n + n φn < 2.39, 3 φn n + σn n < 2.996,
13 056 F. Luca, J. Sándor / Journal of Number Theory which is again impossible. Thus, p 2 {3, 5}. When p 2 = 5, we have 3 φn n + n φn p 3 p 3, which leads to p From now on, we assume that p 2 = 3. If p 3 7, then l φn n + n φn < Hence, either l = 3, or l = 4 and p 3 = 5. From now on, we assume that l = 3. Then ln = 2 α 3 α 2+ p α 3 3, φn= 2 α 3 α 2 p α 3 3 p 3, σn= σ 2 α 3 α 2 p α pα Thus, the equation ln = φn+ σn can also be written as where p α 3 3 Ap 3 + B = C p α , 5 A = 2 α 3 α 2+ 2 α 3 α 2 σ 2 α 3 α 2 = 3α 2+ 2 B = 2 α 3 α 2 σ 2 α 3 α 2, C = σ 2 α 3 α 2 = 2 α + 3 α α 3 α 2, It is clear that the right-hand side of Eq. 5 is 0 and is zero if and only if α 3 =. Further, note that B<0 because 2 α 3 α 2 is a divisor of 2 α 3 α 2, therefore 2 α 3 α 2 <σ2 α 3 α 2. Thus, A>0. We now distinguish the following instances. Assume that α 2 =. Then A = 4, B = 2 α If α 3 =, we then get that Ap 3 + B = 0, therefore p 3 = 2 α 2 7. Assume now that α 3 >. Then C = σ2 α 3 α 2 = 42 α + and p 3 C. Hence, p 3 2 α +. If α =, we then get p 3 3, which is impossible. If α = 2, we then get that p 3 7. Assume now that p 3 > 7. Then α 3. Since Ap 3 + B>0, we get that p 3 > 2 α 2 7. Hence, p 3 2 α because α 3 and p 3 is odd, therefore p 3 2 α 2 7. However, we also have that α p 3 2 Ap 3 + B = C p α 3 3 < 42α α 3 < 32 7 < 5, C p 3 pα3 3 p α 3 3
14 F. Luca, J. Sándor / Journal of Number Theory which gives that p 3 < 2 α , contradicting the fact that p 3 2 α Assume now that α 2 >. Then the condition A>0 is equivalent to 2 α + < 3α 2+ 3 α 2. 6 The maximum of the function appearing in the right-hand side of the above inequality 6 for α 2 2 is 3 and is achieved when α 2 = 2. Hence, 2 α + 0, leading to α =, 2. Assume that α =. Then A = 5 3 α 2 + 3/2, B = 23 3 α 2 3/2, and C = σ2 3 α 2 = 33 α 2+ /2. Furthermore, either α 3 = and p 3 = B/A,orα 3 > and If α 3 =, then putting x = 3 α 2, we get that 0 Ap 3 + B C p 3 pα3 3 p α 3 3 < C p 3. p 3 = 23x 3/2 5x + 3/2 = 23x 3 5x + 3. Hence, 5x x 3 235x , leading to 5x Since x = 3 α 2 is a power of 3, we get that 5x/3 + is a divisor of 28, and x/3 = 3 α 2 2 is also a power of 3. However, 28 has no such divisors. Thus, α 3 > and since p 3 4, we get p 3 < B A + C 4A = 23x 3/2 5x + 3/2 + 39x /2 4 5x + 3/2 < = 5.95, so p 3 5. Finally, assume that α = 2. Then A = 3 α 2 + 7/2, B = 55 3 α 2 7/2 and C = σ4 3 α 2 = 73 α 2+ /2. We again get that either α 3 = and p 3 = B/A,orα 3 > and 0 <Ap 3 + B< C p 3. If α 3 =, we then get, again with 3 α 2 = x, that p 3 = 55x 7/x +7. Hence, x +7 55x 7. Since 55x 7 = 55x , we get that x , but there is no divisor of 392 of the form 3 α for some integer α 2 2. Hence, therefore p p 3 < B A + C 55x 7 79x /2 + < A x + 7 2x = 70.75,
15 058 F. Luca, J. Sándor / Journal of Number Theory The above analysis shows that it suffices to look for the numbers n A with p = 2, p 2 = 3, 5 and p To bound X, we use the inequality 5 together with the fact that ν 2 p ± 5 for all odd primes p 67, and if p is any odd prime 67, then ν p q p 5 for all primes q 67 as well. Hence, inequality 5 immediately shows that X logX +, log 2 giving X 9. A computation with Mathematica now shows that the only possibilities are the ones given in the statement of Proposition Proof of Proposition 5 Let x be large positive real number and y = yx be a function depending on x which tends to infinity in a way we will make more precise later. Put Pn for the largest prime factor of n and Ψx; y = #{n x: Pn y}. It is known see Section III.5.4 in [4], that the estimate Ψx,y x exp + o u log u 7 holds as x tends to infinity with u = log x/log y uniformly when exp log log x 5/3+ε y x. 8 From now on, we count only positive integers n x such that Pn>y.IfPn 2 n, it follows that n is such that p 2 n for some prime p y. Forafixedprimep, the number of such n x does not exceed x/p 2. Summing up over p x /2, we get that the totality of such n x does not exceed y p x /2 x p 2 x x /2 y dt t 2 x y. 9 Finally, let us count the number of n Ax with Pn > y and Pn 2 n. Since φn < n and σn/n log log n log log x, it follows that there exists a constant c such that if ln = φn + σn and n x, then l c log log x. We fix the number l. Further, we write n = mp, where p = Pn, and we note that m and p are coprime. We fix m. Note that m x/y. Then the equation ln = φn+ σn leads to lm φm σm p = σm φm. Since m> because n is not prime, we get that σm>φm. Hence, lm φm σm is non-zero and Pn= p = σm φm lm φm σm.
16 F. Luca, J. Sándor / Journal of Number Theory Thus, p = Pn is defined uniquely by m and l. Since m x/y and l c log log x, it follows that the totality of such n does not exceed Comparing the three bounds 7, 9 and 20, we see that c x log log x. 20 y #Ax x exp + o u log u + and the optimal bound that follows from this argument arises when This gives x exp + o u log u = x log log x, 2 y x log log x. y + o u log u = log y + Olog log x, therefore that + o log x log y log log x log y = log y + Olog log x. Solving for y versus x we get log y = 2 /2 + o log x log log x /2, as x which satisfies 8 with ε = forlargex, and now estimate 2 and the above choice of y lead to the bound claimed by Proposition 5. Acknowledgments We thank the referee for suggestions which improved the quality of this paper. We also thank Professor William D. Banks for his help with the computations. This work was done in May of 2006, while the first author was in residence at the Centre de Recherches Mathemátiques of the Université de Montréal for the thematic year Analysis and Number Theory. This author thanks the organizers for the opportunity of participating in this program. During the preparation of this paper, F.L. was also supported in part by grants PAPIIT IN04505, SEP-CONACyT and a Guggenheim Fellowship and J.S. was partially supported by grant Nr. 88/2005 of Sapientia Foundation from Cluj, Romania. References [] C.A. Nicol, Some Diophantine equations involving arithmetic functions, J. Math. Anal. Appl [2] J. Sándor, B. Crstici, Handbook of Number Theory II, Springer-Verlag, [3] J. Sándor, D.S. Mitrinovic, B. Crstici, Handbook of Number Theory I, Springer-Verlag, [4] G. Tenenbaum, Introduction to Analytic and Probabilistic Number Theory, Cambridge University Press, 995. [5] M. Zhang, On a divisibility problem, J. Sichuan Normal Univ. Nat. Sci. Ed
GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationRevista Colombiana de Matemáticas Volumen 40 (2006), páginas 81 86
Revista Colombiana de Matemáticas Volumen 40 2006), páginas 81 86 Palindromic powers Santos Hernández Hernández Pontificia Universidad Católica de Chile, Santigo Florian Luca Universidad Nacional Autónoma
More informationPrime divisors of binary holonomic sequences
Advances in Applied Mathematics 40 (2008) 168 179 www.elsevier.com/locate/yaama Prime divisors of binary holonomic sequences Florian Luca Instituto de Matemáticas, Universidad Nacional Autónoma de México,
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 informationINTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS
INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS JEAN-MARIE DE KONINCK and FLORIAN LUCA Abstract. For each integer n 2, let β(n) be the sum of the distinct prime divisors of n and let B(x) stand for
More informationOn Integers for Which the Sum of Divisors is the Square of the Squarefree Core
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 15 (01), Article 1.7.5 On Integers for Which the Sum of Divisors is the Square of the Squarefree Core Kevin A. Broughan Department of Mathematics University
More informationArithmetic properties of the Ramanujan function
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 116, No. 1, February 2006, pp. 1 8. Printed in India Arithmetic properties of the Ramanujan function FLORIAN LUCA 1 and IGOR E SHPARLINSKI 2 1 Instituto de Matemáticas,
More informationHouston Journal of Mathematics c 2050 University of Houston Volume 76, No. 1, Communicated by George Washington
Houston Journal of Mathematics c 2050 University of Houston Volume 76, No., 2050 SUMS OF PRIME DIVISORS AND MERSENNE NUMBERS WILLIAM D. BANKS AND FLORIAN LUCA Communicated by George Washington Abstract.
More information#A2 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS
#A2 INTEGERS 2A (202): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS Saúl Díaz Alvarado Facultad de Ciencias, Universidad Autónoma del Estado de México,
More informationJournal of Number Theory
Journal of Number Theory 132 2012) 324 331 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Digit sums of binomial sums Arnold Knopfmacher a,florianluca
More information= 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 informationFibonacci numbers of the form p a ± p b
Fibonacci numbers of the form p a ± p b Florian Luca 1 and Pantelimon Stănică 2 1 IMATE, UNAM, Ap. Postal 61-3 (Xangari), CP. 8 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn University
More informationIrreducible radical extensions and Euler-function chains
Irreducible radical extensions and Euler-function chains Florian Luca Carl Pomerance June 14, 2006 For Ron Graham on his 70th birthday Abstract We discuss the smallest algebraic number field which contains
More informationAliquot sums of Fibonacci numbers
Aliquot sums of Fibonacci numbers Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de Méico C.P. 58089, Morelia, Michoacán, Méico fluca@matmor.unam.m Pantelimon Stănică Naval Postgraduate
More informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 40 (2013) nn nnn THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated to
More informationSOLUTIONS TO PROBLEM SET 1. Section = 2 3, 1. n n + 1. k(k + 1) k=1 k(k + 1) + 1 (n + 1)(n + 2) n + 2,
SOLUTIONS TO PROBLEM SET 1 Section 1.3 Exercise 4. We see that 1 1 2 = 1 2, 1 1 2 + 1 2 3 = 2 3, 1 1 2 + 1 2 3 + 1 3 4 = 3 4, and is reasonable to conjecture n k=1 We will prove this formula by induction.
More informationFIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary
GLASNIK MATEMATIČKI Vol. 436300, 53 64 FIBONACCI DIOPHANTINE TRIPLES Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary Abstract. In
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 informationTwo Diophantine Approaches to the Irreducibility of Certain Trinomials
Two Diophantine Approaches to the Irreducibility of Certain Trinomials M. Filaseta 1, F. Luca 2, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia, SC 29208;
More informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 41 (2013) 119 124 THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated
More informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics ON MULTIPLICATIVELY e-perfect NUMBERS JÓZSEF SÁNDOR Department of Mathematics Babeş-Bolyai University Str. Kogalniceanu, 400084 Cluj-Napoca Romania.
More informationThe Chinese Remainder Theorem
Chapter 5 The Chinese Remainder Theorem 5.1 Coprime moduli Theorem 5.1. Suppose m, n N, and gcd(m, n) = 1. Given any remainders r mod m and s mod n we can find N such that N r mod m and N s mod n. Moreover,
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 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 informationSummary 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 informationOn the spacings between C-nomial coefficients
On the spacings between C-nomial coefficients lorian Luca, Diego Marques,2, Pantelimon Stănică 3 Instituto de Matemáticas, Universidad Nacional Autónoma de México C.P. 58089, Morelia, Michoacán, México,
More informationTheory of Numbers Problems
Theory of Numbers Problems Antonios-Alexandros Robotis Robotis October 2018 1 First Set 1. Find values of x and y so that 71x 50y = 1. 2. Prove that if n is odd, then n 2 1 is divisible by 8. 3. Define
More informationPerfect Powers With All Equal Digits But One
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.5.7 Perfect Powers With All Equal Digits But One Omar Kihel Department of Mathematics Brock University St. Catharines, Ontario L2S
More informationGENERALIZATIONS OF SOME ZERO-SUM THEOREMS. Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad , INDIA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A52 GENERALIZATIONS OF SOME ZERO-SUM THEOREMS Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad
More informationProducts of Factorials Modulo p
Products of Factorials Modulo p Florian Luca and Pantelimon Stănică IMATE, UNAM, Ap. Postal 6-3 Xangari, CP. 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx Auburn University Montgomery,
More informationActa Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24 PRIMITIVE DIVISORS OF LUCAS SEQUENCES AND PRIME FACTORS OF x 2 + 1 AND x 4 + 1 Florian Luca (Michoacán, México) Abstract. In this
More information2 More on Congruences
2 More on Congruences 2.1 Fermat s Theorem and Euler s Theorem definition 2.1 Let m be a positive integer. A set S = {x 0,x 1,,x m 1 x i Z} is called a complete residue system if x i x j (mod m) whenever
More information#A12 INTEGERS 11 (2011) ON THE NUMBER OF FACTORIZATIONS OF AN INTEGER
#A12 INTEGERS 11 (2011) ON THE NUMBER OF FACTORIZATIONS OF AN INTEGER R. Balasubramanian The Institute of Mathematical Sciences, Chennai, India balu@imsc.res.in Florian Luca 1 Instituto de Matemáticas,
More informationMath 314 Course Notes: Brief description
Brief description These are notes for Math 34, an introductory course in elementary number theory Students are advised to go through all sections in detail and attempt all problems These notes will be
More informationNumber Theory Solutions Packet
Number Theory Solutions Pacet 1 There exist two distinct positive integers, both of which are divisors of 10 10, with sum equal to 157 What are they? Solution Suppose 157 = x + y for x and y divisors of
More informationO N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n
O N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n Florian Luca IMATE de la UNAM, Ap. Postal 61-3 (Xangari), CP 58 089, Morelia, Michoacan, Mexico e-mail: fluca@matmor.unain.inx
More informationAll variables a, b, n, etc are integers unless otherwise stated. Each part of a problem is worth 5 points.
Math 152, Problem Set 2 solutions (2018-01-24) All variables a, b, n, etc are integers unless otherwise stated. Each part of a problem is worth 5 points. 1. Let us look at the following equation: x 5 1
More informationSquares in products with terms in an arithmetic progression
ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge
More informationIntegers without divisors from a fixed arithmetic progression
Integers without divisors from a fixed arithmetic progression William D. Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu John B. Friedlander Department
More informationFinite groups determined by an inequality of the orders of their subgroups
Finite groups determined by an inequality of the orders of their subgroups Tom De Medts Marius Tărnăuceanu November 5, 2007 Abstract In this article we introduce and study two classes of finite groups
More informationRepeated Values of Euler s Function. a talk by Paul Kinlaw on joint work with Jonathan Bayless
Repeated Values of Euler s Function a talk by Paul Kinlaw on joint work with Jonathan Bayless Oct 4 205 Problem of Erdős: Consider solutions of the equations ϕ(n) = ϕ(n + k), σ(n) = σ(n + k) for fixed
More informationABSTRACT. In this note, we find all the solutions of the Diophantine equation x k = y n, 1, y 1, k N, n INTRODUCTION
Florian Luca Instituto de Matemáticas UNAM, Campus Morelia Apartado Postal 27-3 (Xangari), C.P. 58089, Morelia, Michoacán, Mexico e-mail: fluca@matmor.unam.mx Alain Togbé Mathematics Department, Purdue
More informationRational tetrahedra with edges in geometric progression
Journal of Number Theory 128 (2008) 251 262 www.elsevier.com/locate/jnt Rational tetrahedra with edges in geometric progression C. Chisholm, J.A. MacDougall School of Mathematical and Physical Sciences,
More informationuniform distribution theory
Uniform Distribution Theory 9 204 no. 2 25 uniform distribution theory ON THE FIRST DIGITS OF THE FIBONACCI NUMBERS AND THEIR EULER FUNCTION Florian Luca Pantelimon Stănică ABSTRACT. Here we show that
More informationf(n) = f(p e 1 1 )...f(p e k k ).
3. Arithmetic functions 3.. Arithmetic functions. These are functions f : N N or Z or maybe C, usually having some arithmetic significance. An important subclass of such functions are the multiplicative
More informationMembers of binary recurrences on lines of the Pascal triangle
Publ. Math. Debrecen 67/1-2 (2005), 103 113 Members of binary recurrences on lines of the Pascal triangle By FLORIAN LUCA (Morelia) and FRANCESCO PAPPALARDI (Roma) Abstract. In this paper, we look at a
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 informationarxiv: v1 [math.nt] 2 May 2011
Inequalities for multiplicative arithmetic functions arxiv:1105.0292v1 [math.nt] 2 May 2011 József Sándor Babeş Bolyai University Department of Mathematics Str. Kogălniceanu Nr. 1 400084 Cluj Napoca, Romania
More informationDivisibility. 1.1 Foundations
1 Divisibility 1.1 Foundations The set 1, 2, 3,...of all natural numbers will be denoted by N. There is no need to enter here into philosophical questions concerning the existence of N. It will suffice
More informationFibonacci Diophantine Triples
Fibonacci Diophantine Triples Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de México C.P. 58180, Morelia, Michoacán, México fluca@matmor.unam.mx László Szalay Institute of Mathematics
More informationMath 324, Fall 2011 Assignment 6 Solutions
Math 324, Fall 2011 Assignment 6 Solutions Exercise 1. (a) Find all positive integers n such that φ(n) = 12. (b) Show that there is no positive integer n such that φ(n) = 14. (c) Let be a positive integer.
More informationPrime Numbers and Irrational Numbers
Chapter 4 Prime Numbers and Irrational Numbers Abstract The question of the existence of prime numbers in intervals is treated using the approximation of cardinal of the primes π(x) given by Lagrange.
More informationComputing a Lower Bound for the Canonical Height on Elliptic Curves over Q
Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q John Cremona 1 and Samir Siksek 2 1 School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7
More informationDimensions of the spaces of cusp forms and newforms on Γ 0 (N) and Γ 1 (N)
Journal of Number Theory 11 005) 98 331 www.elsevier.com/locate/jnt Dimensions of the spaces of cusp forms and newforms on Γ 0 N) and Γ 1 N) Greg Martin Department of Mathematics, University of British
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
More informationSome multiplicative arithmetical functions
Some multiplicative arithmetical functions an invitation to number theory K. N. Raghavan http://www.imsc.res.in/ knr/ IMSc, Chennai August 203 Standard form of prime factorization of a number; GCD and
More informationPELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER. Bernadette Faye and Florian Luca
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série tome 05 207 23 245 https://doiorg/02298/pim7523f PELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER Bernadette Faye and Florian Luca Abstract We show
More informationarxiv: v1 [math.nt] 18 Jul 2012
Some remarks on Euler s totient function arxiv:107.4446v1 [math.nt] 18 Jul 01 R.Coleman Laboratoire Jean Kuntzmann Université de Grenoble Abstract The image of Euler s totient function is composed of the
More informationJournal of Number Theory
Journal of Number Theory 133 2013) 1809 1813 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt The abc conjecture and non-wieferich primes in arithmetic
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More informationp = This is small enough that its primality is easily verified by trial division. A candidate prime above 1000 p of the form p U + 1 is
LARGE PRIME NUMBERS 1. Fermat Pseudoprimes Fermat s Little Theorem states that for any positive integer n, if n is prime then b n % n = b for b = 1,..., n 1. In the other direction, all we can say is that
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 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 informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationJournal of Number Theory
Journal of Number Theory 132 (2012) 2836 2841 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt On Cullen numbers which are both Riesel and Sierpiński
More informationON UNIVERSAL SUMS OF POLYGONAL NUMBERS
Sci. China Math. 58(2015), no. 7, 1367 1396. ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Zhi-Wei SUN Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn
More informationPart 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 informationOn Robbins example of a continued fraction expansion for a quartic power series over F 13
Journal of Number Theory 28 (2008) 09 5 www.elsevier.com/locate/jnt On Robbins example of a continued fraction expansion for a quartic power series over F 3 Alain Lasjaunias C.N.R.S.-UMR 5465, Université
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 informationarxiv: v1 [math.nt] 8 Jan 2014
A NOTE ON p-adic VALUATIONS OF THE SCHENKER SUMS PIOTR MISKA arxiv:1401.1717v1 [math.nt] 8 Jan 2014 Abstract. A prime number p is called a Schenker prime if there exists such n N + that p nandp a n, wherea
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 informationBeautiful Mathematics
Beautiful Mathematics 1. Principle of Mathematical Induction The set of natural numbers is the set of positive integers {1, 2, 3,... } and is denoted by N. The Principle of Mathematical Induction is a
More informationAN UPPER BOUND FOR ODD PERFECT NUMBERS. Pace P. Nielsen Department of Mathematics, University of California, Berkeley, CA 94720, U.S.A.
AN UPPER BOUND FOR ODD PERFECT NUMBERS Pace P. Nielsen Department of Mathematics, University of California, Berkeley, CA 94720, U.S.A. pace@math.berkeley.edu Received:1/31/03, Revised: 9/29/03, Accepted:
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationSierpiński and Carmichael numbers
Sierpiński and Carmichael numbers William Banks Department of Mathematics University of Missouri Columbia, MO 65211, USA bbanks@math.missouri.edu Carrie Finch Mathematics Department Washington and Lee
More informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
More informationOn the Infinitude of Twin-Primes Bao Qi Feng
On the Infinitude of Twin-Primes Bao Qi Feng Department of Mathematical Sciences, Kent State University at Tuscarawas 330 University Dr. NE, New Philadelphia, OH 44663, USA. Abstract In this article, we
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 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 informationDiscrete Math, Spring Solutions to Problems V
Discrete Math, Spring 202 - Solutions to Problems V Suppose we have statements P, P 2, P 3,, one for each natural number In other words, we have the collection or set of statements {P n n N} a Suppose
More informationMath 118: Advanced Number Theory. Samit Dasgupta and Gary Kirby
Math 8: Advanced Number Theory Samit Dasgupta and Gary Kirby April, 05 Contents Basics of Number Theory. The Fundamental Theorem of Arithmetic......................... The Euclidean Algorithm and Unique
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 informationCongruences involving product of intervals and sets with small multiplicative doubling modulo a prime
Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime J. Cilleruelo and M. Z. Garaev Abstract We obtain a sharp upper bound estimate of the form Hp o(1)
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 informationSolutions to Problem Set 3 - Fall 2008 Due Tuesday, Sep. 30 at 1:00
Solutions to 18.781 Problem Set 3 - Fall 2008 Due Tuesday, Sep. 30 at 1:00 1. (Niven 2.3.3) Solve the congruences x 1 (mod 4), x 0 (mod 3), x 5 (mod 7). First we note that 4, 3, and 7 are pairwise relatively
More informationarxiv: v1 [math.nt] 24 Aug 2015
LUCAS NUMBERS WITH THE LEHMER PROPERTY arxiv:1508.05709v1 [math.nt] 24 Aug 2015 BERNADETTE FAYE AND FLORIAN LUCA Abstract. A composite positive integer n is Lehmer if φ(n) divides n 1, where φ(n) is the
More informationOn the largest prime factor of the Mersenne numbers
arxiv:0704.137v1 [math.nt] 10 Apr 007 On the largest prime factor of the Mersenne numbers Kevin Ford Department of Mathematics The University of Illinois at Urbana-Champaign Urbana Champaign, IL 61801,
More informationCHAPTER 6. Prime Numbers. Definition and Fundamental Results
CHAPTER 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results 6.1. Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and the only positive divisors of p are 1 and p. If n
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More informationWinter Camp 2009 Number Theory Tips and Tricks
Winter Camp 2009 Number Theory Tips and Tricks David Arthur darthur@gmail.com 1 Introduction This handout is about some of the key techniques for solving number theory problems, especially Diophantine
More informationNumber Theory. Henry Liu, 6 July 2007
Number Theory Henry Liu, 6 July 007 1. Introduction In one sentence, number theory is the area of mathematics which studies the properties of integers. Some of the most studied subareas are the theories
More informationA NOTE ON EXPONENTIAL DIVISORS AND RELATED ARITHMETIC FUNCTIONS
A NOTE ON EXPONENTIAL DIVISORS AND RELATED ARITHMETIC FUNCTIONS József Sándor Babes University of Cluj, Romania 1. Introduction Let n > 1 be a positive integer, and n = p α 1 1 pαr r its prime factorization.
More informationAN EXTENSION OF A THEOREM OF EULER. 1. Introduction
AN EXTENSION OF A THEOREM OF EULER NORIKO HIRATA-KOHNO, SHANTA LAISHRAM, T. N. SHOREY, AND R. TIJDEMAN Abstract. It is proved that equation (1 with 4 109 does not hold. The paper contains analogous result
More informationChapter 5: The Integers
c Dr Oksana Shatalov, Fall 2014 1 Chapter 5: The Integers 5.1: Axioms and Basic Properties Operations on the set of integers, Z: addition and multiplication with the following properties: A1. Addition
More informationMATH 361: NUMBER THEORY FOURTH LECTURE
MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the
More informationOn the Iyengar Madhava Rao Nanjundiah inequality and its hyperbolic version
Notes on Number Theory and Discrete Mathematics Print ISSN 110 51, Online ISSN 67 875 Vol. 4, 018, No., 14 19 DOI: 10.7546/nntdm.018.4..14-19 On the Iyengar Madhava Rao Nanjundiah inequality and its hyperbolic
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 informationExtremal Orders of Certain Functions Associated with Regular Integers (mod n)
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 2013), Article 13.7.5 Extremal Orders of Certain Functions Associated with Regular Integers mod n) Brăduţ Apostol Spiru Haret Pedagogical High School
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 information