infinitely any values of. This is alost certainly true, but will be hopelessly difficult to prove. Let g(n) be the sallest integer t? (if it exists) f
|
|
- Bryan Mathews
- 5 years ago
- Views:
Transcription
1 ON THE PRIME FACTORS OF \k/ AND OF CONSECUTIVE INTEGERS P. Erdős and A. Sárközy. First we introduce soe notations. c l, c 2,... denote positive absolute constants. The nuber of eleents of the finite set S is denoted by ISI. We write ex = exp x. We denote the i th prie nuber by p,. v(n) denotes i the nuber of distinct prie factors of n. k is the sallest integer for which v(k» > k. P(n) is the greatest, p(n) the sallest prie factor of n. nk the sallest integer n for which is P(n+i) > k for all < i <_ k. In L3, Erdös, Gupta, and Khare proved that () Mk > c I k 2 log k. We prove THEOREM. Por k > k 0 we have (2) k > c 2 k 2 (log k) 4/3 (log log k)-4/3(logloglog k) -/3 It sees certain that k > k2+c. It follows fro results of Selfridge and the first author [4 that, by an averaging process, k < ke+e The exact deterination of, or even good inequalities for, k sees very difficult. Denote by k the least integer such that for every? k k )I? k Szeerédi and the first author proved in L5 that k < (e+c ) k for every c > 0 if k > k0. Very likely k < k c but we could not even prove k < (e-f) k. Schinzel conjectured that v((k)) = k holds for UTILITAS MATHEMATICA Vol. 6 (979), pp
2 infinitely any values of. This is alost certainly true, but will be hopelessly difficult to prove. Let g(n) be the sallest integer t? (if it exists) for which n-t has ore than one prie factor greater than t (or the sae definition for n+t) ; surely g(n) exists for both definitions but it is not known (see [4). In a previous paper C2, p.273, P. Erdős outlined the proof of (3) nk < k log k / log log k No reasonable lower bound for nk was known. We prove THEOREM 2. If k > k 0, then nk > k 5/2 /6. It sees certain that for k > k 0 (t), n k > k t and, in fact, perhaps the upper bound (3) is close to the "truth". Soe other related probles and results can be found in []. 2. Proof of Theore. We need two leas. LEMMA. If x? 0, y > 2 and d is a positive integer, then the nuber of sozutions of p-q = d, x < p << x+y, where p, q are prie nubers, is Zess than c 3 T[ I + y 2 < c 4 log log (d+2) y 2 p/d p log y log y This lea can be proved by Brun's sieve (see e.g. [6 or 7). LEMMA 2. Let N? 2 be a positive integer and s l < s 2 <...< sn e any integers. Put s N s l sozutions of = S and, for fixed d, denote the nuber of s - s = d x y by F(d). Then there exists a positive integer D such that D <_ NS and F(D) > 48S 2
3 Proof of Lea 2. For j =, 2,..., [N/4] +, let I j = [sl+(j-)y,sl+jy]. Then s l +(I s i+'y > s l + y y-s l+s=s N, and thus [S/y]+i U I j D Ls l, SN ; j= hence (4) lsj<_[n/4]+ J <-j5[n/4]+l J <j5[n/4]+l N.>-2 J N.= J =N- ([N/4]+)?N- 2= 2 N, since [ N ]± < N + N = N for N? 4 and holds alsó for N = 2, 3. Let N, J? 2 for soe N. Then for all the ( 2 J pairs, j and define z by s z i I J., sz+ E I j < x < y < N., we have. <_ s -sz+x < s z +N' J - sz+ < 4S/N z+ Y. Thus, with respect to (4) and using Cauchy's inequality, we obtain that lsd<_4s/n F(d) > 5j5[N/4]+ N,?2 J N `) 2j N,- N,/2 <-j<[n/4]+l J 2 lsjs[n/4]+ 2 N,>2 N.?2
4 4 lsj<_ln/4]+ > 4(2) N,?2 2 <j<ln/4]+l 2 N, E l< - j< - [N/4]+l J <j< - [N/4]+ N.?2 N.?2 J J > N2 N + > N 2 3N - N 6 4 ) hence F(d) <d<4s/n > N/2 = N 2 ax F(d) >_ < - d<-4s/n E 4S/N 48S ' < - d<-4s/n which copletes the proof of the lea. In order to prove Theore, it suffices to show that if e is sufficiently sall then the assuptions (5) v «M» > k, (6) : ck 2 (log k) 4/3 (log log k) -4/3 (log log log k) -/3 lead to a contradiction for all k? k 0 (c). By () we ay assue that (7) > c l k 2 log k also holds. For all 0 < i < k-, we write -i = a,b,, where P(a i ) < k and p(b i ) > k (if, for exaple, all the prie factors of -i are less than or equal to k then we write b, = ). i Furtherore, let S denote the set consisting of the integers 0 <_ i < k- such that P(-i) k log k log k and let S 2 = {0,,...,k-}-SI (i.e. i e S 2 if and only if 0 < i <- k- and P(-i) > k log k (log log k) -l ).
5 )-4/3 thus First we give a lower estiate for II a í (k) is an integer ; ics 2 k' k- k- (-)...(-k+) = II a, II b,, i=0 i=0 k- and, obviously, ~k!, R b, i=0 =. Thus we have ki and hence by Stirling's forula, (8) II i=0 a i > k. > (k, k 3 l (for sufficiently large k). Fro (5), we have (9) k < v ((k )' < (v((-)... (-k+l) ) + - p<-k k<p<_k log k (log log k) p I (-)...(-k+l) pim(-)...(-k+l) + ~ - k log k(log log k) <p p (-)...(-k+l) Here the first ter is less than or equal to 7(k). Furtherore, if k log k (log log k) - < p and p I (-)...(-k+l) then p-i for soe i e S 2, and by (6), we have -i p k log k (log log k) - sk 2 (log k)4/3 (log log (log log log k) -l/.3 k log k (log log k) - = ck(log k) /3 (log log k) -/3 (log log log k) -/3 < k log k (log log k) -.
6 Thus for all í c S 2, -i has only one prie factor greater than k log k (log log k) -. than or equal to IS2. This iplies that the third ter in (9) is less Finally, we write We obtain fro (9) that hence E - =R. k<p<k log k (log log k) pi(-)... (-k+l) k < Tí(k)+R+IS 2 I ; (0) R? (k-is2i)- TT(k) = S - Tr(k) Obviously, we have S () = - < ies l S b i II - p k<p<k log k (log log k) pl(-)...(-k+l) <_ i=tt(k)+r p p í = Ti (k)+ By the prie nuber theore, we have p i - i log i. Furtherore, by the prie nuber theore and the definition of R, R < Tr(k log k (log log k) ) < k (for large k). Thus by (0) and using the prie nuber theore and Stirling's forula, we obtain, for sufficiently large k and S I I > c 8, that 7T(k)+R Ti(k)+R (2) II p, > II í=7i (k)+ L í=tt(k)+ ' - i log i Tr (k) +R R í=tr (k)+ ' - )i log (TT(k)+)
7 R(log ~ (k)+r - i log k = 9 k)r (Tr(k)+R)' 0) (0) ( (k)). i=7r(k)+ (2_)k IS I I-7(k) IS I I : (log k) IO r(k) 7r k) ( - Ti > ( 9~) k (log k) ISl (7(k) log k) (k) k 9 (ISII (IO ) log S l i IS l i SI k) Is e -Ti(k) log (Tr(k) log k) 3 -k 3 9 k ( 0) (ISI log (9 0 ) k(isi log k) I S I e -2k 3 -k Is -k -k k) 93= 30(ISIIlog -k k) S l () and (2) yield that, for IS I I > c 8, (3) R ai < icsl Is ISI I k IS 30k IS IS I I k log k 30 -k (IS I Ilog k). By (0) and the prie nuber theore, we have (4) IS s R+TT(k) _ E + 7T(k) k<psk log k(log log k - pim(-)...(-k+l) 5 E (k) k<p`k log k(log log k) _ (Ti(k log k (log log k) - ) - TT(k)) + 7T (k) = Tr(k log k (log log k) -I)< 2k(log log k) -I - If a > 0 then an easy discussion shows that the function f(x) _ (a/x) x is increasing in the interval 0 < x < a/e. If we put a = /(k log k) and x = ÍS then fro (7) and (4) we have a c k 2 log k _ > 7 = rl k > 2k(log log k) > e e k log k e k log k e IS I
8 for sufficiently large k. Thus, for large k and ISI > c 8, (3) and (4) yield that (5) IS k a i < 30 ie S IS Ik log k / ISI < k IS 2k(log log k) - 30k( 2k(log log k) - k log k For large k, this holds also for 0 < IS 5 c 8 since in this case, fro (6) and (7) we have while IS I 2k(log log k) - < k 30k k 2 log k (log log k) - 2k(log log k) - kisi30k (k 2 log k (log log k) - c l k 2 log k > 30k (k 2 log k (log log k) - 2k(log log k) - k > 30, F a, < n = ISI < (k3) ics ics S I < k 3c 8 < 30k for sufficiently large k. (8) and (5) yield that k- (6) n a. _ ;I a a i(s2 i=0 iesi - - k 2k(log log k) kikisi30k ~3/ (k 2 log k (log jog k) - kk- IS -2k(log log k) k k 2 log k (log log k) - = k S k ~ 2k(log log k) - (k 2 log k(log log k) -
9 Let S,, denote the set consisting of the integers 0 <- i < k-, i E S 2, and ai < 0-6 k. Then we have i satisfying (7) R a, = R a. R ies2 ES 2,i~S 3 ics k b igs 2,i~S 3 ics 3 R 0 6k R k kp(-i) ics 2,i~S 3 ies 3 5 k Is 2I R 0-6 ' ics 2, U S 3 ics 3 k 2 log k (log log k) - Is2i (0-6) k ` 2 I-T T (k 2 log k (log log k) - kis2i(0-6)k-t ( _ k` log k (,log log k) - T where (.6) and (7) yield that - 2k(log log k) k is2i 9p k (k 2 log k (log log k) - ) < k S2I(lp-6)k-T( k 2 log k (log log k) - T hence (8) (0 6 ) k-t 90 -k < ( k 2 log k(log log k) - T+2k(log log k)- We are going to show that this inequality iplies that (9) T > k(log log k) -. If T? k/2 then this inequality holds trivially for large k ; thus we ay assue that T < k/2. Then we obtain fro (8) that
10 k 2 log k(lo g log k) - T+2k(log log k) - (0 6 ) k-k/2 90 -k > 03k 0-2k = 0 k. Thus, fro (6), we have T+2k(log log k)- > _ klog0 log k 2 log k(log log k) - klog0 log Ek 2 (logk) 4/3 (loglogk) -4/3 (loglog logk) -/3 k 2 log k (log log k) - k log 0 log (e(log k) /3 (log log k) -/3 (log log log k) -/3 ) > klog0-3klog0 > 3k(log log k) - log log k tog (log k) /3 for sufficiently large k, which yields (9). By the definition of a., we have a.l-í. If then > 0-6 k also holds. But, if a > 0-6 k, then a ay have at ost k+ < k + < < al a ultiples aongst the nubers, -,., -k+l. Thus, for fixed a, a i a, E S 3, has less than solutions. Fro (9), this iplies that the nuber of the distinct a í 's with í c S 3 is greater than F, ics3 T k(2.0 6 log log k) > By the definitions of the sets S 2 and S 3, i ( S 3 (á S 2 ) iplies that k log k (log log k) - < P(-i) < b i ;
11 hence, fro (6), (20) (0-6k <)a. -i = i bi k log k (log log k) I < ek 2 (log k) 4/3 (log log Q - 4/3 (log Iog log k) /3 - k log k (log log k)- ek (log k) I/3 (log log k) -I/3 (log log log k) -/3 Let us write = k (log k) -5/3 (log log k) 2/3 (log log log k) 2/3 and for all (ek(log k)/3(log log k) -/3 (log log log k)-/3 + l, t L let us for the interval I J, _ ((j-)t,jt7. By (20), these intervals cover all the a i 's (with i E S 3 ), and the nuber of these intervals is ~ek(log k)/3(log log k) -/3 (log log logk) -/3, + I t l J ~ek(log k) /3(log log k) -/3 (log log log k)-/3 + k(log k) -5/3 (log log k) 2/3 (log log log k) 2/3 c(log k) 2 (log log k) - (log log log k) -I + 2e(log k) 2 (log log k) - (log log log k) -I (for large k). Thus the atchbox principle yields that there exists an interval I, which contains ore than j k(2.0 6 log log k) -I 2e(log k) 2 (log log k) -I (log log log k) - _ ( ) - c -I k (log k) -2 log log log k distinct a I 's. In other words, there exist indices i l, i 2, satisfying i Q e S 3 for i <_ Q <_ N, N
12 (2) (j-)t < a. < a, <...< a. S jt 2 N and (22) N > ( ) - c - k (log k) -2 log log log k. Let us apply Lea 2 with the set a., a,,..., a, in place 2 N of the set s l, s 2,...,s N. (By (2), N? 2 holds trivially.) Then fro (2), we have S = s N -s l = a -a i l IV < t = k(log k) -5/3 (log log k) 2/3 (log log log k) 2/3 Thus, fro (22), we obtain that there exists an integer (23) D < 4S < 4k(log) k) -5/3 (log log k) 2/3 (log log log k) 2/3 N (4.0 6 ) - e - k (log k) -2 log log log k c(log k) /3 (log log k) 2/3 (log log log k) -/3 a. - a, = D x y has at least (25) F(D)? N2 > ( )-2e-2k2(log k) -4 (log log log k) 2 48S 48k(log k) -5/3 (log log k) 2/3 (log log log k) 2/3 solutions. that for large k > 0-5 c -2 k(log k) -7/3 (log log k) -2/3 (log log log k) 4 / 3 By the definition of the set S 3, i Q E S 3 iplies, fro (6),
13 -2 R a Q 0-6 k < 0 6 e k(log k) 4/3 (log log k) -4/3 (log log log k) -/3 < k(log k) 4/3 and, on the other hand, (26) b í? P(-í R ) > k log k (log log k)-. Q By the definition of b,, we have p(b, ) > k ; thus these inequalities Q Q iply that b i = q. ust be a prie nuber. Then q l, g 2' *** ' qn are 2 distinct since by (26), q Q > k log k (log log k) -I (for all R). Thus q. ay have at ost one ultiple aongst the nubers, -,...,-k+l. Furtherore, we have -iz a, < ('-)t (it can be shown easily that j > ) and qq -iq R > _ ai a i al jt k 0-6k jt Q Q Q Thus all the pries q R belong to the interval (27) 6 I= r j t - 0 (j - ) t Fro a i > 0-6 k, (5), and the definition of t, the length of this interval is
14 Q-) a i a a (28) ~~ _ 6 6 t - jel- - lo = 0-) jt + lo < t < t < t (it-t)jt (aiz-t)a (0-6 k-t)0-6 k < tk-2 < ek 2 (log k) 4/3 (log log k) -4/3 (log log log k) -/3 k (log k) -5/3 (log log k) 2/3 (log log log k) 2/3 k ek(log k) -/3 (log log k) -2/3 (log log log k) /3 Furtherore, if a, and a, satisfy (24) then we have x y a. -ai -i -i i i i Y x x= Y + x Y qy-qx, a, a, a,, i i i i i y x x y x y D +x - a i (ai +D) a, a, Y Y l x l y Hence (29) l) (4 y - q x ) - a l (a +D) Y Y < + < 2 k6 = a a y i i 0 k x y On the other hand, by (6) and (23), we have (30) D _ D a i (a i +D) jt(jt+d) Y Y jt-a, jt+a. +D = D l Y l Y a i (a i +D)jt(jt+D) Y Y L D (jt) 2- (a i ) 2) +D(jt-a i )I Y Y a. (a. +D)jt(Jt+D) l y l Y D jt-a, I(jt+a, ) y x a i a i jt(jt+d) y x < D t 2 jt a, a, it a y x x 2Dt = Dtk -3 (0-6 k) 3 < ek 2 (log k) 4/3 (log log k) -4/3 (log log log k) -/ e(log k) /3 (log log k) 2/3 (log log log k) -/3 k (log k) -5/3 (log log k) 2/3 (log log log k) 2/3 k e 2 = 32.0
15 For sall E, (29) and (30) yield that (q q ) - D Y - x it(jt+d) (q -q ) - D y x a i (a i +D) Y Y D D a i (a i +D) jt(jt+d) Y Y < E2 < Thus for all the F(D) solutions x, y of (24), q y -qx is in the interval < D+D q -q < D jt(~ ) y x it(jt+d) The length of this interval is ; thus, by the atchbox principle, there exists an integer d such that (fro (6) and (23)) (3) d < jt(jd+d) < -6 k) (0 < 0 2 ck 2 (log k) 4/3 (log log k) -4/3 (log log log k) -/3 6 /3 2/ E(log k) (log log k) (log log log k) -/3.k E 2 (log k) 5/3 log log k) -2/3 (log log log k) -2/3 and, denoting the nuber of solutions of (32) qx q y = d, q x E, q y E by G(d), we have fro (25) (33) G(d) > F(D) > 0-5 c -2 k(log k) -7/3 (log log k) -2/3 (log log log k) 4 / > 0 22 e -2 k(log k) - /3 (log log k) -2/3 (log log log k) 4/3 On the other hand, by (28), Lea yields that the nuber of solutions of (32) is
16 (34) G(d) < c log log (d+2) III 4 log 2 < c4 log log(6.08e2(log k)5/3(log log k)-2/3(log log log k)-2/3+2) 2.0-2ek(log k)-/3(log log k)-2/3(log log log k)/3 log 2(2.0-2Ek(log k)-/3(log log k)-2/3(log log log k)/3) < 2c tog tog tog k 2'0 2 ek(log k)- /3 (log log k)- 2/3 (log log log k) / log2k = s4 k(log k)-7/3(log log k)-2/3(log log log k) 4/3 hence (33) and (34) yield that 0-22e-2k(log k)-7/3(log log k)-2/3(log log log k) 4/3 < 8.0-2E c4 k(log k)-7/3(log log k)-2/3(log log log k) 4/ c- < c3 But for sufficiently sall c, this inequality cannot hold, and this contradiction proves Theore. (In fact, as this inequality shows, Theore holds,for exaple,with c2 = 0-4 c4/á ) 3. Proof of Theore 2. We have to prove that if k > k0 and (35) 0 <_ n <_ k5/2/6, then there exists an integer u such that (36) n < u < n+k and (37) P(u) <- k. We are going to show that there exists an integer u satisfying (36) and of the for
17 where the integers d i satisfy (38) 0 < di <_ k for i =, 2, 3. Obviously, an integer u of this for also satisfies (37). Let us define the positive integers x and z by z = Ck /2 /3] and x = C(n/z) /2 ] +. Then x 2 > ((n/z)/2)2 = n/z ; hence (39) x 2 - n > 0 z Let us define the non-negative integer y by (40) y < Finally, let (x2 - n)/2 < y+. z and d l = z, d 2 = x - y, d 3 = x+y. Then d l > 0 and d 3 > 0 hold trivially while d 2 > 0 will follow fro d l > 0, d 3 > 0 and u = d d 2 d 3 > n. Furtherore, d l = z = [k l/2 /3] < k holds trivially. Finally, in view of (35) and (39), we have
18 d 2 =,/2 x-y < x+y = d < (x + x2 - n zz 3 (n/z)/2+ + «(n/z)/2+,2 - \/2 n z (n/z)/2++(2(n/z)/2+)/2 k 5/2 /2 /2 5/2 /2 / k /2 \ 6[k /3J 6Ck /37 ) _ (+0())3 /2 4 - k++0(k í/2 ) _ (+0())3 /2 4 - k for large k -> + -, Here 3 /2 4 - < ; thus also d 2 <- d 3 < k holds for k which copletes the proof of (38) (provided that u > n). By (40), we have (4) u = dld2d3 = z(x-y)(x+y) = z(x 2 -y 2 ) > z/x2- ( x 2- n)l/2 2 = z,z = n. Finally, by (40), hence x 2 - z ~ (Y+) 2, z(x2-(y+)2) ~ n Thus, fro (35), we have (42) u = d l d 2 d 3 = z(x-y)(x+y) = z(x 2- y 2 ) n + (z(x2-y2)-n) -< n+(z(x2-y2)-z(x2-(y+)2) n+(2y+)z < n+(2 ( x2~ n)l/2 + z l I z < n+(2 ((n/z)/2+)2 - ntl/2 + z n+(2(2(n/z)/2+)/2+,z n /2 + )/2 + k l/2 n+ 2 (2( ( \ `Ck l/2 /37! 3 ( k 5/2 /6\ /2 /2 k /2 < n \kí/2/4 3 / n+'2 (k+)/2+) k 3/2 < n+3k/2 - k 3/2 n+k for sufficiently large k./ (4) and (42) yield (36) and this copletes the proof of Theore 2.
19 REFERENCES [7 P. Erdős, Uber die AnzahZ der Prifaktoren von (k), Archiu der Math. 24 (973), [2] P. Erdős, Probles and results on consecutive integers, Publ. Math. Debrecen. 23 (976), [37 P. Erdős, H. Gupta and S. P. Khare, On the nuber of distinct prie factors of (k), Utilitas Math. 0 (976), [4] P. Erdős and J. Selfridge, Soe probles on the prie factors of consecutive integers, Illinois J. Math. IZ (967), [5] P. Erdős and E. Szeerédi, Proble 92, Mat. Lapok 25 (974), [6 H. Halbersta and H. E. Richert, Sieve Methods, Acadeic Press, London - New York - San Francisco, 974. [77 H. Halbersta and K. F. Roth, Sequences, VoZ. I, Oxford, Clarendon Press, 966. Matheatical Institute Hungarian Acadey of Sciences Budapest Received February, 979.
Note on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More informationA REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS
International Journal of Nuber Theory c World Scientific Publishing Copany REMRK ON PRIME DIVISORS OF PRTITION FUNCTIONS PUL POLLCK Matheatics Departent, University of Georgia, Boyd Graduate Studies Research
More informationarxiv:math/ v1 [math.nt] 15 Jul 2003
arxiv:ath/0307203v [ath.nt] 5 Jul 2003 A quantitative version of the Roth-Ridout theore Toohiro Yaada, 606-8502, Faculty of Science, Kyoto University, Kitashirakawaoiwakecho, Sakyoku, Kyoto-City, Kyoto,
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationarxiv: v1 [math.co] 19 Apr 2017
PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationKONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted from Proceedings, Series A, 61, No. 1 and Indag. Math., 20, No.
KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted fro Proceedings, Series A, 6, No. and Indag. Math., 20, No., 95 8 MATHEMATIC S ON SEQUENCES OF INTEGERS GENERATED BY A SIEVIN G PROCES S
More informationRESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL
RESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL 1. Introduction. The cyclotoic polynoial Fn(x) of order ras: 1 is the priary polynoial whose roots are the priitive rath roots of unity, (1.1) Fn(x)
More informationEXPLICIT CONGRUENCES FOR EULER POLYNOMIALS
EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationOn the Dirichlet Convolution of Completely Additive Functions
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi
More informationAlgebraic Montgomery-Yang problem: the log del Pezzo surface case
c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang
More informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationThe degree of a typical vertex in generalized random intersection graph models
Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationMODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)
#A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd
More informationarxiv: v2 [math.nt] 5 Sep 2012
ON STRONGER CONJECTURES THAT IMPLY THE ERDŐS-MOSER CONJECTURE BERND C. KELLNER arxiv:1003.1646v2 [ath.nt] 5 Sep 2012 Abstract. The Erdős-Moser conjecture states that the Diophantine equation S k () = k,
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More informationSOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be
SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationOn Certain C-Test Words for Free Groups
Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of
More informationMetric Entropy of Convex Hulls
Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy
More informationChapter II TRIANGULAR NUMBERS
Chapter II TRIANGULAR NUMBERS Part of this work contained in this chapter has resulted in the following publications: Gopalan, M.A. and Jayakuar, P. "Note on triangular nubers in arithetic progression",
More informationA RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt
Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation
More informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
More informationPoly-Bernoulli Numbers and Eulerian Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441
More informationEgyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture
Egyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture Ji Hoon Chun Monday, August, 0 Egyptian fractions Many of these ideas are fro the Wikipedia entry Egyptian fractions.. Introduction
More information64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this
On Products of Consecutive Integers P. ERDŐS HUNGARIAN ACADEMY OF SCIENCE BUDAPEST, HUNGARY E. G. STRAUSt UNIVERSITY OF CALIFORNIA LOS ANGELES, CALIFORNIA 1. Introduction We define A(n, k) = (n + k)!/n!
More informationPage 1 Lab 1 Elementary Matrix and Linear Algebra Spring 2011
Page Lab Eleentary Matri and Linear Algebra Spring 0 Nae Due /03/0 Score /5 Probles through 4 are each worth 4 points.. Go to the Linear Algebra oolkit site ransforing a atri to reduced row echelon for
More informationON THE OSCILLATION OF DIFFERENTIAL EQUATIONS WITH PERIODIC COEFFICIENTS
proceedings of the aerican atheatical society Volue 111, Nuber 2, February 1991 ON THE OSCILLATION OF DIFFERENTIAL EQUATIONS WITH PERIODIC COEFFICIENTS CH. G. PHILOS (Counicated by Kenneth R. Meyer) Abstract.
More informationTHE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)!
THE SUPER CATALAN NUMBERS S(, + s FOR s 3 AND SOME INTEGER FACTORIAL RATIOS XIN CHEN AND JANE WANG Abstract. We give a cobinatorial interpretation for the super Catalan nuber S(, + s for s 3 using lattice
More informationOn Weird and Pseudoperfect
mathematics of computation, volume 28, number 126, april 1974, pages 617-623 On Weird and Pseudoperfect Numbers By S. J. Benkoski and P. Krdö.s Abstract. If n is a positive integer and
More informationEXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction
Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationLeast Squares Fitting of Data
Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a
More informationROTH S THEOREM ON ARITHMETIC PROGRESSIONS
ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ADAM LOTT ABSTRACT. The goal of this paper is to present a self-contained eposition of Roth s celebrated theore on arithetic progressions. We also present two
More informationSTRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES
Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to
More information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationBernoulli Numbers. Junior Number Theory Seminar University of Texas at Austin September 6th, 2005 Matilde N. Lalín. m 1 ( ) m + 1 k. B m.
Bernoulli Nubers Junior Nuber Theory Seinar University of Texas at Austin Septeber 6th, 5 Matilde N. Lalín I will ostly follow []. Definition and soe identities Definition 1 Bernoulli nubers are defined
More informationLecture 21 Principle of Inclusion and Exclusion
Lecture 21 Principle of Inclusion and Exclusion Holden Lee and Yoni Miller 5/6/11 1 Introduction and first exaples We start off with an exaple Exaple 11: At Sunnydale High School there are 28 students
More informationMULTIPLAYER ROCK-PAPER-SCISSORS
MULTIPLAYER ROCK-PAPER-SCISSORS CHARLOTTE ATEN Contents 1. Introduction 1 2. RPS Magas 3 3. Ites as a Function of Players and Vice Versa 5 4. Algebraic Properties of RPS Magas 6 References 6 1. Introduction
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationUncoupled automata and pure Nash equilibria
Int J Gae Theory (200) 39:483 502 DOI 0.007/s0082-00-0227-9 ORIGINAL PAPER Uncoupled autoata and pure Nash equilibria Yakov Babichenko Accepted: 2 February 200 / Published online: 20 March 200 Springer-Verlag
More informationHypergraphs not containing a tight tree with a bounded trunk II: 3-trees with a trunk of size 2
Hypergraphs not containing a tight tree with a bounded trunk II: -trees with a trunk of size Zoltán Füredi Tao Jiang Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte July 6, 08 Abstract A tight r-tree
More informationAPPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS
APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.
More informationIn this chapter, we consider several graph-theoretic and probabilistic models
THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions
More informationInfinitely Many Trees Have Non-Sperner Subtree Poset
Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More information220 B. BOLLOBÁS, P. ERDŐS AND M. SIMONOVITS then every G(n, m) contains a K,,, 1 (t), where a log n t - d log 2 (1 Jc) (2) (b) Given an integer d > 1
ON THE STRUCTURE OF EDGE GRAPHS II B. BOLLOBAS, P. ERDŐS AND M. SIMONOVITS This note is a sequel to [1]. First let us recall some of the notations. Denote by G(n, in) a graph with n vertices and m edges.
More informationEXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS
EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS B. BOLLOBÁS1,3 AND A.D. SCOTT,3 Abstract. Edwards showed that every grah of size 1 has a biartite subgrah of size at least / + /8 + 1/64 1/8. We show that
More informationSupplement to: Subsampling Methods for Persistent Homology
Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation
More informationDescent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA,
Descent polynoials arxiv:1710.11033v2 [ath.co] 13 Nov 2017 Alexander Diaz-Lopez Departent of Matheatics and Statistics, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA, alexander.diaz-lopez@villanova.edu
More informationarxiv:math/ v1 [math.nt] 6 Apr 2005
SOME PROPERTIES OF THE PSEUDO-SMARANDACHE FUNCTION arxiv:ath/05048v [ath.nt] 6 Apr 005 RICHARD PINCH Abstract. Charles Ashbacher [] has posed a nuber of questions relating to the pseudo-sarandache function
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationUnderstanding Machine Learning Solution Manual
Understanding Machine Learning Solution Manual Written by Alon Gonen Edited by Dana Rubinstein Noveber 17, 2014 2 Gentle Start 1. Given S = ((x i, y i )), define the ultivariate polynoial p S (x) = i []:y
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS
ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS Let ai
More informationA Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative
More informationBernoulli numbers and generalized factorial sums
Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationNOGA ALON, JÓZSEF BALOGH, ROBERT MORRIS, AND WOJCIECH SAMOTIJ
A REFINEMENT OF THE CAMERON-ERDŐS CONJECTURE NOGA ALON, JÓZSEF BALOGH, ROBERT MORRIS, AND WOJCIECH SAMOTIJ Abstract. In this paper we study su-free subsets of the set {1,..., n}, that is, subsets of the
More informationAN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION
Counications on Stochastic Analysis Vol. 6, No. 3 (1) 43-47 Serials Publications www.serialspublications.co AN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION BISHNU PRASAD DHUNGANA Abstract.
More informationOn weighted averages of double sequences
nnales Matheaticae et Inforaticae 39 0) pp. 7 8 Proceedings of the Conference on Stochastic Models and their pplications Faculty of Inforatics, University of Derecen, Derecen, Hungary, ugust 4, 0 On weighted
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution
More informationarxiv: v1 [math.gr] 18 Dec 2017
Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationCompleteness of Bethe s states for generalized XXZ model, II.
Copleteness of Bethe s states for generalized XXZ odel, II Anatol N Kirillov and Nadejda A Liskova Steklov Matheatical Institute, Fontanka 27, StPetersburg, 90, Russia Abstract For any rational nuber 2
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationSingularities of divisors on abelian varieties
Singularities of divisors on abelian varieties Olivier Debarre March 20, 2006 This is joint work with Christopher Hacon. We work over the coplex nubers. Let D be an effective divisor on an abelian variety
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationCongruences and Modular Arithmetic
Congruenes and Modular Aritheti 6-17-2016 a is ongruent to b od n eans that n a b. Notation: a = b (od n). Congruene od n is an equivalene relation. Hene, ongruenes have any of the sae properties as ordinary
More informationOn the Navier Stokes equations
On the Navier Stokes equations Daniel Thoas Hayes April 26, 2018 The proble on the existence and soothness of the Navier Stokes equations is resolved. 1. Proble description The Navier Stokes equations
More information12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Power Round-Poles and Polars
1 th Annual Johns Hopkins Math Tournaent Saturday, February 19, 011 Power Round-Poles and Polars 1. Definition and Basic Properties 1. Note that the unit circles are not necessary in the solutions. They
More informationOn the mean square formula of the error term in the Dirichlet divisor problem
On the ean square forula of the error ter in the Dirichlet divisor proble Y.-K. Lau & K.-M. Tsang Departent of Matheatics, The University of Hong Kong, Pokfula Road, Hong Kong e-ail: yklau@aths.hku.hk,
More informationRANDOM WALKS WITH WmOM INDICES AND NEGATIVE DRIm COmmONED TO STAY ~QTIVE
PROBABILITY AND MATHEMATICAL STATISTICS VOI. 4 FIISC. i (198.q, p 117-zw RANDOM WALKS WITH WOM INDICES AND NEGATIVE DRI COONED TO STAY ~QTIVE A. SZUBARGA AND P). SZYNAL (LUBJJN) t Abstract. Let {X,, k
More information1 Proof of learning bounds
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a
More informationČasopis pro pěstování matematiky
Časopis pro pěstování ateatiky Miroslav Fiedler Isodynaic systes in Euclidean spaces and an n-diensional analogue of a theore by Popeiu Časopis pro pěstování ateatiky, Vol. 102 (1977), No. 4, 370--381
More informationOn the arithmetic structure of the integers whose sum of digits is fixed
ACTA ARITHMETICA LXXXI 1997 On the arithetic structure of the integers whose su of digits is fixed by Christian Mauduit Marseille and András Sárközy Budapest 1 Throughout this paper we use the following
More informationSome Classical Ergodic Theorems
Soe Classical Ergodic Theores Matt Rosenzweig Contents Classical Ergodic Theores. Mean Ergodic Theores........................................2 Maxial Ergodic Theore.....................................
More informationA := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.
59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far
More informationa a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
More informationMulti-Dimensional Hegselmann-Krause Dynamics
Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory
More informationAlmost perfect powers in consecutive integers (II)
Indag. Mathem., N.S., 19 (4), 649 658 December, 2008 Almost perfect powers in consecutive integers (II) by N. Saradha and T.N. Shorey School of Mathematics, Tata Institute of Fundamental Research, Homi
More informationSymmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p
Global Journal of Pure and Applied Matheatics. ISSN 0973-768 Volue, Nuber 4 06, pp. 89 87 Research India Publications http://www.ripublication.co/gpa.ht Syetric properties for the degenerate q-tangent
More information