ON THE DISTANCE BETWEEN SMOOTH NUMBERS
|
|
- Clement McKinney
- 6 years ago
- Views:
Transcription
1 #A25 INTEGERS (20) ON THE DISTANCE BETWEEN SMOOTH NUMBERS Jean-Marie De Koninc Département e mathématiques et e statistique, Université Laval, Québec, Québec, Canaa jm@mat.ulaval.ca Nicolas Doyon Département e mathématiques et e statistique, Université Laval, Québec, Québec, Canaa nicolas.oyon@mat.ulaval.ca Receive: 3/2/0, Revise: /29/0, Accepte: 2/7/, Publishe: 4/29/ Abstract Let P (n) stan for the largest prime factor of n 2 an set P (). For each integer n 2, let δ(n) be the istance to the nearest P (n)-smooth number, that is, to the nearest integer whose largest prime factor is no larger than that of n. We provie a heuristic argument showing that /δ(n) (4 log o())x as x. Moreover, given an arbitrary real-value arithmetic function f, we stuy the behavior of the more general function δ f (n) efine by δ f (n) min mn, f(m) f(n) n m for n 2, an δ f (). In particular, given any positive integers a < b, we show that a n<b /δ f (n) 2(b a)/3 an that if f(n) f(a) for all n [a, b[, then a<n<b δ f (n) (b a) log(b a)/(2 log 2).. Introuction A smooth number (or a friable number) is a positive integer n whose largest prime factor is small compare to n. Hence, given an integer B 2, we say that an integer n is B-smooth if all its prime factors are B. Let P (n) stan for the largest prime factor of n (with P () ). For each integer n 2, let δ(n) be the istance to the nearest P (n)-smooth number, that is, to the nearest integer whose largest prime factor is no larger than that of n. In other wors, δ(n) : min n m. mn P (m) P (n) Research wor supporte in part by a grant from NSERC.
2 INTEGERS (20) 2 Equivalently, if we let Ψ(x, y) : #{n x : P (n) y}, then δ(n) is the smallest positive integer δ such that either one of the following two equalities occur: Ψ(n + δ, P (n)) Ψ(n, P (n)), Ψ(n, P (n)) Ψ(n δ, P (n)). For convenience, we set δ(). In particular, The first 40 values of δ(n) are δ(2 a ) 2 a for each integer a. (),,,2,,2,,4,,,,3,,,,8,,2,,2,,,,3,,,3,,,2,,6,,,,4,,,,4. We call δ(n) the inex of isolation of n an we say that an integer n is isolate if δ(n) 2 an non-isolate if δ(n). Finally, an integer n is sai to be very isolate if δ(n) is large. It follows from () that the most isolate number x is the largest power of 2 not exceeing x, which implies in particular that δ(n) n/2 for all n 2. Remar. One might thin, as a rule of thumb, that the smaller P (n) is, the larger δ(n) will be, that is, that smooth numbers have a large inex of isolation. But this is not true for small values of n: for instance, n has a small P (n) an nevertheless δ(n), since n , n However, for large values of n, one can say that smooth numbers o inee have a large inex of isolation. Inee, one can prove (see Lemma 3) that, given B 3 fixe, there exist a constant c c(b) > 0 an a number n 0 n 0 (B) such that δ(n) > n (log n) c for all B-smooth integers n n 0.
3 INTEGERS (20) 3 2. Preliminary Observations an Results It is clear that δ(p) for each prime p an also that if p is o, then δ(p 2 ). Each of the following also hols: δ(2p) for p 5, δ(3p) for p 3, δ(4p) 2 for p 5, δ(5p) for p 2, δ(6p) 2 for p 3, δ(7p) 2 for p 2, δ(8p) 3 for p 7, δ(9p) 3 for p 2, δ(0p) 2 for p 2. The above are easily proven. For instance, to prove the secon statement, observe that if p (mo 4), then 3p + 0 (mo 4), in which case P (3p + ) < p, while if p 3 (mo 4), then 3p 0 (mo 4), in which case P (3p ) < p, so that in both cases δ(3p). Observe also that given any prime number p, if a is an integer such that P (a) p, then δ(ap) a, because P (ap a) P (a(p )) max(p (a), P (p )) p. If follows from this simple observation that δ(n) δ(ap (n)) a n P (n) Moreover, one can easily show that if P (n) 2 n, then δ(n) Definition. For each integer n, let (n) : n δ(). (n 2). (2) n P (n) 2. Trivially we have (n) τ(n). Lemma. If n is a power of 2, then (n) n. On the other han, for all n > such that P (n) 3, we have (n) < n. (3)
4 INTEGERS (20) 4 Proof. The first assertion is obvious since for each integer α, we have (2 α ) α i 2i 2 α. Now consier the case when n is not a power of 2. First, it is easy to show that if P (n) 3, then (3) hols. Inee, if n 2 α 3 β for some integers α 0 an β, then in light of (2), we have (n) n + 2 P () + n P ()2 α 2 i + 3 i n 3 P () + n P ()3 P () + 2 α + 3 (σ(n) σ(2α )) 2 α + (2 α+ ) 3β+ (2 α+ ) 3 2 n 3β n < n, which proves that (3) hols if P (n) 3. Hence, from here on, we shall assume that P (n) 5. We shall use inuction on the number of istinct prime factors of n in orer to prove that n < n. (4) P () First observe that the above inequality is true if ω(n). Inee, in this case, we have n p b. It is clear that n P () + + p + p p b + pb p < + pb p b n, which will clearly establish (3). Let us now assume that the result hols for all n such that ω(n) r an prove that it oes hol for n such that ω(n) r. Tae such an integer n with being the unique positive integer such that P (n) n. We then have
5 INTEGERS (20) 5 n P () n/p (n) n/p (n) n/p (n) P () + P () + i n/p (n) n/p (n) + P (n) P (n) P (n)i P (P (n) i ) n/p (n) n/p (n) P () + ( + P (n) P (n) )σ(n/p (n) ). (5) n σ(n) Using the ientity σ P (n) + P (n) + P (n) 2 an the inuction argument, it follows from (5) P (n) that n P () < n + P (n) P (n) + P (n) + P (n) P (n) σ(n) < n P (n) + σ(n) P (n). (6) On the other han, it is clear that for any integer n > with P (n) 5 an ω(n) 2, σ(n) n < p n p p < 3 4 P (n). Using this in (6), we obtain, since P (n) 5, that n P () < n n < n, which completes the proof of (4) an thus of (3). Lemma 2. The following are true: (i) #{n x : δ(n) } x 2 for all x 2; (ii) x 2 < x for all x 4; δ(n) (iii) δ(n) δ(m) n m ; (iv) m n min(δ(m), δ(n)); (v) c (x) : #{n x : δ(n) } x ; (vi) #{n x : δ(n) y} x y.
6 INTEGERS (20) 6 Proof. Since it is clear that if δ(n) 2, then δ(n ) δ(n + ), (i) follows immeiately, along with (ii). On the other han, (iii) follows from the efinition of δ(n). From (iii), we easily euce (iv) an (v). To prove (vi), we procee as follows. Fix < y x an assume that : #{n x : δ(n) y} > x/y. Let y n < n 2 <... < n be the integers n i x such that δ(n i ) y. By the Pigeonhole Principle, there exist n r an n s with r < s such that n s n r < y. Without any loss in generality, one can assume that P (n r ) P (n s ), in which case we have δ(n s ) n s n r < y, a contraiction. Lemma 3. Let B 3 be a fixe integer. Then there exist a constant c c(b) > 0 an a number n 0 n 0 (B) such that δ(n) > n (log n) c for all B-smooth integers n n 0. Proof. The result follows almost immeiately from an estimate of Tijeman [7] who showe, using the theory of logarithmic forms of Baer (see Theorem 3. in the boo of Baer []), that if n < n 2 <... represents the sequence of B-smooth numbers, then there exist positive constants c (B) an c 2 (B) such that n i (log n i ) n n i c(b) i+ n i (log n i ), c2(b) where c 2 (B) π(b) c (B). Observe that Langevin [6] later provie explicit values for the constants c (B) an c 2 (B). 3. Probabilistic Results In 978, Erős an Pomerance [4] showe that the lower ensity of those integers n for which P (n) < P (n + ) (or P (n) > P (n + )) is positive. Most liely, this ensity is 2, but this fact remains an open problem. In 200, Balog [2] showe that the number of integers n x with P (n ) > P (n) > P (n + ) (7) is x an observe that unoubtely the ensity of those integers n such that (7) hols is equal to 6. To establish our next result, we shall mae the following reasonable assumption.
7 INTEGERS (20) 7 Hypothesis A. Fix an arbitrary integer 2 an let n be a large number. Let a, a 2,..., a be any permutation of the numbers 0,, 2,...,. Then, Prob[P (n + a ) < P (n + a 2 ) <... < P (n + a )]!. Theorem 4. Assuming Hypothesis A an given any integer, the expecte 2 proportion of integers n for which δ(n) is equal to 4 2. In particular, the proportion of non-isolate numbers is 2 3. Proof. Fix. Let E be the expecte proportion of integers n for which δ(n). Given a large integer n, the probability that δ(n) > is equal to the probability that min(p (n ± ),..., P (n ± )) > P (n). Uner Hypothesis A, this probability is equal to. This implies that 2 + E P (δ(n) > ) P (δ(n) > ) , which completes the proof of the theorem. Remar. Let S (x) : #{n x : δ(n) } an choose x 0 6. Then, we obtain the following numerical evience a S (x) b [x 2/(4 2 )] a/b Theorem 5. Assuming Hypothesis A, lim 2(2 log 2 ) x x δ(n) Proof. Accoring to Theorem 4 (prove assuming Hypothesis A), x #{n x : δ(n) } ( + o()) (x ).
8 INTEGERS (20) 8 Therefore, given a fixe large integer N, we have, as x, δ(n) N N δ(n) + [x/2] N+ δ(n) 2x (4 2 ( + o()) + O ) ( + o())xt (N) + O(xT 2 (N)), >N x 2 (8) say, where we use Lemma 2(v). First, one can show that T (N) N 2 (4 2 2(2 log 2 ) + O ) N (N ). (9) To prove (9), we procee as follows. Assume for now that N 3 (mo 4). Then, N using the estimate log N + γ + O(/N) as N (where γ is Euler s constant), we have 2 T (N) N N N +2 N N N N log 2 + O(/N) + 2 N j(n+)/2 log 2 + O(/N) + log 2 + O(/N) 2 log 2 + O(/N), (mo 4), thus estab- which proves (9). A similar argument hols if N 0, or 2 lishing (9). On the other han, so that >N 2 < N t 2 t N, + 2N + 2j + + 2N + T 2 (N) < N. (0)
9 INTEGERS (20) 9 Now let ε > 0 be arbitrarily small an let N [/ε] +. We then have, using (9) an (0) in (8), 2(2 log 2 )x + O(εx) + O(εx) δ(n) which completes the proof of the theorem. (x ), Remar. Using a computer, one obtains that 0 9 δ(n) n The Isolation Inex With Respect to a Given Function The function δ can also be efine relatively to any real-value arithmetic function f as δ f (n) : min mn f(m) f(n) n m (n 2) with δ f (). Examples Let f(n) be any monotonic function. Then, δ f (n), n 2. Let f(n) ω(n) : p n. Then, the first 40 values of δ ω (n) are:,,,,,,,,,,2,,2,,,,,,2,,,,2,,2,,2,,2,,,,,,,,4,,,. Let f(n) Ω(n) : p α n α. Then, the first 40 values of δ Ω (n) are:,,,,2,,2,,,,2,,2,,,,2,,2,,,,4,,,,,,2,,2,,,,,,4,,,. Let f(n) τ(n) :. Then, the first 40 values of δ τ (n) are: n,,,,2,,2,,2,,2,,2,,,,2,,2,,,,4,,2,,,,2,,2,,,,,,4,,,. Remar 6. It turns out that Hypothesis A hols unconitionally when one replaces the function P (n) by the function ω(n) or Ω(n) or τ(n), an therefore that the
10 INTEGERS (20) 0 equivalent of Theorem 4 for either of these three functions is true without any conitions, that is, that for any fixe positive integer, x #{n x : δ 2 ω(n) } o() the same being true for Ω(n) or τ(n) in place of ω(n). (x ), To prove our claim, we first nee to prove the following two propositions. Proposition 7. Let a, a 2,..., a be any istinct integers an let z, z 2,..., z be arbitrary real numbers. Then, lim x x # n x : ω(n + a j) log log n < z j, j Φ(z j ), () log log n where Φ(z) 2π z e t2 /2 t. j Proof. Given a real-value vector (t, t 2,..., t ), consier the function H(n) t j ω(n + a j ). j We will now apply Proposition 2 an Theorem of Granville an Sounararajan [5], where instea of consiering the function f p (n) p p if p n, otherwise, we use the function tr p j f p (n) t j if p n + a r, p j t j otherwise, where it is clear that, except for a finite number of primes p, each prime p ivies n + a r for at most one a r. Using this newly efine function f p (n) an following exactly the same steps as in the proof of Proposition 2 of Granville an Sounararajan, we obtain that lim n x x # x : H(n) j t j log log n < z log log n Φ z j t2 j. (2) In other wors, H(n) has a Gaussian istribution with mean value j t j log log n an stanar eviation j t2 j log log n. Because of the moments of a Gaussian
11 INTEGERS (20) istribution, statement (2) is equivalent to lim x x H(n) j t m j log log n G(m) log log n where, for each positive integer m, j m/2 (2j ) if m is o, G(m) 0 if m is even. 0 u i m, i,..., u + +u m lim x x m! u! u! j t uj j j t 2 j m/2 (m, 2,...), By expaning the left-han sie of (3) using the multinomial theorem, we may rewrite it (for each positive integer m) as uj ω(n + aj ) log log n. (4) log log n By consiering (4) as a function of t, t 2,..., t an comparing the coefficients with those on the right-han sie of (3), we obtain, for each positive integer m, m! uj ω(n + aj ) log log n (m/2)! lim G(m) u! u! x x log log x (u /2)! (u /2)! or equivalently lim x x j j ω(n + aj ) log log n log log x uj j (3) G(u j ). (5) Since the right-han sie of (5) correspons to the centere moments of a multivariate inepenent Gaussian istribution, the valiity of () follows, thereby completing the proof. Proposition 8. Let g stan for any of the functions ω, Ω or τ. Let a, a 2,..., a be any permutation of the integers 0,,...,. Then, lim x x #{n x : g(n + a j) < g(n + a j+ ), j,..., }!. Proof. In the case g ω, the result follows from Proposition 7, namely by simple integration of (). As for g Ω, observe that it is easy to show that lim lim #{n x : Ω(n) ω(n) > K} 0. (6) K x x Hence, using (6) an integrating (), Proposition 7 hols for g Ω. Finally, since Proposition 7 hols for g ω an g Ω, the inequality 2 ω(n) τ(n) 2 Ω(n) implies that it also hols for g τ, thus completing the proof.
12 INTEGERS (20) 2 Theorem 9. Let f(n) ω(n) or Ω(n) or τ(n). Then, lim 2(2 log 2 ). x x δ f (n) Proof. In light of Remar 6 an of Proposition 8, the result is immeiate. Theorem 0. Let a < b be positive integers. For any real-value arithmetic function f an any interval I [a, b[ of length N b a, n I δ f (n) 2 3 N 2 3. Proof. We conuct the proof using inuction on N. First observe that Theorem 0 hols for small values of N. For instance, if N, n I δ f (n) δ f (a) > If N 2, then since at least one of δ f (n) an δ f (n + ) must be, it follows that n I δ f (n) δ f (a) + δ f (a + ) > > We will now assume that the result hols for every integer smaller than N an prove that it must therefore hol for N. We shall o this by istinguishing three possible cases: (i) either δ f (a) or δ f (b ) ; (ii) Case (i) is not satisfie an there exists a positive integer ]a, b 2[ such that both δ f () an δ f ( + ) ; (iii) neither of the two previous cases hols. In Case (i), we can assume without any loss of generality that δ f (a), in which case δ f (n) + δ f (n). n I Using our inuction hypothesis we get that + a+ n<b a+ n<b δ f (n) (N ) N 3 > 2 3 N 2 3,
13 INTEGERS (20) 3 proving the theorem in Case (i). Suppose now that Case (ii) is satisfie. Then, there exists an integer ]a, b 2[ such that δ f () δ f ( + ), in which case n I δ f (n) a n< δ f (n) n<b δ f (n). Again, using our inuction hypothesis we have that the right-han sie is larger or equal to 2 3 ( a) (b 2) N 2 3, proving the theorem in Case (ii). We now consier Case (iii). In this situation, N has to be o, since the sum starts with the term /δ f (a) < an ens with the term /δ f (b ) <, because every secon value of δ f (n) must be. Assume that a is o, in which case b is o. The case a an b even can be treate in a similar way. Hence, is at o integers n that δ f (n) >, in which case we must have both f(n ) > f(n) an f(n + ) > f(n). Now recall the efinition δ f (n) : min mn m n ; now since f(m) f(n) the integer m at which this minimum occurs must be o (since for the other m s, the even ones, we have δ f (m) ), it follows that for an o n 2j +, we have δ f (2j + ) 2 min j, j f(2+) f(2j+) so that we may write n [a,b[ n o δ f (n) j [ a 2, b 2 [ j [ a 2, b 2 [ j [ a 2, b 2 [ j [ a 2, b 2 [ δ f (2j + ) min j f(2+) f(2j+) min j g() g(j) j j δ g (j), (7) where we have set g(j) : f(2j + ). Now since the interval [ a 2, b 2 [ is of length N + < N, we can apply our inuction hypothesis an write that the last expression in (7) is no larger than N
14 INTEGERS (20) 4 It follows from this that n I δ f (n) N N (N ), 3 as neee to be prove. This completes the proof of the theorem. In the statement of Theorem 0, is there any hope that one coul replace the constant 2 3 by a larger one? The answer is no, as the following result shows. Theorem. Let α 0,q (n), α,q (n), α 2,q (n),..., α,q (n) be the igits of n when written in base q, that is, n α j,q (n)q j. Then the function f g q efine by g q (n) j0 α j,q (n)q j (8) j0 has the following property: lim x x δ f (n) q q +. (9) Remar. Observe that g q (n) is the number obtaine by writing the basis q igits of n in reverse orer. In a sense, the result claims that the function g 2 is the one that provies the minimal value for the sum of the reciprocals of the inex of isolation. Remar 2. Let n be written in basis q 2, that is, n : α j,q (n)q j. j0 Let m be the smallest integer such that α m,q (n) is greater than zero. Then, uner the assumption that n is not a perfect power of q, it is easy to verify that δ gq (n) q m. On the other han, if n is a perfect power of q, say n q, we have δ gq (n) q (q ).
15 INTEGERS (20) 5 Proof of Theorem. We shall only consier the case q 2, since the general case can be treate similarly. We observe that δ g2 (n) if an only if n is o. More generally, in light of Remar 2, we have We can therefore write δ g2 (n) 2 if an only if [log x/ log 2] δ g2 (n) 0 n is an o integer ( 0). 2 2 # n x : n 2 (mo 2). It is easy to see that so that # n x : n 2 (mo 2) x + O(), 2+ [log x/ log 2] δ f (n) x O x + O(), 0 0 which proves (9) in the case q 2, thus completing the proof of the theorem. Theorem 3. For real numbers y, w such that 2 3 y w, there exists an arithmetic function f such that lim inf x x y an lim sup δ f (n) x x w. (20) δ f (n) Proof. The function /δ g2 value of the reciprocal of the inex of isolation of any monotone function h is. We shall construct a function that behaves piecewise lie g 2 an piecewise lie h so that the mean value of the reciprocal of its isolation inex will be a ponere mean of 2 3 has a mean value of 2 3, while it is clear that the mean an. We first efine real numbers s, t [0, ] in such a way that s + ( s) 2 3 y an t + ( t) 2 3 w. Now consier the intervals I j : [2 2j, 2 2j+ [ (j, 2, 3,...). For j even an for each integer m [, 2 2j j (2 2j )], efine the families of subintervals K j,m an L j,m as follows: K j,m : [2 2j + (m )2 j, 2 2j + (m + s) 2 j [ an L j,m : [2 2j + (m + s)2 j, 2 2j + m2 j [,
16 INTEGERS (20) 6 so that I j 2 2j j (2 2j ) m (K j,m L j,m ). For j o, we replace the number s by t in the efinition of the subintervals K j,m an L j,m. For simplicity, we efine implicitly A j,m, B j,m, C j,m, D j,m as an K j,m [A j,m, B j,m [ L j,m [C j,m, D j,m [. We are now reay to efine a function f satisfying (20). We efine f piecewise in the following manner. If n K j,m, then set while if n L j,m, set Assume first that j is even. Then, δ f (n) n I j m f(n) n A j,m, f(n) g 2 (n C j,m ). n K j,m δ f (n) + m n L j,m δ f (n) (B j,m A j,m + O()) (D j,m C j,m + O()) m m s2 j + O() ( s)2j + O() m m y2 j + O() m 2 2j+ y 2 2j+ 2 2j + O. (2) If j is o, we obtain in a similar fashion n I j 2 j δ f (n) w 2 2j+ 2 2j + O 2 2j+ 2 j. (22) Let x be a large real number. Let j be the largest integer such that 2 2j < x an let m be the largest integer such that D j,m x. We then have δ f (n) n<2 2j δ f (n) + δ n I j f (n) + 2 2j δ f (n) Σ + Σ 2 + Σ 3, (23)
17 INTEGERS (20) 7 say. On the one han, we trivially have Σ O while assuming j even, we have, using (2), Σ 2 y 2 2j + O 2 2j, (24) 2 2j 2 j. (25) Finally, Σ 3 m m n L j,m δ f (n) + m m n K j,m δ f (n) + O 2 j, which yiels, in light of (22) (since j is o), Σ 3 w x 2 2j + O 2 j + m. (26) Using (24), (25) an (26) in (23), we get δ f (n) y22j + w x 2 2j + O which completes the proof of the theorem. x, log x 5. The Mean Value of the Inex of Isolation While the mean value of the reciprocal of the inex of isolation gives information on the local behavior of a function f, the mean value of the inex of isolation itself gives information on the very isolate numbers. Theorem 4. Let f be a real-value arithmetic function. Let a an b be two positive integers such that b a N. Suppose furthermore that for all m [a, b[, f(m) f(a). Then δ f (n) N log N 2 log 2. (27) n ]a,b[ Proof. We prove Theorem 4 by using inuction on N. The result hols for N, because the left-han sie of (27) is 0 (since the interval of summation contains no integers), yieling the inequality 0 0. It also hols for N 2, because in this case we have δ f (a + ), yieling the inequality. So, let us assume that (27) is
18 INTEGERS (20) 8 true for all intervals ]a, b[ with a b N for some integer N >. We shall prove that uner the hypothesis that b a N + an that for all m ]a, b[, f(m) f(a) an f(m) f(b), we have a+ n b δ f (n) N 2 log N log 2. (28) We prove (28) by using inuction on N. Clearly the result is true for N an N 2. Assume that it is true for N an let us prove that it is true for N. Define n as an integer such that n ]a, b[ an such that for all m ]a, b[, f(m) f(n ). We thus have δ f (n) min(n a, b n )+ δ f (n)+ δ f (n). a+ n b Using our inuction hypothesis, we have an a+ n n n + n b a+ n n δ f (n) n a log(n a) 2 log 2 δ f (n) b n 2 log(b n ). log 2 n + n b Without any loss of generality, we can assume that n ]a, a + (b a)/2], so that a+ n b δ f (n) n a + n a log(n a) + b n 2 log 2 2 log(b n ). (29) log 2 Assuming for now that n is a real variable, an taing the erivative of the righthan sie of (29) with respect to n, we obtain + log(n a) 2 log 2 log(b n ). 2 log 2 Since the secon erivative is positive, the right-han sie of (29) reaches its maximum value at the en points, that is, either when n a + or n (b + a)/2. In the first case, we get a+ n b δ f (n) (N ) log(n ) 2 log 2 N log N 2 log 2. In the secon case, that is, when n (b + a)/2, we obtain a+ n b δ f (n) N 2 + N log(n/2) 2 log 2 N log N 2 log 2 N log N 2 log 2,
19 INTEGERS (20) 9 thus proving (28) in all cases. We are now reay to complete the proof of Theorem 4, that is, to remove the conition f(m) f(b). For this, we use inuction. Let n 0 ]a, b[ be an integer such that for all m ]a, b[, f(m) f(n 0 ). We can write δ f (n) δ f (n) + n 0 a + δ f (n). a+ n b a+ n n 0 Using our inuction hypothesis, we obtain an a+ n n 0 n 0+ n b From the last three estimates, it follows that a+ n b δ f (n) (n 0 a) log(n 0 a) 2 log 2 δ f (n) (b n 0) log(b n 0 ). 2 log 2 δ f (n) n 0 a + (n 0 a) log(n 0 a) 2 log 2 n 0+ n b + (b n 0) log(b n 0 ). (30) 2 log 2 Proceeing as we i to estimate the right-han sie of (29), we obtain that the right-han sie of (30) is less than N log N, which completes the proof of the 2 log 2 theorem. Theorem 5. As x, δ ω (n) x log log x. Proof. For each x 2, δ ω (n) ω(n) 0 log log x δ ω (n) ω(n) δ ω (n) + >0 log log x ω(n) δ ω (n). (3) Clearly, for any fixe, ω(n) δ ω (n) 2x.
20 INTEGERS (20) 20 Therefore, 0 log log x ω(n) δ ω (n) 20x log log x. (32) Let x be large an fixe, an consier the set S : {n x : ω(n) > 0 log log x}. Write S as the union of isjoint intervals S I I 2... I, an let j stan for the length of the interval I j. We have from Theorem 4 that n I j δ ω (n) j log j 2 log 2. (33) On the other han, one can show that j #S j ω(n)>0 log log x o x log x (x ) (34) (see, for instance, relation (8) in De Koninc, Doyon an Luca [3]). It follows from (33) an (34) that δ ω (n) n S j j log j 2 log 2 log x x 2 log 2 o log x o(x) (x ). (35) Substituting (32) an (35) in (3) completes the proof of the theorem. Remar. Using a computer, one can observe that, for x 0 9, x log log x δ ω (n) Theorem 6. Let the function g q be efine as in (8). Then n N δ gq (n) (q )N log N q log q + O(N), so that the function g 2 is the function for which the sums of the inex of isolation is maximal. Proof. Let n be written in base q 2, that is, n : α j,q (n)q j. j0
21 INTEGERS (20) 2 In light of Remar 2, we get, letting 0 be the largest integer such that q 0 N, δ gq (n) δ gq(n) + δ gq(n) n N n N n N nq nq q m #{n N : δ gq (n) q m } + q (q ) m log N/ log q m log N/ log q q N q q m N + O() + (q ) q qm+ q N q N log N q log q + O(N) + (q )q0 q q N log N q log q + O(N), thus completing the proof of the theorem. 6. Computational Data an Open Problems If n n stans for the smallest positive integer n such that then we have the following table: δ(n) δ(n + )... δ(n + ), (36) n n Some open problems concerning the sequence n,, 2, 3,..., are the following:. Prove that n exists for each integer Estimate the size of n as a function of. Also, is it true that n! for each integer 5? 3. Prove that for any fixe 3, there are infinitely many integers n such that (36) is satisfie. The fact that the matter is settle for 2 follows immeiately from the Balog result state at the beginning of Section 3. Interesting questions also arise from the stuy of the function (n) first mentione in Section 2. For instance, let m stan for the smallest number m for
22 INTEGERS (20) 22 which (m) (m + )... (m + ). (37) Then m 2 4, with (4) (5) 4; m 3 33, with (33) (34) (35) 4; m , with (m 4 + i) 2 for i 0,, 2, 3; m , with (m 5 + i) 4 for i 0,, 2, 3, 4; if m 6 exists, then m 6 > Specific questions are the following:. Prove that m exists for each integer Estimate the size of m as a function of. 3. Prove that for any fixe 3, there are infinitely many integers m such that (37) is satisfie? Acnowlegement. The authors woul lie to than the referee for some very helpful suggestions which le to the improvement of this paper. References [] A. Baer, Transcenental Number Theory, Cambrige University Press, Lonon, 975. [2] A. Balog, On triplets with escening largest prime factors, Stuia Sci. Math. Hungar. 38 (200), [3] J.M. De Koninc, N. Doyon an F. Luca, Sur la quantité e nombres économiques, Acta Arithmetica 27 (2007), no.2, [4] P. Erős an C. Pomerance, On the largest prime factors of n an n+, Aeq. Math. 7 (978), [5] A. Granville an K. Sounararajan, Sieving an the Erős-Kac theorem in Equiistribution in number theory, An introuction, NATO Sci. Ser. II Math. Phys. Chem. vol. 237 (2007), [6] M. Langevin, Quelques applications e nouveaux résultats e Van er Poorten, Séminaire Delange-Pisot-Poitou, 7 e année (975/76), Théorie es nombres: Fasc. 2, Exp.No. G2, pp. Secrétariat Math., Paris, 977. [7] R. Tijeman, On the maximal istance between integers compose of small primes, Compositio Math. 28 (974),
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationLEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS
Ann. Sci. Math. Québec 33 (2009), no 2, 115 123 LEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS TAKASHI AGOH Deicate to Paulo Ribenboim on the occasion of his 80th birthay. RÉSUMÉ.
More information7. Localization. (d 1, m 1 ) (d 2, m 2 ) d 3 D : d 3 d 1 m 2 = d 3 d 2 m 1. (ii) If (d 1, m 1 ) (d 1, m 1 ) and (d 2, m 2 ) (d 2, m 2 ) then
7. Localization To prove Theorem 6.1 it becomes necessary to be able to a enominators to rings (an to moules), even when the rings have zero-ivisors. It is a tool use all the time in commutative algebra,
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationTwo formulas for the Euler ϕ-function
Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationA Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationarxiv: v1 [math.co] 15 Sep 2015
Circular coloring of signe graphs Yingli Kang, Eckhar Steffen arxiv:1509.04488v1 [math.co] 15 Sep 015 Abstract Let k, ( k) be two positive integers. We generalize the well stuie notions of (k, )-colorings
More informationGeneralized Tractability for Multivariate Problems
Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationOn permutation-invariance of limit theorems
On permutation-invariance of limit theorems I. Beres an R. Tichy Abstract By a classical principle of probability theory, sufficiently thin subsequences of general sequences of ranom variables behave lie
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationChapter 5. Factorization of Integers
Chapter 5 Factorization of Integers 51 Definition: For a, b Z we say that a ivies b (or that a is a factor of b, or that b is a multiple of a, an we write a b, when b = ak for some k Z 52 Theorem: (Basic
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationPhase transitions related to the pigeonhole principle
Phase transitions relate to the pigeonhole principle Michiel De Smet an Anreas Weiermann Smisestraat 92 B 9000 Ghent Belgium ms@michielesmet.eu 2 Department of Mathematics Ghent University Builing S22
More informationProducts of ratios of consecutive integers
Products of ratios of consecutive integers Régis de la Bretèche, Carl Pomerance & Gérald Tenenbaum 27/1/23, 9h26 For Jean-Louis Nicolas, on his sixtieth birthday 1. Introduction Let {ε n } 1 n
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationQuantum mechanical approaches to the virial
Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from
More informationTractability results for weighted Banach spaces of smooth functions
Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March
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 informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationREAL ANALYSIS I HOMEWORK 5
REAL ANALYSIS I HOMEWORK 5 CİHAN BAHRAN The questions are from Stein an Shakarchi s text, Chapter 3. 1. Suppose ϕ is an integrable function on R with R ϕ(x)x = 1. Let K δ(x) = δ ϕ(x/δ), δ > 0. (a) Prove
More informationNotes on Lie Groups, Lie algebras, and the Exponentiation Map Mitchell Faulk
Notes on Lie Groups, Lie algebras, an the Exponentiation Map Mitchell Faulk 1. Preliminaries. In these notes, we concern ourselves with special objects calle matrix Lie groups an their corresponing Lie
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationStep 1. Analytic Properties of the Riemann zeta function [2 lectures]
Step. Analytic Properties of the Riemann zeta function [2 lectures] The Riemann zeta function is the infinite sum of terms /, n. For each n, the / is a continuous function of s, i.e. lim s s 0 n = s n,
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationProof by Mathematical Induction.
Proof by Mathematical Inuction. Mathematicians have very peculiar characteristics. They like proving things or mathematical statements. Two of the most important techniques of mathematical proof are proof
More informationMATH 566, Final Project Alexandra Tcheng,
MATH 566, Final Project Alexanra Tcheng, 60665 The unrestricte partition function pn counts the number of ways a positive integer n can be resse as a sum of positive integers n. For example: p 5, since
More informationHilbert functions and Betti numbers of reverse lexicographic ideals in the exterior algebra
Turk J Math 36 (2012), 366 375. c TÜBİTAK oi:10.3906/mat-1102-21 Hilbert functions an Betti numbers of reverse lexicographic ieals in the exterior algebra Marilena Crupi, Carmela Ferró Abstract Let K be
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationOn the Cauchy Problem for Von Neumann-Landau Wave Equation
Journal of Applie Mathematics an Physics 4 4-3 Publishe Online December 4 in SciRes http://wwwscirporg/journal/jamp http://xoiorg/436/jamp4343 On the Cauchy Problem for Von Neumann-anau Wave Equation Chuangye
More informationArithmetic Distributions of Convergents Arising from Jacobi-Perron Algorithm
Arithmetic Distributions of Convergents Arising from Jacobi-Perron Algorithm Valerie Berthe, H Nakaa, R Natsui To cite this version: Valerie Berthe, H Nakaa, R Natsui Arithmetic Distributions of Convergents
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationarxiv: v2 [math.pr] 27 Nov 2018
Range an spee of rotor wals on trees arxiv:15.57v [math.pr] 7 Nov 1 Wilfrie Huss an Ecaterina Sava-Huss November, 1 Abstract We prove a law of large numbers for the range of rotor wals with ranom initial
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationRelatively Prime Uniform Partitions
Gen. Math. Notes, Vol. 13, No., December, 01, pp.1-1 ISSN 19-7184; Copyright c ICSRS Publication, 01 www.i-csrs.org Available free online at http://www.geman.in Relatively Prime Uniform Partitions A. Davi
More informationInterconnected Systems of Fliess Operators
Interconnecte Systems of Fliess Operators W. Steven Gray Yaqin Li Department of Electrical an Computer Engineering Ol Dominion University Norfolk, Virginia 23529 USA Abstract Given two analytic nonlinear
More informationarxiv: v1 [math.co] 31 Mar 2008
On the maximum size of a (k,l)-sum-free subset of an abelian group arxiv:080386v1 [mathco] 31 Mar 2008 Béla Bajnok Department of Mathematics, Gettysburg College Gettysburg, PA 17325-186 USA E-mail: bbajnok@gettysburgeu
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 informationSome Examples. Uniform motion. Poisson processes on the real line
Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
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 informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationHigh-Dimensional p-norms
High-Dimensional p-norms Gérar Biau an Davi M. Mason Abstract Let X = X 1,...,X be a R -value ranom vector with i.i.. components, an let X p = j=1 X j p 1/p be its p-norm, for p > 0. The impact of letting
More informationSome vector algebra and the generalized chain rule Ross Bannister Data Assimilation Research Centre, University of Reading, UK Last updated 10/06/10
Some vector algebra an the generalize chain rule Ross Bannister Data Assimilation Research Centre University of Reaing UK Last upate 10/06/10 1. Introuction an notation As we shall see in these notes the
More informationZachary Scherr Math 503 HW 5 Due Friday, Feb 26
Zachary Scherr Math 503 HW 5 Due Friay, Feb 26 1 Reaing 1. Rea Chapter 9 of Dummit an Foote 2 Problems 1. 9.1.13 Solution: We alreay know that if R is any commutative ring, then R[x]/(x r = R for any r
More informationThe Subtree Size Profile of Plane-oriented Recursive Trees
The Subtree Size Profile of Plane-oriente Recursive Trees Michael FUCHS Department of Applie Mathematics National Chiao Tung University Hsinchu, 3, Taiwan Email: mfuchs@math.nctu.eu.tw Abstract In this
More informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationAll s Well That Ends Well: Supplementary Proofs
All s Well That Ens Well: Guarantee Resolution of Simultaneous Rigi Boy Impact 1:1 All s Well That Ens Well: Supplementary Proofs This ocument complements the paper All s Well That Ens Well: Guarantee
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationON TAUBERIAN CONDITIONS FOR (C, 1) SUMMABILITY OF INTEGRALS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 54, No. 2, 213, Pages 59 65 Publishe online: December 8, 213 ON TAUBERIAN CONDITIONS FOR C, 1 SUMMABILITY OF INTEGRALS Abstract. We investigate some Tauberian
More information1 Math 285 Homework Problem List for S2016
1 Math 85 Homework Problem List for S016 Note: solutions to Lawler Problems will appear after all of the Lecture Note Solutions. 1.1 Homework 1. Due Friay, April 8, 016 Look at from lecture note exercises:
More informationLecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations
Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:
More informationSeparation of Variables
Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical
More informationNew bounds on Simonyi s conjecture
New bouns on Simonyi s conjecture Daniel Soltész soltesz@math.bme.hu Department of Computer Science an Information Theory, Buapest University of Technology an Economics arxiv:1510.07597v1 [math.co] 6 Oct
More informationSINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
More informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationEXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS
EXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let p be a prime an e p = e 2πi /p. First, we make explicit the monomial sum bouns of Heath-Brown
More informationInternational Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2
International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationA LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM
Teor Imov r. ta Matem. Statist. Theor. Probability an Math. Statist. Vip. 81, 1 No. 81, 1, Pages 147 158 S 94-911)816- Article electronically publishe on January, 11 UDC 519.1 A LIMIT THEOREM FOR RANDOM
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 information12.11 Laplace s Equation in Cylindrical and
SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering
More informationThe total derivative. Chapter Lagrangian and Eulerian approaches
Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function
More informationThe Exact Form and General Integrating Factors
7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily
More informationSYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS
SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS GEORGE A HAGEDORN AND CAROLINE LASSER Abstract We investigate the iterate Kronecker prouct of a square matrix with itself an prove an invariance
More informationArithmetic progressions on Pell equations
Journal of Number Theory 18 (008) 1389 1409 www.elsevier.com/locate/jnt Arithmetic progressions on Pell equations A. Pethő a,1,v.ziegler b,, a Department of Computer Science, Number Theory Research Group,
More informationLogarithmic spurious regressions
Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate
More informationSharp Thresholds. Zachary Hamaker. March 15, 2010
Sharp Threshols Zachary Hamaker March 15, 2010 Abstract The Kolmogorov Zero-One law states that for tail events on infinite-imensional probability spaces, the probability must be either zero or one. Behavior
More informationThe least k-th power non-residue
The least k-th power non-resiue Enriue Treviño Department of Mathematics an Computer Science Lake Forest College Lake Forest, Illinois 60045, USA Abstract Let p be a prime number an let k 2 be a ivisor
More informationLIAISON OF MONOMIAL IDEALS
LIAISON OF MONOMIAL IDEALS CRAIG HUNEKE AND BERND ULRICH Abstract. We give a simple algorithm to ecie whether a monomial ieal of nite colength in a polynomial ring is licci, i.e., in the linkage class
More informationThe chromatic number of graph powers
Combinatorics, Probability an Computing (19XX) 00, 000 000. c 19XX Cambrige University Press Printe in the Unite Kingom The chromatic number of graph powers N O G A A L O N 1 an B O J A N M O H A R 1 Department
More informationarxiv: v1 [math.mg] 10 Apr 2018
ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic
More informationarxiv:math/ v1 [math.lo] 20 Sep 2006
On the aitive theory of prime numbers II Patric Cegielsi, Denis Richar & Maxim Vsemirnov arxiv:math/0609554v1 [math.lo] 20 Sep 2006 February 2, 2008 Abstract The uneciability of the aitive theory of primes
More informationA Unified Theorem on SDP Rank Reduction
A Unifie heorem on SDP Ran Reuction Anthony Man Cho So, Yinyu Ye, Jiawei Zhang November 9, 006 Abstract We consier the problem of fining a low ran approximate solution to a system of linear equations in
More informationA note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz
A note on asymptotic formulae for one-imensional network flow problems Carlos F. Daganzo an Karen R. Smilowitz (to appear in Annals of Operations Research) Abstract This note evelops asymptotic formulae
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationMath 1271 Solutions for Fall 2005 Final Exam
Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationZachary Scherr Math 503 HW 3 Due Friday, Feb 12
Zachary Scherr Math 503 HW 3 Due Friay, Feb 1 1 Reaing 1. Rea sections 7.5, 7.6, 8.1 of Dummit an Foote Problems 1. DF 7.5. Solution: This problem is trivial knowing how to work with universal properties.
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More informationRange and speed of rotor walks on trees
Range an spee of rotor wals on trees Wilfrie Huss an Ecaterina Sava-Huss May 15, 1 Abstract We prove a law of large numbers for the range of rotor wals with ranom initial configuration on regular trees
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 informationQubit channels that achieve capacity with two states
Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March
More informationJEAN-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 information