USING LARGE PRIME DIVISORS TO CONSTRUCT NORMAL NUMBERS
|
|
- Domenic Mosley
- 6 years ago
- Views:
Transcription
1 Annales Univ. Sci. Budaest., Sect. Com ) USING LARGE PRIME DIVISORS TO CONSTRUCT NORMAL NUMBERS Jean-Marie De Koninck 1 Québec, Canada) Imre Kátai 2 Budaest, Hungary) Dedicated to Professor Karl-Heinz Indlekofer on his seventieth anniversary Communicated by Ferenc Schi Received Setember 24, 2012; acceted October 10, 2012) Abstract. Given an integer q 2, a q-normal number is an irrational number ξ such that any reassigned sequence of l digits occurs in the q- ary eansion of ξ at the eected frequency, namely 1/q l. Let η) be a log η) slowly increasing function such that 0 as. Then, letting log P n) stand for the largest rime factor of n, set Qn) to be the smallest rime divisor of n which is larger than ηn), while setting Qn) = 1 if P n) > ηn). Then, we show that the real number 0.Q1)Q2)... is a normal number in base 10. With various similar constructions, we create large families of normal numbers in any given base q 2. Finally, we consider eonential sums involving the Qn) function. 1. Introduction Given an integer q 2, a q-normal number, or simly a normal number, is an irrational number whose q-ary eansion is such that any reassigned sequence, of length l 1, of base q digits from this eansion, occurs at the eected frequency, namely 1/q l. Key words and hrases: Normal numbers, largest rime factor, smallest rime factor Mathematics Subject Classification: 11K16, 11N37, 11A41. 1 Research suorted in art by a grant from NSERC. 2 Research suorted by ELTE IK and by the Hungarian and Vietnamese TET grant agreement no. TET ).
2 46 J.-M. De Koninck and I. Kátai Let A q := {0, 1,..., q 1}. Given an integer l 1, an eression of the form i 1 i 2... i l, where each i j A q is called a word of length l. We sometimes write λβ) = l to indicate that β is a word of length l. The symbol Λ will denote the emty word. We let A l q stand for the set of all words of length l and A q stand for the set of all the words regardless of their length. Given a ositive integer n, we write its q-ary eansion as 1.1) n = ε 0 n) + ε 1 n)q + + ε t n)q t, where ε i n) A q for 0 i t and ε t n) 0. associate the word 1.2) n = ε 0 n)ε 1 n)... ε t n) = ε 0 ε 1... ε t A t+1 q. To this reresentation, we Let P n) stand for the largest rime factor of n 2, with P 1) = 1. In a recent aer [5], we showed that if F Z[] is a olynomial of ositive degree with F ) > 0 for > 0, then the real numbers and 0.F P 2)) F P 3))... F P n))... 0.F P 2 + 1)) F P 3 + 1))... F P + 1))..., where runs through the sequence of rimes, are q-normal numbers. Let η) be a slowly increasing function, that is an increasing function ηc) satisfying lim = 1 for any fied constant c > 0. Being slowly increasing, η) log η) it satisfies in articular the condition 0 as. log We then let Qn) be the smallest rime divisor of n which is larger than ηn), while setting Qn) = 1 if P n) > ηn). Then, we show that the real number 0.Q1) Q2) Q3)... is a q-normal number. With various similar constructions, we create large families of normal numbers in any given base q 2. Finally, we consider eonential sums involving the Qn) function. 2. Main results Theorem 1. Given an arbitrary basis q 2 and for any integer n, let n be as in 1.2). Then the number is a q-normal number. ξ 1 = 0.Q1) Q2) Q3)...
3 Using large rime divisors to construct normal numbers 47 Let stand for the set of all rimes. Given an integer q 2, let R, 0, 1,..., q 1 be disjoint sets of rime numbers such that = R 0 1 q 1, and such that, uniformly for 2 v u as u, π[u, u + v] j ) = 1 ) u q π[u, u + v]) + O log 5 u so that, in articular, ) u π[u, u + v] R) = O log 5. u Then, consider the function κ defined on as follows: { l if l, κ) = Λ if R. With this notation, we have Theorem 2. The number is a q-normal number. ξ 2 = 0.κQ1))κQ2))κQ3))... j = 0, 1,..., q 1), Remark 1. In an earlier aer [4], we used such classification of rime numbers to create normal numbers, but by simly concatenating the numbers κ1), κ2), κ3),.... Let a be a fied non zero integer. Then we have the following result. Theorem 3. The number ξ 3 = 0.κQ2 + a))κq3 + a))κq5 + a))... κq + a))..., where runs through the set of rimes, is a q-normal number. Define as the set of all the rime numbers 1 mod 4). Then, let R, 0, 1,..., q 1 be disjoint sets of rime numbers such that = R 0 1 q 1, and such that, uniformly for 2 v u as u, π[u, u + v] j ) = 1 ) u q π[u, u + v] ) + O log 5 u j = 0, 1,..., q 1),
4 48 J.-M. De Koninck and I. Kátai so that, in articular, ) u π[u, u + v] R ) = O log 5. u Then, consider the following function defined on as follows { l if ν) = l, Λ if q 1 l=0 l. With this notation, we have the following result. Theorem 4. The number is a q-normal number. ξ 4 = 0.νQ1))νQ2))νQ3))... Consider the arithmetic function fn) = n Then, we have the following result. Theorem 5. The two numbers ξ 5 = 0.κQf1)))κQf2)))κQf3)))..., ξ 6 = 0.κQf2)))κQf3)))κQf5)))... κqf)))..., where runs through the set of rimes, are q-normal numbers. Remark 2. One can show that this last result remains true if fn) is relaced by another non constant irreducible olynomial. We now introduce the roduct function F n) = nn + 1) n + q 1). Observe that if for some ositive integer n, we have = QF n)) > q, then n+l only for one l {0, 1,..., q 1}, imlying that l is uniquely determined for all ositive integers n such that QF n)) > q. Thus we may define the function { l if = QF n)) > q and n + l, τn) = Λ otherwise. Using this notation, we have the following result. Theorem 6. The number is a q-normal number. ξ 7 = 0.τq + 1)τq + 2)τq + 3)...
5 Using large rime divisors to construct normal numbers 49 We now introduce the roduct function Gn) = n + 1)n + 2) n + q) and further define the function { l if = QGn)) > q + 1 and n + l + 1, ρn) = Λ otherwise. Moreover, let j ) j 1 be the sequence of all rimes larger than q, that is, q < 1 < 2 < With this notation, we have the following result. Theorem 7. The number is a q-normal number. ξ 8 = 0.ρ 1 )ρ 2 )ρ 3 )... Let α be an arbitrary irrational number. We will be using the standard notation ey) = e{2πiy}. We then have the following. Theorem 8. Let A) := n fn)eαqn)), where f is any given multilicative function satisfying fn) = 1 for all ositive integers n. Then, A) 2.1) lim = Notation and reliminary lemmas log n For each integer n 2, let Ln) =. Let β A l q and n be written log q as in 1.1). We then let ν β n) stand for the number of occurrences of the word β in the q-ary eansion of the ositive integer n, that is, the number of times that ε j n)... ε j+l 1 n) = β as j varies from 0 to t l 1). The letters and π will always denote rime numbers. The letter c with or without subscrit always denotes a ositive constant but not necessarily the same at each occurrence. We will be using a key result obtained by Bassily and Kátai [1] and which we state here as two lemmas, a roof of which, in a more general contet, can be found in our earlier aer [5].
6 50 J.-M. De Koninck and I. Kátai Lemma 1. Let κ u be a function of u such that κ u > 1 for all u. Given a word β A l q and setting { V β u) := # : u 2u such that then, there eists a ositive constant c such that cu V β u) log u)κ 2. u ν β) Lu) > κ u q l Lu) }, Lemma 2. Let κ u be as in Lemma 1. Given β 1, β 2 A l q with β 1 β 2, set } β1,β 2 u) := # { : u 2u such that ν β1 ) ν β2 ) > κ u Lu). Then, for some ositive constant c, cu β1,β 2 u) log u)κ 2. u 4. Proof of Theorem 2 We start by roving Theorem 2 since its content will be useful for the roof of Theorem 1. Let I = [, 2] and first observe that #{n I : there eists n, [η), η2)]} ) 2 c η) η2) = o1) ). η) η2) 1 = This means that with the ecetion of o) integers n I, the number Qn) is the smallest rime divisor of n bigger than η). Secondly, observe that we may assume that, given any fied small ε > 0, we may assume that Qn) η) 1/ε. Indeed, 4.1) #{n I : Qn) > η) 1/ε } 1 1 ) ε. η)< η) 1/ε
7 Using large rime divisors to construct normal numbers 51 Now let 0, 1,..., k 1 be any distinct rimes belonging to the interval η), η) 1/ε ), and let 0 < 1 < < k 1 be the unique ermutation of the rimes 0, 1,..., k 1, namely the one such that has all its members aear in increasing order, so that we have η) < 0 < 1 < < k 1 < η) 1/ε. Our first goal will be to estimate the size of N 0, 1,..., k 1 ) := #{n : Qn + j) = j, j = 0, 1,..., k 1}. We must therefore estimate the number of those integers n I for which j n + j j = 0, 1,..., k 1), while at the same time π j, n + j) = 1 if η) < < π j < j j = 0, 1,..., k 1). Before moving on, let us set Q k = 0 1 k 1 and T j = π j = 0, 1,..., k 1). η)<π< j It is then easy to see that, say by using the Eratosthenian sieve see for instance Chater 12 in the book of De Koninck and Luca [2]), we obtain 4.2) N 0, 1,..., k 1 ) = 1 + o1)) Q k Σ 0 ), where Σ 0 = δ 0,...,δ k 1 δ j T j j=0,1,...,k 1) δ i,δ j )=1 if i j µδ 0 ) µδ k 1 ) δ 0 δ k 1 here µ stands for the Möbius function). One can see that Σ 0 = = η)<π< 0 1 k ) π 0 <π< 1 1 k 1 ) π k 2 <π< k 1 4.3) ) log k ) = 1 + o1)) 0 log k+1 1 log ) 1 log η) log k 1 0 log. k 2 log η) Hence, if we set σ) :=, it follows from 4.3) that log 4.4) Σ 0 = 1 + o1))σ 0 ) σ k 1 ) ). Substituting 4.4) in 4.2), we obtain k 1 4.5) N 0, 1,..., k 1 ) = 1 + o1)) j=0 σ j ) j ), 1 1 ) π an estimate which holds uniformly for η) j η) 1/ε j = 0, 1,..., k 1).
8 52 J.-M. De Koninck and I. Kátai We will now use a technique which we first used in [3] to study the distribution of subsets of rimes in the rime factorization of integers. We first introduce the sequence u 0 = η), u j+1 = u j + u j log 2 u j for each j = 0, 1, 2,... and then let T be the unique ositive integer satisfying u T 1 < η) 1/ε u T. Then, consider the intervals J 0 := [u 0, u 1 ), J 1 := [u 1, u 2 ),..., J T 1 := [u T 1, u T ). Choose k arbitrary integers j 0,..., j k 1 {0, 1,..., T 1}, as well as k arbitrary integers i 0,..., i k 1 from the set {0, 1,..., q 1}, and consider the quantity 4.6) M j ) 0, j 1,..., j k 1 = N i 0, i 1,..., i 0,..., k 1 ). k 1 l J l il Observe that σ h) = 1 + o1)) σu h) as if J h. It follows from h u h this observation and using 4.5) and 4.6) that 4.7) M j 0, j 1,..., j k 1 i 0, i 1,..., i k 1 ) = 1 + o1)) k 1 l J l il j=0 σu j ) u j. Using Theorem 1 of our 1995 aer [3] in combination with 4.7), we obtain that M 4.8) j ) 0, j 1,..., j k 1 = 1 + o1))m i 0, i 1,..., i k 1 j ) 0, j 1,..., j k 1 i 0, i 1,..., i k 1 ), where i 0, i 1,..., i k ) is any arbitrary sequence of length k comosed of integers from the set {0,..., q 1}. Finally, consider the eression A := κq ))... κq 2 1)). It follows from 4.8) that, for any given word β A k q, the number of occurrences of β as a subword in the word A is equal to 1 + o1)) q k comleting the roof of Theorem 2. as, thus
9 Using large rime divisors to construct normal numbers Proof of Theorem 1 Let B = Q )... Q 2 1). Also, let Q n) = min and observe that Q n) Qn), while if Q n) n >η) Qn), then n if η) < < η2). Moreover, let B = Q )... Q 2 1). Clearly, we have, since η) was chosen to be a slowly oscillating function, 5.1) 0 λb ) λb ) c η)<<η2) ). log log q c 1 log η2) η) = o) It follows from 5.1) that we now only need to estimate λb ). To do so, we first let δ be a function tending to 0 very slowly as, in a manner secified below. If < δ, we have 5.2) R ) : = #{n I : Q n) = } = = 1 + o1)) 1 1 ) = π = 1 + o1)) η)<π< log η) log while on the other hand, if δ 2, we have 5.3) R ) < c Now, observe that, as, λb ) = η)< 2 5.4) = 1 + o1)) log q R )λ) = η)< 2 log η) = 1 + o1)) log log q η)< 2 log η) log η) log. R ) log log η) + O ), log = log q 1 + O log η) δ < log η) log 1 ). δ
10 54 J.-M. De Koninck and I. Kátai Choosing the function δ in such a way that log allows us to relace 5.4) with log 1 δ = o log log η) ) 5.5) λb) log η) = 1 + o1)) log log log q log η) ). Now, let β 1, β 2 A k q. We will now make use of Lemmas 1 and 2. For this, we first write T [η), δ ] = I uj, where I uj = [u j, u j+1 ), with u 0 = η), u j = 2 j η) for j = 1, 2,..., T +1, where T is defined as the unique ositive integer satisfying u T < δ u T +1. if In the sirit of Lemma 1, we will say that the rime I u is a bad rime ma ν β) Lu) > κ u Lu) and a good rime if β A l q q l j=0 ν β) Lu) q l κ u Lu). We will now searate the sum R )λ) running over the rimes located in the intervals [u j, u j+1 ) into two categories, namely the bad rimes and the good rimes. 5.6) First, using 5.2) and 5.3), we have [u j,u j+1 ) bad R )λ) cκu j ) [u j,u j+1) log η) log η) + j log 2. log η) log On the other hand, if is a good rime, one can easily establish that the number of occurrences of the words β 1 and β 2 in the word B are close to each other, in the sense that 5.7) ν β1 B ) ν β2 B ) = oλb )).
11 Using large rime divisors to construct normal numbers 55 Hence, roceeding as in [5], it follows, considering the true size of λb) given by 5.5) and in light of 5.1), 5.6) and 5.7), that the number of words β A k q aearing in B is equal to 1 + o1)) λb ) q k as. We then roceed in a same manner to obtain similar estimates successively for the intervals I /2, I /2 2,... Thus, reeating the argument used in [5], Theorem 1 follows immediately. The roofs of Theorems 3 through 7 can be obtained along the same lines and will therefore be omitted. 6. Proof of Theorem 8 6.1) To rove this theorem, we will consider two cases searately. Let us first assume that R1 f) iτ ) < for some real number τ. It can be roved as we did in [6]) that one can assume that τ = 0. For a start, define the additive function u imlicitly on rime owers by f β ) = e iuβ). Then, for each large number D, define the multilicative function f D on rime owers by { f D β f ) = β ) if D, 1 if > D. In light of 6.1), we have that 6.2) u 2 ) <. Further set a D ) = D< u) 1, b2 D) = D< u 2 ). Since fn) = f D n) e i u β ) = f Dn) e {iu D n)}, β n
12 56 J.-M. De Koninck and I. Kátai say, then, by using the Turán Kubilius inequality, we obtain that A) A D ) = O b D )), where A D ) = η D ) n f D n)eαqn)), where η D ) = e ia D). Further define the function τ D imlicitly by the equation f D n) = d n τ Dd). It is clear that τ D d) = 0 if d, D) > 1, while τ D β ) 2 for all rime owers β. We clearly have 6.3) A D ) = η D ) say. On the other hand, 1 P d) D P d) D τ D d) md τ D d) Σ d Therefore, for some k D, we have where ρ D 0 as D. 1 P d) D Let us now consider the sum 6.4) T Y = eαqmd)) = η D ) τ D d) d d>k D τ D d) Σ d ρ D, Y m 2Y eαqm)). D P d) D ). 1 τ D d)σ d, Recall that Qm) is the smallest rime divisor of m which is larger than ηm). Now, consider the somewhat similar function Q 1 m), which stands for the smallest rime divisor of m which is larger than η). Recalling the argument used at the beginning of the roof of Theorem 2, we easily see that 6.5) #{m [Y, 2Y ] : Q 1 m) Qm)} = cy log η2y ) ηy ) = oy ) as Y. Therefore, setting T 1) Y = Y m 2Y eαq 1 m)),
13 Using large rime divisors to construct normal numbers 57 it is clear that TY T 1) Y = oy ) Y ). Moreover, as Y, we have 6.6) #{m [Y, 2Y ] : Q 1 m) = } = 1 + o1)) Y = 1 + o1)) Y Similarly as we obtained 4.1), we easily rove that ηy )<π< log ηy ) log. 6.7) #{m [Y, 2Y ] : Qm) > ηy ) 1/ε } εy. On the other hand, using 6.4), 6.6) and 4.1), we have eα) log ηy ) 6.8) T Y = Y + OεY ). log ηy )<<ηy ) 1/ε 1 1 ) = π By using the well known I.M. Vinogradov theorem [10] asserting that lim 1 π) eα) = 0, we obtain from 6.8) that 6.9) T Y Y ε + o1) Y ). Using this, we can estimate Σ d. Indeed, we have 6.10) Σ d eαqdm)) + 2 L d. 2 L d <m< d Let l D be an arbitrary large number and choose L so that ) η 2 L > l D. d Note that for an arbitrary large L, this inequality will hold rovided is large enough. Alying 6.9), it follows from 6.10) that 6.11) Σ d 2 L d + cε d.
14 58 J.-M. De Koninck and I. Kátai Using 6.11) in 6.3), we obtain that 6.12) A D ) cε + 1 ) 2 L ) + τ D d). 1 d D d>l D Since D and L were chosen to be arbitrary numbers, it follows from 6.12) that A D ) 6.13) lim = 0. Since A) = A D) + O b D )) and recalling the definition of b D ) and estimate 6.2), it follows from 6.13) that A) lim su cb D ) = o1), so that if D, we immediately obtain 2.1) for the first case, that is when 6.1) holds. 6.14) It remains to consider the case R1 f) iτ ) First, it is clear that, using 6.5), we have 6.15) say. E) : = <n 2 = <n 2 = <n 2 = E 1 ) + o), = for all real numbers τ. fn)eαqn)) = fn)eαq 1 n)) + <n 2 Q 1 n) Qn) fn)eαq 1 n)) + o) = fn)eαqn)) = In light of 6.7), we may ignore those n, 2] for which Q 1 n) > η) 1/ε, that is, 6.16) fn)eαq 1 n)) ε. <n 2 Q 1 n)>η) 1/ε
15 Using large rime divisors to construct normal numbers 59 Combining 6.15) and 6.16), we can write that 6.17) E) = where, setting Π := η)<<η) 1/ε f)eα)σ + Oε), η)<π< 6.18) Σ = π, <m 2 m,π)=1 fm). Now, consider the summation S) = n fn). In light of 6.14), it follows from a classical theorem of Halász see [9]) that there eists a function ε) which tends to 0 monotonically as such that S) ε), which in turn imlies that 6.19) S2) S) ε). From 6.18), we get that 6.20) Σ = <m 2 = δ Π µδ) fm) = δ Π µδ)fδ) δ Π,m) <mδ 2 S µδ) = fmδ) = 2 δ ) )) S + Er, δ where Er is the error term coming from those terms for which m, δ) > 1. Thus, it follows from 6.19) and 6.20) that 6.21) Σ ) µ 2 δ)ε + Er µ2 δ) + Er, δ δ δ Π δ Π
16 60 J.-M. De Koninck and I. Kátai where we used the fact that since ma η)<<η) 1/ε δ Π δ 0 as, then ε/δ) = o/δ) uniformly for η) < < η) 1/ε and δ Π. Now, since µ2 δ) δ δ Π η)<π<ηn) 1/ε it follows from 6.21) that, as, 6.22) Σ c ε o1) + Er ) c 1 π ε, Using 6.22) in 6.17), we obtain that, as, 6.23) E) c ε 1 o1) + V ) + Oε), η)<<η) 1/ε where We will now show that V ) = η)<<η) 1/ε Er. 6.24) V ) = o) ). Setting J = J) = η), η) 1/ε ) and writing those mδ such that m, δ) > 1 as mδ = lκ 2 δ 1, where κ and δ 1 are squarefree numbers whose rime factors all belong to J, we have that 6.25) V ) κ η) = κ η) c κ η) µ 2 κ) µ 2 κ) <lκ 2 δ 1 2 J π δ 1 π J J π δ 1 π J µ 2 κ) κ 2 J π δ 1 π J µ 2 δ 1 ) = µ 2 δ 1 ) κ 2 <l 2 δ 1 κ 2 δ 1 µ 2 δ 1 ) δ 1. 1
17 Using large rime divisors to construct normal numbers 61 Since it is easily checked that π δ 1 π J J 1 c 1 log 1 ε, µ 2 δ 1 ) δ 1 π J κ η) 1 κ 2 c 3 η), then using these estimates in 6.25), we obtain that ) c 2 log η), π ε V ) c 4 log η) 1 η) ε log 1 ε = o) ), thus roving our claim 6.24). Substituting 6.24) in 6.23), we obtain that E) c 1 ε log 1 o1) + o) + Oε) = o) ε ), from which it follows that given any arbitrarily small number ξ > 0, there is some 0 = 0 ξ) such that 6.26) EX) ξ X for all X > 0. Therefore, given any fied large number and letting L be the smallest integer such that 2 L > /2, we have that, using 6.26) reetitively, L ) L A) = E 2 a cξ 2 a < cξ, a=1 a=1 thus roving 2.1) in the second case, as requested. This comletes the roof of Theorem 8. References [1] Bassily, N.L. and I. Kátai, Distribution of consecutive digits in the q-ary eansions of some sequences of integers, Journal of Mathematical Sciences, 781) 1996),
18 62 J.-M. De Koninck and I. Kátai [2] De Koninck, J.M. and F. Luca, Analytic Number Theory: Eloring the Anatomy of Integers, Graduate Studies in Mathematics, Vol. 134, American Mathematical Society, Providence, Rhode Island, [3] De Koninck, J.M. and I. Kátai, On the distribution of subsets of rimes in the rime factorization of integers, Acta Arithmetica, 722) 1995), [4] De Koninck, J.M. and I. Kátai, Construction of normal numbers by classified rime divisors of integers, Functiones et Aroimatio, 452) 2011), [5] De Koninck, J.M. and I. Kátai, On a roblem on normal numbers raised by Igor Sharlinski, Bulletin of the Austr. Math. Soc., ), [6] De Koninck, J.M. and I. Kátai, Eonential sums involving the largest rime factor function, Acta Arithmetica, ), [7] De Koninck, J.M. and I. Kátai, Construction of normal numbers using the distribution of the k-th largest rime factor, Bull. Australian Mathematical Society, to aear. [8] Halász, G., Über die Mittelwerte multilikativen zahlentheoretischer Funktionen, Acta Math. Acad. Scient. Hungar., ), [9] Halberstam, H.H. and H.E. Richert, Sieve Methods, Academic Press, London, [10] Vinogradov, I.M., The Method of Trigonometric Sums in the Theory of Numbers, translated, revised and annotated by A. Davenort and K.F. Roth, Interscience, New York, J.-M. De Koninck Déartment de mathématiques et de statistique Université Laval Québec Québec G1V 0A6 Canada jmdk@mat.ulaval.ca I. Kátai Deartment of Comuter Algebra Faculty of Informatics Eötvös Loránd University Pázmány Péter sétány 1/C H-1117 Budaest, Hungary katai@comalg.inf.elte.hu
JEAN-MARIE DE KONINCK AND IMRE KÁTAI
BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler
More informationPrime-like sequences leading to the construction of normal numbers
Prime-like sequences leading to the construction of normal numbers Jean-Marie De Koninck 1 and Imre Kátai 2 Abstract Given an integer q 2, a q-normal number is an irrational number η such that any reassigned
More informationTHE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS
Annales Univ. Sci. Budaest., Sect. Com. 38 202) 57-70 THE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS J.-M. De Koninck Québec,
More informationON THE UNIFORM DISTRIBUTION OF CERTAIN SEQUENCES INVOLVING THE EULER TOTIENT FUNCTION AND THE SUM OF DIVISORS FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 44 (205) 79 9 ON THE UNIFORM DISTRIBUTION OF CERTAIN SEQUENCES INVOLVING THE EULER TOTIENT FUNCTION AND THE SUM OF DIVISORS FUNCTION Jean-Marie De Koninck (Québec,
More informationITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER
Annales Univ. Sci. Budapest., Sect. Comp. 45 (06) 0 0 ITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER Jean-Marie De Koninck (Québec, Canada) Imre Kátai (Budapest, Hungary) Dedicated to Professor
More informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More informationSOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated
More informationNew methods for constructing normal numbers
New methods for constructing normal numbers Jean-Marie De Koninck and Imre Kátai Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence,
More informationThe Mysterious World of Normal Numbers
University of Alberta May 3rd, 2012 1 2 3 4 5 6 7 Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence, of length k 1, of base q digits
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (206), 303 3 wwwemisde/journals ISSN 786-009 THE INDEX OF COMPOSITION OF THE ITERATES OF THE EULER FUNCTION JEAN-MARIE DE KONINCK AND IMRE KÁTAI
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 informationON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES
C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU
More informationRESEARCH PROBLEMS IN NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 (2014) 267 277 RESEARCH PROBLEMS IN NUMBER THEORY Nguyen Cong Hao (Hue, Vietnam) Imre Kátai and Bui Minh Phong (Budapest, Hungary) Communicated by László Germán
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationTAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS
#A4 INTEGERS 8 (208) TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS Akhilesh P. IV Cross Road, CIT Camus,Taramani, Chennai, Tamil Nadu, India akhilesh.clt@gmail.com O. Ramaré 2 CNRS / Institut de Mathématiques
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationLARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS
LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS HELMUT MAIER AND MICHAEL TH. RASSIAS Abstract. We rove a modification as well as an imrovement
More informationOn the DDT theorem. Dedicated to our teacher Professor Jonas Kubilius on his 85th birthday
ACTA ARITHMETICA 262 2007 On the DDT theorem by G Bareikis and E Manstavičius Vilnius Dedicated to our teacher Professor Jonas Kubilius on his 85th birthday Introduction We denote the sets of natural,
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationThe sum of digits function in finite fields
The sum of digits function in finite fields Cécile Dartyge, András Sárközy To cite this version: Cécile Dartyge, András Sárközy. The sum of digits function in finite fields. Proceedings of the American
More informationI(n) = ( ) f g(n) = d n
9 Arithmetic functions Definition 91 A function f : N C is called an arithmetic function Some examles of arithmetic functions include: 1 the identity function In { 1 if n 1, 0 if n > 1; 2 the constant
More informationAlmost All Palindromes Are Composite
Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,
More informationCongruences and Exponential Sums with the Euler Function
Fields Institute Communications Volume 00, 0000 Congruences and Exonential Sums with the Euler Function William D. Banks Deartment of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu
More informationOn Erdős and Sárközy s sequences with Property P
Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published
More informationOn the irreducibility of a polynomial associated with the Strong Factorial Conjecture
On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu
More informationarxiv: v1 [math.nt] 11 Jun 2016
ALMOST-PRIME POLYNOMIALS WITH PRIME ARGUMENTS P-H KAO arxiv:003505v [mathnt Jun 20 Abstract We imrove Irving s method of the double-sieve [8 by using the DHR sieve By extending the uer and lower bound
More informationSQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015
SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 1. Squarefree values of olynomials: History In this section we study the roblem of reresenting square-free integers by integer olynomials.
More informationON THE SUM OF DIVISORS FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 40 2013) 129 134 ON THE SUM OF DIVISORS FUNCTION N.L. Bassily Cairo, Egypt) Dedicated to Professors Zoltán Daróczy and Imre Kátai on their 75th anniversary Communicated
More informationCongruences and exponential sums with the sum of aliquot divisors function
Congruences and exonential sums with the sum of aliquot divisors function Sanka Balasuriya Deartment of Comuting Macquarie University Sydney, SW 209, Australia sanka@ics.mq.edu.au William D. Banks Deartment
More informationBy Evan Chen OTIS, Internal Use
Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there
More informationA LLT-like test for proving the primality of Fermat numbers.
A LLT-like test for roving the rimality of Fermat numbers. Tony Reix (Tony.Reix@laoste.net) First version: 004, 4th of Setember Udated: 005, 9th of October Revised (Inkeri): 009, 8th of December In 876,
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 maximal exponent of the prime power divisor of integers
Acta Univ. Sapientiae, Mathematica, 7, 205 27 34 DOI: 0.55/ausm-205-0003 On the maimal eponent of the prime power divisor of integers Imre Kátai Faculty of Informatics Eötvös Loránd University Budapest,
More informationLinear mod one transformations and the distribution of fractional parts {ξ(p/q) n }
ACTA ARITHMETICA 114.4 (2004) Linear mod one transformations and the distribution of fractional arts {ξ(/q) n } by Yann Bugeaud (Strasbourg) 1. Introduction. It is well known (see e.g. [7, Chater 1, Corollary
More informationPARTITIONS AND (2k + 1) CORES. 1. Introduction
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007
More informationGENERALIZING THE TITCHMARSH DIVISOR PROBLEM
GENERALIZING THE TITCHMARSH DIVISOR PROBLEM ADAM TYLER FELIX Abstract Let a be a natural number different from 0 In 963, Linni roved the following unconditional result about the Titchmarsh divisor roblem
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationON THE RESIDUE CLASSES OF (n) MODULO t
#A79 INTEGERS 3 (03) ON THE RESIDUE CLASSES OF (n) MODULO t Ping Ngai Chung Deartment of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancn@mit.edu Shiyu Li Det of Mathematics,
More informationTHE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT
THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν
More informationMarch 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011
International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,
More information#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.
#A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationBEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO
BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationWhen do the Fibonacci invertible classes modulo M form a subgroup?
Annales Mathematicae et Informaticae 41 (2013). 265 270 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Alications Institute of Mathematics and Informatics, Eszterházy
More informationUniform distribution mod 1, results and open problems
Uniform distribution mod 1, Jean-Marie De Koninck and Imre Kátai Uniform Distribution Theory October 3, 2018 The plan I. The Vienna conference of 2016 II. Old and recent results on regularly varying arithmetical
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 informationOn Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.
On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More informationRIEMANN-STIELTJES OPERATORS BETWEEN WEIGHTED BERGMAN SPACES
RIEMANN-STIELTJES OPERATORS BETWEEN WEIGHTED BERGMAN SPACES JIE XIAO This aer is dedicated to the memory of Nikolaos Danikas 1947-2004) Abstract. This note comletely describes the bounded or comact Riemann-
More informationarxiv:math/ v2 [math.nt] 10 Oct 2009
On certain arithmetic functions involving exonential divisors arxiv:math/0610274v2 [math.nt] 10 Oct 2009 László Tóth Pécs, Hungary Annales Univ. Sci. Budaest., Sect. Com., 24 2004, 285-294 Abstract The
More informationON THE SET OF WIEFERICH PRIMES AND OF ITS COMPLEMENT
Annales Univ. Sci. Budapest., Sect. Comp. 27 (2007) 3-13 ON THE SET OF WIEFERICH PRIMES AND OF ITS COMPLEMENT J.-M. DeKoninck and N. Doyon (Québec, Canada) Dedicated to the memory of Professor M.V. Subbarao
More informationThe Euler Phi Function
The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the
More informationSmall Zeros of Quadratic Forms Mod P m
International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal
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 informationON THE NUMBER OF DIVISORS IN ARITHMETICAL SEMIGROUPS
Annales Univ. Sci. Budapest., Sect. Comp. 39 (2013) 35 44 ON THE NUMBER OF DIVISORS IN ARITHMETICAL SEMIGROUPS Gintautas Bareikis and Algirdas Mačiulis (Vilnius, Lithuania) Dedicated to Professor Karl-Heinz
More informationOn reducible and primitive subsets of F p, II
On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationarxiv:math/ v2 [math.nt] 21 Oct 2004
SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu
More informationA CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN
A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod ) ZHI-HONG SUN Deartment of Mathematics, Huaiyin Teachers College, Huaian 223001, Jiangsu, P. R. China e-mail: hyzhsun@ublic.hy.js.cn
More informationA remark on a conjecture of Chowla
J. Ramanujan Math. Soc. 33, No.2 (2018) 111 123 A remark on a conjecture of Chowla M. Ram Murty 1 and Akshaa Vatwani 2 1 Department of Mathematics, Queen s University, Kingston, Ontario K7L 3N6, Canada
More informationarxiv: v1 [math.nt] 9 Sep 2015
REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of
More informationImprovement on the Decay of Crossing Numbers
Grahs and Combinatorics 2013) 29:365 371 DOI 10.1007/s00373-012-1137-3 ORIGINAL PAPER Imrovement on the Decay of Crossing Numbers Jakub Černý Jan Kynčl Géza Tóth Received: 24 Aril 2007 / Revised: 1 November
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationOn the Distribution of Perfect Powers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 (20), rticle.8.5 On the Distribution of Perfect Powers Rafael Jakimczuk División Matemática Universidad Nacional de Luján Buenos ires rgentina jakimczu@mail.unlu.edu.ar
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationErnie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract
SUMS OF THE FORM 1/x k 1 + + 1/x k n MODULO A PRIME Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu Abstract Using a sum-roduct result
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More informationDECIMATIONS OF L-SEQUENCES AND PERMUTATIONS OF EVEN RESIDUES MOD P
DECIMATIONS OF L-SEQUENCES AND PERMUTATIONS OF EVEN RESIDUES MOD P JEAN BOURGAIN, TODD COCHRANE, JENNIFER PAULHUS, AND CHRISTOPHER PINNER Abstract. Goresky and Klaer conjectured that for any rime > 13
More informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationA CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,
More information#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES
#A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:
More informationMath 261 Exam 2. November 7, The use of notes and books is NOT allowed.
Math 261 Eam 2 ovember 7, 2018 The use of notes and books is OT allowed Eercise 1: Polynomials mod 691 (30 ts In this eercise, you may freely use the fact that 691 is rime Consider the olynomials f( 4
More informationHaar type and Carleson Constants
ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l
More informationQUADRATIC RESIDUES AND DIFFERENCE SETS
QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be
More informationMaximal sets of numbers not containing k + 1 pairwise coprime integers
ACTA ARITHMETICA LXXII. 995) Maximal sets of numbers not containing k + airwise corime integers by Rudolf Ahlswede and Levon H. Khachatrian Bielefeld). Introduction. We continue our work of [], in which
More informationOn generalizing happy numbers to fractional base number systems
On generalizing hay numbers to fractional base number systems Enriue Treviño, Mikita Zhylinski October 17, 018 Abstract Let n be a ositive integer and S (n) be the sum of the suares of its digits. It is
More informationOn strings of consecutive economical numbers of arbitrary length
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 5(2) (2005), #A05 1 On strings of consecutive economical numbers of arbitrary length Jean-Marie De Koninck 1 and Florian Luca 2 Received: 11/5/03,
More informationAN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES. 1. Introduction
J. Al. Math. & Comuting Vol. 20(2006), No. 1-2,. 485-489 AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES BYEONG-KWEON OH, KIL-CHAN HA AND JANGHEON OH Abstract. In this aer, we slightly
More informationOn the statistical and σ-cores
STUDIA MATHEMATICA 154 (1) (2003) On the statistical and σ-cores by Hüsamett in Çoşun (Malatya), Celal Çaan (Malatya) and Mursaleen (Aligarh) Abstract. In [11] and [7], the concets of σ-core and statistical
More informationSets of Real Numbers
Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact
More informationarxiv: v2 [math.nt] 26 Dec 2012
ON CONSTANT-MULTIPLE-FREE SETS CONTAINED IN A RANDOM SET OF INTEGERS arxiv:1212.5063v2 [math.nt] 26 Dec 2012 SANG JUNE LEE Astract. For a rational numer r > 1, a set A of ositive integers is called an
More informationA FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE
International Journal of Mathematics & Alications Vol 4, No 1, (June 2011), 77-86 A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE ARPAN SAHA AND KARTHIK C S ABSTRACT: In this aer, we rove a few lemmas
More informationAlgebraic number theory LTCC Solutions to Problem Sheet 2
Algebraic number theory LTCC 008 Solutions to Problem Sheet ) Let m be a square-free integer and K = Q m). The embeddings K C are given by σ a + b m) = a + b m and σ a + b m) = a b m. If m mod 4) then
More informationLEIBNIZ SEMINORMS IN PROBABILITY SPACES
LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question
More informationCONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION
CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer, we rove arithmetic roerties modulo 5 7 satisfied by the function odn which denotes the
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationJonathan Sondow 209 West 97th Street, New York, New York
#A34 INTEGERS 11 (2011) REDUCING THE ERDŐS-MOSER EQUATION 1 n + 2 n + + k n = (k + 1) n MODULO k AND k 2 Jonathan Sondow 209 West 97th Street, New York, New York jsondow@alumni.rinceton.edu Kieren MacMillan
More informationCongruences modulo 3 for two interesting partitions arising from two theta function identities
Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
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 information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationThe Fekete Szegő theorem with splitting conditions: Part I
ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the
More informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More information