Divisors of the Middle Binomial Coefficient
|
|
- Clement Chandler
- 5 years ago
- Views:
Transcription
1 Divisors of the Middle Biomial Coefficiet Carl Pomerace Abstract We study some old ad ew problems ivolvig divisors of the middle biomial coefficiet ( 1 INTRODUCTION I the ceter of the th row of Pascal s triagle we meet the maximal etry ( These middle biomial coefficiets have a rich history For example, the fact that ( is divisible by the product of the primes i the iterval (, was exploited by Chebyshev i 1850 to obtai upper bouds ad lower bouds for the distributio of primes These bouds were so good that it seemed a promisig path to the prime umber theorem, but evetually that goal was reached by other methods The cetral biomial coefficiet ( also figures promietly i the defiitio of the Catala umbers: C( = 1 ( (1 + 1 They too have a rich history with may combiatorial applicatios (see Staley [11] Note that C( is a iteger, that is, + 1 divides ( This paper origiated with the aive questio: Is there some umber other tha 1 such that + always divides (? It turs out that the short aswer is o For each 1 there are ifiitely may with + ot dividig ( ( However,if 2, + usually divides (iaway ( that we will mae precise O the other had, we show that if 0, + divides less frequetly tha ot, leavig uresolved the precise ature of this frequecy While ot particularly deep, these results appear to be ew The proofs stem from a umber-theoretic (as opposed to combiatorial proof that C( is itegral Alog the way we shall meet the otorious problem of Ro Graham (which has a cash prize attached o whether there are ifiitely may umbers with ( relatively prime to 105 But let us begi at the very begiig, taig othig for grated 2 WHY ARE THE BINOMIAL COEFFICIENTS INTEGERS? The biomial coefficiet ( m, defied as m!!(m!, is itegral Really? Perhaps it is ot so obvious that the deomiator divides the umerator There are umerous proofs of course, for example oe ca use iductio ad Pascal s rule: ( ( ( m + 1 m m = MSC: Primary 05A10, Secodary 11B c THE MATHEMATICAL ASSOCIATION OF AMERICA [Mothly 122
2 Or oe ca argue combiatorially that ( m couts the umber of -elemet subsets of a m-elemet set Istead of looig at the shortest proof, let s istead cosider a more complicated proof, oe that allows us to itroduce some useful otatio ad also prove other results Foraprimep ad a positive iteger m, let v p (m deote the umber of factors of p i the prime factorizatio of m For example, v 2 (10 = 1, v 2 (11 = 0, ad v 2 (12 = 2 This fuctio ca be exteded to positive ratioal umbers via v p (a/b = v p (a v p (b Thus, a/b is itegral if ad oly if v p (a/b 0 for all primes p The power of p i m! is give by v p (m! = m v p ( = =1 m =1 v p ( j=1 1 = j 1 m 1 = m j 1 =1, the last step usig that m/ is the umber of multiples of i {1, 2,,m} This result, sometimes referred to as Legedre s formula, is well ow i elemetary umber theory We also have the almost trivial iequality x + y x + y (2 for all real umbers x, y From these two results, it is immediate that ( m is a iteger Ideed, for each prime p we have (( m v p = ( m j 1 m 0 = 0 (3 j 1 3 KUMMER S THEOREM AND CATALAN NUMBERS There is aother cosequece of this lie of thiig For a real umber x let {x} =x x, the fractioal part of x The iequality (2 ca be improved to a equatio: x + y x y ={x}+{y} {x + y} = { 1, if {x}+{y} 1, 0, if {x} +{y} < 1 So by (3, v p ( ( m is the umber of values of j such that {/ }+{(m / } is at least 1 Let s write ad m i the base p, so that = a 0 + a 1 p +, m = b 0 + b 1 p +, where the digits a i, b i are itegers i the rage 0 to p 1 For j 1, { } = a 0 + a 1 p + +a j 1 1, { m } = b 0 + b 1 p + +b j 1 1, ad so we see that {/ }+{(m / } 1 if ad oly if i the additio of ad m i the base p there is a carry ito place j caused by the earlier digits This implies the remarable result of Kummer from 1852: For each prime p ad itegers 0 m, v p (( m is the umber of carries i the additio + (m = m whe doe i the base p August September 2015] MIDDLE BINOMIAL COEFFICIENT 637
3 Recall the defiitio (1 of the Catala umber C( Ay of the umerous combiatorial applicatios of the Catala umbers lead to a proof that C( is a iteger, beig the solutio to a coutig problem From a umber-theoretic perspective, oe ca as for a direct proof of the itegrality of C( This is ot difficult, perhaps the easiest way to see it is via the idetity C( = ( ( 1 It also follows from Kummer s theorem Ideed, say p is a prime ad v p ( + 1 = j The the least sigificat j digits i base p of + 1 are all 0, so the least sigificat j digits i base p of are all p 1 Thus, i the additio + = performed i the base p, wehave j carries from the least sigificat j digits, ad perhaps some other carries as well So we have v p ( ( j Sice this is true for all primes p, wehave + 1 ( ( ad so C( = /( + 1 is a iteger It may seem that the path of this paper is to give difficult proofs of easy theorems! However, we shall see that this proof of the itegrality of C( has legs ad ca be used to also prove some perhaps surprisig ew results But first we tae a oturelated detour to view the otorious 105 problem 4 WHEN IS ( RELATIVELY PRIME TO 105? The umbers = 1, 10, ad 756 have ( relatively prime to 105 Are there ifiitely may others? This problem is due to Ro Graham, ad accordig to [2, 4], Graham offers a prize of $1,000 to settle it What s the deal with 105? It is 3 5 7, the product of the first three odd primes More geerally, oe ca as for ay fixed umber m divisible by at least three distict odd primes, if ( is relatively prime to m for ifiitely may I the case whe m = pq, the product of just two odd primes, we do ow that ( is relatively prime to m for ifiitely may, a result of Erdős, Graham, Ruzsa, ad Straus, see [3] These problems ad results stem from the poit of view tae i Kummer s theorem, discussed i the previous sectio We ca use Kummer s theorem to show that ( is usually divisible by all small primes p This is obvious for p = 2 sice i the base 2, the umber has oe more digit tha so there is at least oe carry i the additio + ; that is, ( is always eve For a odd prime p, let R p = {0, 1,, 12 (p 1 }, r p = #R p = 1 2 (p + 1, θ p = log r p log p We see that p does ot divide ( precisely whe all of the base-p digits of come from R p We show this is a uusual evet Lemma 1 For each odd prime p ad all real umbers x 2, the umber of itegers 1 x with p ( is at most px θ p Proof If p (, the by Kummer s theorem, every base-p digit of is i R p Let D = 1 + log x/ log p, so that if 1 x is a iteger, the has at most D base-p digits If we restrict these digits so that they are i R p, we would have at most 638 c THE MATHEMATICAL ASSOCIATION OF AMERICA [Mothly 122
4 r p choices i each place Thus, the umber of choices for is at most r p D It remais to ote that so cocludig the proof r D p log x/ log p < pr p = px θ p, For example, there are at most 3x θ 3 itegers x with ( ot divisible by 3 Sice the expoet θ 3 = log 2/ log 3 = is smaller tha 1, we see that the vast majority of itegers up to x have ( divisible by 3 Here is a heuristic argumet for why there are ifiitely may with ( relatively prime to 105 The idea is to view Lemma 1 as a assertio about the probability that p does ot divide ( whe is radomly chose i [1, x] Whe x is a iteger, this probability is at most px θp 1 The expoets θ p 1forp = 3, 5, 7 are greater tha 037, 032, ad 029, respectively If these evets are idepedet, as would seem oly just (why would the base-p expasio of have aythig to do with the base-q expasio whe p ad q are differet primes?, the the probability that ( is relatively prime to 105, where x, exceeds x 098 whe x is large Thus, we expect at least x 002 examples, ad this expressio teds to ifiity whe x, albeit fairly slowly It is iterestig to ote that if oe redoes this heuristic for the four primes 3, 5, 7, 11, the ( it suggests that there are at most fiitely may umbers, such as = 3160, where is relatively prime to 1155 No example larger tha 3160 is ow, though they have bee searched for up to , see [7] 5 HOW FREQUENTLY DOES + DIVIDE (? We have see that + 1 divides ( for all We ow as what happes with + whe 1 Is there a value of where + divides ( for all or for all sufficietly large? We prove the followig results which show a importat cleavage betwee the cases whe 2 ad the cases whe 0 However, we first state a uiversal result Theorem 1 For each iteger 1 there are ifiitely may positive itegers with + ( Thus, the case = 1 of Catala umbers is ideed special However, the set of umbers satisfyig the coditio of Theorem 1 whe 2 is rather sparse To measure how dese or sparse a set S of positive itegers is, let S(x deote the umber of members of S i [1, x] The the asymptotic desity of S is lim x S(x/x if this limit exists I geeral, the limsup gives the upper asymptotic desity of S ad the limif the lower asymptotic desity For example, the set of odd umbers has asymptotic desity 1, the set of prime umbers has asymptotic desity 0, ad the set of umbers 2 which have a eve umber of decimal digits has upper asymptotic desity 10/11 ad lower asymptotic desity 1/11 Theorem 2 For each positive iteger, the set of positive itegers with has asymptotic desity 1 + ( August September 2015] MIDDLE BINOMIAL COEFFICIENT 639
5 So it is commo for + to divide (, but what about? Theorem 3 For each iteger 0 the set of itegers > with ( is ifiite, but has upper asymptotic desity smaller tha 1 3 A remar: That there are ifiitely may itegers with ( ad also ifiitely may with ( follow from Theorems 32 ad 34 i the recet paper of Ulas [13] 6 THE PROOFS OF THEOREMS 1, 2, AND 3 There is a quic proof of Theorem 1 First assume that 2 Let p be a prime factor of ad let = where j is large eough so that > 0 I base p, has at most j digits, with the least sigificat digit beig 0 Hece, there are at most j 1 carries whe addig to ad hece + = ( For 0, let p > 2 be a odd prime umber For = p +, we have that there are o carries whe is added to itself i the base p, so that p ( But p = +, so we are doe The proof of Theorem 2 is a bit more difficult We begi with a lemma that exteds Lemma 1 to prime powers Lemma 2 Let p be a arbitrary prime, let x p be a real umber, ad (( let D = 1 + log x/ log p The umber of itegers 1 x with v p D/(5 log D is at most 3px 1 1/(5 log p Proof The calculatio here is similar to the oe i probability where you compute the chace that a coi flipped D times lads heads fairly frequetly We cosider the umber of assigmets of D base-p digits where all but at most B := D/(5 log D of them are smaller tha p/2 Sice there are p/2 itegers i [0, p/2, the umber of assigmets is at most ( D ( p/2 D j ( j p p/2 = j A crude estimatio usig D 2 gets us ( D j ( D j ( p/2 D ( p/2 D ( p p/2 D j < 2D B, ( D j p/2 so the umber of x with v p ( ( B is at most 2( p/2 D D B Now 2D B = 2e B log D 2e D/5 2e 1/5 x 1/(5 log p, p/2 2 3 p, ( 2 3 D x log(3/2/ log p, ad p D px We coclude that the umber of x with v p ( ( B is at most 2 ( p/2 D D B 2D B ( 2 3 pd 2e 1/5 px 1 log(3/2/ log p+1/(5 log p Sice 2e 1/5 < 3 ad log(3/2 >2/5, the lemma follows at oce 640 c THE MATHEMATICAL ASSOCIATION OF AMERICA [Mothly 122 j
6 We are ow ready to prove Theorem 2 Fix a value of 1 First we claim that for p 2, (( v p v p ( + (4 Ideed, if v p ( + = j > 0, the the j least sigificat digits of + i base p are 0, so the j least sigificat digits of are at least p p/2 By Kummer s theorem, (4 holds (Note that this argumet is essetially a reprise of the proof give i Sectio 3 that Catala umbers are itegers It remais to show that for most itegers, (4 holds for all primes p < 2 Let x be a real umber ad assume that we are cosiderig values of x With D as i Lemma 2, we cosider two cases: those with v p ( + D/(5 log D ad those with v p ( + >D/(5 log D I the first case, if (4 fails, we would have v p ( ( <D/(5 log D, so by Lemma 2, the umber of beig cosidered is at most 3px 1 1/(5 log p Summig this expressio for primes p < 2 gives a quatity smaller tha 6 2 x 1 1/(5 log(2 Divided by x, this expressio teds to 0 as x,soweare left with the secod case: those with v p ( + >D/(5 log D We shall show i this case that there are very few values of x to cosider, regardless if (4 holds I fact, the umber of choices for is at most (x + /p D/(5 log D < 2x/p D/(5 log D Sice p D > p log x/ log p = x, we thus have that the umber of choices for i the secod case correspodig to the prime p < 2 is at most 2x 1 1/(5 log D Wehave log D log(1 + log x/ log 2 <1 + log log x (usig log(a + b <a/b + log b whe 0 < a < b, so that if we sum for p < 2, we get that the umber of choices for is at most 2x 1 1/(5+5 log log x Whe divided by x, this too goes to 0 as x, which completes the proof of Theorem 2 It is ot difficult to amed the proof to show that for each fixed positive iteger, the set of itegers with ( + 1( + 2 ( + ( has asymptotic desity 1 I additio, the proof allows for to ted to ifiity, provided it does ot do so too quicly i compariso with x The result (5 might be compared with Harborth [6] where it is show that for ay fixed positive iteger, almost all etries ( m j i Pascal s triagle are divisible by m(m 1 (m + 1 Also see sequeces A We ow proceed to the proof of Theorem 3, startig with the secod assertio Suppose that 0, > 2 2, ad m = has a prime factor p > The p > 2 ad writig m = cp, wehave c < m = 1 1 < 2 2 p We see that both base-p digits of = cp +, amely c ad, are smaller tha 1 p, 2 ad so there are o carries whe addig to itself i base p By Kummer s theorem, we have p ( (, so that Suppose that x > 2 4 To show the secod assertio i the theorem, it will suffice to show that whe x is sufficietly large, at least 2 x itegers 3 (22, x]havem = divisible by a prime p > 2x For each prime p satisfyig this iequality, we cout August September 2015] MIDDLE BINOMIAL COEFFICIENT 641 (5
7 umbers i (2 2, x] with p, ad this is at least (x 2 2 /p > x/p 2 No choice of correspods to two differet values of p, sice their product would be too large to have x Thus, the umber of choices for is at least 2x<p x ( x p 2 1 = x p 2π(x, 2x<p x where π(x deotes the umber of primes i [1, x] Euler proved log ago i 1737 that the sum of the reciprocals of the primes diverges to ifiity lie the double-log fuctio, ad usig a fier estimatio (such as the theorem of Mertes from 1874, we have 1 p = log log x log log( 2x + E(x, 2x<p x where E(x 0asx, see [8, 9] The differece of double logs simplifies to ( log x log 2 + log, log(2x which teds to log 2 as x As metioed before, the set of primes has asymptotic desity 0, i fact π(x/x goes to 0 lie 1/ log x by Chebyshev s estimates or the prime umber theorem Puttig these thoughts together, it follows that for each ε>0ad x sufficietly large, there are more tha (log 2 εx values of (2 2, x] with divisible by a prime p > 2x We have see that for each such umber, wehave ( Sice log 2 > > 2, the secod part of Theorem 3 follows 3 To complete the proof, we wish to show there are ifiitely may values of where ( We leave the few details for the reader, but usig Kummer s theorem, we have that if = pq + where p, q are primes with < p ad 3 p < q < 2p, the 2 ( The umber of such umbers x is greater tha a positive costat times x/(log x 2 7 THE GOVERNOR SET For each iteger, let D = { : + ( } We call D 0 the goveror set for a reaso that will soo be clear Say two sets A, B of positive itegers are asymptotically equivalet if the symmetric differece (A B \ (A B has asymptotic desity 0 I this case, we write A B For example, if A is the set of all positive itegers exceedig a googol ( ad B is the set of all composite positive itegers, the A B I particular, ay two sets of asymptotic desity 1 are asymptotically equivalet, as are ay two sets of asymptotic desity 0 If A is a set of positive itegers ad is a positive iteger, we let A + := {a + : a A} Theorem 4 For each positive iteger we have D 0 + D 642 c THE MATHEMATICAL ASSOCIATION OF AMERICA [Mothly 122
8 We setch the proof Suppose that p is a prime with p ad p > 2 The, as i the proof of Theorem 2, v p ( ( = vp ( ( 2(+ + Ad for primes p at most 2, agai ( followig the argumet for Theorem 2, for most umbers, the power of p i both ( ad i 2(+ + is higher tha the power of p i Thus, most of the time, the coditio D 0 (that is, ( is equivalet to the coditio + D (that is, ( 2(+ + It is ot clear if the goveror set D 0 has positive lower asymptotic desity, though I cojecture this the case I Theorem 3 we essetially leared that the upper asymptotic desity is at most 1 log 2, ad perhaps some improvemet ca be made It also would be highly iterestig to ivestigate the problem umerically The umbers which divide ( are 1, 2, 6, 15, 20, 28, 42, 45, 66, 77, 88, 91, What are these umbers tryig to tell us? A cesus to higher levels may be illumiatig Note that D 0 may also be described as the set of with C(, ad i this guise there is some iformatio to be foud at sequece A To cemet the role of the goveror set D 0, let { ( } D (2 = : ( + 2 The for each positive iteger we have D (2 + D 0 The proof is similar to that of Theorem 4 So you d lie to ow how ofte the th Catala umber C( is divisible by + 1? You are agai led bac to the goveror set D 0 See too [1] ad sequece A (Notice that + 1 C( if ad oly if + 1 ( +1 This latter coditio is cosidered i [13], where i Questio 28(a, the author ass about the distributio of such Our Theorem 3 i the case = 0 is thus relevat to this query You may have oticed that ay D with 0 could have played the special role of the goveror set, but surely D 0 is the most pleasig 8 OTHER BINOMIAL COEFFICIENTS Oe might woder what the fuss is about the middle etry ( i the th row of Pascal s triagle What about oddumbered rows, where there are the twi peas ( ( +1 = +1 +1? It is possible to prove correspodig results o divisibility here For example, for 2, ( + 2( + 3 ( + usually divides ( +1 If you are iterested, you should try to prove this Looig at just the case = 2, we have a ear miss for + 2 always dividig ( +1 I fact, uless + 2 is a power of 2, it divides, ad eve i this case, it divides 2 ( +1 Sice there is a tie for the maximum etry i this row of Pascal s triagle, it maes sese to iclude both of them, ad as metioed we always have ( + 1 Thus, we might woder, as with Catala umbers, if the iteger ( (6 has combiatorial sigificace Ideed it does We ow that the Catala umber C( couts the umber of paths from (0, 0 to (, that do ot cross below the lie y = x, ad where each step of the path is oe uit to the right or oe uit up The umber i August September 2015] MIDDLE BINOMIAL COEFFICIENT 643
9 (6 is similar, but ow we are coutig paths from (0, 0 to (, + 1, a so-called ballot umber I [12], Su has the followig geeralizatio of the fact that + 1 always divides If,lare positive itegers ad every prime dividig also divides l, the ( l + 1 ( (l + for every positive iteger (7 The case = l = 1 is the situatio with Catala umbers Su ass if the coditio that every prime factor of divides l is ecessary for (7 to hold For other problems ad results cocerig divisibility properties of biomial coefficiets, the reader is referred to [3, 5, 10] ACKNOWLEDGMENT I wish to tha Sergi Elizalde, Floria Luca, ad Paul Pollac for some helpful commets I am also grateful to the referees whose careful readigs ad isightful commets improved the paper REFERENCES 1 H Balara, O the values of which mae (!/( + 1!( + 1! a iteger, J Idia Math Soc 18 ( D Bered, J E Harmse, O some arithmetic properties of middle biomial coefficiets, Acta Arith 84 ( P Erdős, R L Graham, I Z Ruzsa, E G Straus, O the prime factors of (, Collectio of articles i hoor of Derric Hery Lehmer o the occasio of his sevetieth birthday, Math Comp 29 ( R L Graham, Sequece A030979, i The o-lie ecyclopedia of iteger sequeces org 5 A Graville, Arithmetic properties of biomial coefficiets I Biomial coefficiets modulo prime powers, Orgaic Mathematics (Buraby, BC, 1995, , CMS Cof Proc, 20, Amer Math Soc, Providece, RI, H Harborth, Divisibility of ( m h by m(m 1 (m + 1, Amer Math Mothly 86 ( R D Mauldi, S M Ulam, Mathematical problems ad games, Adv Appl Math 8 ( P Pollac, Not Always Buried Deep, A Secod Course i Elemetary Number Theory Amer Math Soc, Providece, RI, , Euler ad the partial sums of the prime harmoic series, Elem Math, to appear 10 J W Sader, A story of biomial coefficiets ad primes, Amer Math Mothly 102 ( R P Staley, Eumerative Combiatorics, Vol 2 Cambridge Uiv Press, Cambridge, Z-W Su, O divisibility of biomial coefficiets, J Aust Math Soc 93 ( M Ulas, A ote o Erdős Straus ad Erdős Graham divisibility problems (with a appedix by Adrzej Schizel, It J Number Theory 9 ( CARL POMERANCE is the Joh G Kemey Parets Professor of Mathematics at Dartmouth College ad is also Research Professor Emeritus at the Uiversity of Georgia Betwee Georgia ad Dartmouth he was a member of the techical staff at Bell Labs His research is pricipally i aalytic, combiatorial, ad computatioal umber theory He is proud to be a vetera of Mississippi Freedom Summer i 1964 Dartmouth College, Haover NH carlpomerace@dartmouthedu 644 c THE MATHEMATICAL ASSOCIATION OF AMERICA [Mothly 122
Divisors of the middle binomial coefficient
Mathematical Assoc of America America Mathematical Mothly 121:1 July 13, 2014 3:16 pm catala5tex page 1 Divisors of the middle biomial coefficiet Carl Pomerace Abstract We study some old ad ew problems
More informationDivisors of the middle binomial coefficient
Divisors of the middle biomial coefficiet Carl Pomerace Mathematics Departmet, Dartmouth College, Haover, NH 03755, USA carlpomerace@dartmouthedu December 20, 2013 Abstract We study some old ad ew problems
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationand each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.
MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationDiscrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions
CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationClassroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in
Classroom I this sectio of Resoace, we ivite readers to pose questios likely to be raised i a classroom situatio. We may suggest strategies for dealig with them, or ivite resposes, or both. Classroom is
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationMT5821 Advanced Combinatorics
MT5821 Advaced Combiatorics 1 Coutig subsets I this sectio, we cout the subsets of a -elemet set. The coutig umbers are the biomial coefficiets, familiar objects but there are some ew thigs to say about
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationPROPERTIES OF THE POSITIVE INTEGERS
PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals
More informationarxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN
FRACTIONAL PARTS AND THEIR RELATIONS TO THE VALUES OF THE RIEMANN ZETA FUNCTION arxiv:70.04883v [math.nt 5 Ja 07 IBRAHIM M. ALABDULMOHSIN Kig Abdullah Uiversity of Sciece ad Techology (KAUST, Computer,
More informationDisjoint Systems. Abstract
Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio
More informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationMA131 - Analysis 1. Workbook 7 Series I
MA3 - Aalysis Workbook 7 Series I Autum 008 Cotets 4 Series 4. Defiitios............................... 4. Geometric Series........................... 4 4.3 The Harmoic Series.........................
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More informationarxiv: v1 [math.nt] 10 Dec 2014
A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 15
CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationThe Growth of Functions. Theoretical Supplement
The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationCentralBinomialCoefficients Steven Finch. March 28, A(n +1)=(n +1)A(n), A(0) = 1
CetralBiomialCoefficiets Steve Fich March 8 007 The largest coefficiet of the polyomial ( + x) is [] It possesses recursio» + ad asymptotics A() = b/c = d/e ¼ A( +)=( +)A() A(0) = s A() π / as. Aother
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationBINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n
BINOMIAL PREDICTORS VLADIMIR SHEVELEV arxiv:0907.3302v2 [math.nt] 22 Jul 2009 Abstract. For oegative itegers, k, cosider the set A,k = { [0, 1,..., ] : 2 k ( ). Let the biary epasio of + 1 be: + 1 = 2
More informationProc. Amer. Math. Soc. 139(2011), no. 5, BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS
Proc. Amer. Math. Soc. 139(2011, o. 5, 1569 1577. BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS Zhi-Wei Su* ad Wei Zhag Departmet of Mathematics, Naig Uiversity Naig 210093, People s Republic of
More informationWHAT COOL MATH! JULY CURRICULUM INSPIRATIONS: Math for America DC:
CURRICULUM INSPIRATIONS: www.maa.org/ci Math for America DC: www.mathforamerica.org/dc Iovative Olie Courses: www.gdaymath.com Tato Tidbits: www.jamestato.com WHAT COOL MATH! CURIOUS MATHEMATICS FOR FUN
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationMath 220A Fall 2007 Homework #2. Will Garner A
Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationInjections, Surjections, and the Pigeonhole Principle
Ijectios, Surjectios, ad the Pigeohole Priciple 1 (10 poits Here we will come up with a sloppy boud o the umber of parethesisestigs (a (5 poits Describe a ijectio from the set of possible ways to est pairs
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More informationMath 4400/6400 Homework #7 solutions
MATH 4400 problems. Math 4400/6400 Homewor #7 solutios 1. Let p be a prime umber. Show that the order of 1 + p modulo p 2 is exactly p. Hit: Expad (1 + p) p by the biomial theorem, ad recall from MATH
More information(I.C) THE DISTRIBUTION OF PRIMES
I.C) THE DISTRIBUTION OF PRIMES I the last sectio we showed via a Euclid-ispired, algebraic argumet that there are ifiitely may primes of the form p = 4 i.e. 4 + 3). I fact, this is true for primes of
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More information(I.D) THE PRIME NUMBER THEOREM
(I.D) THE PRIME NUMBER THEOREM So far, i our discussio of the distributio of the primes, we have ot directly addressed the questio of how their desity i the atural umbers chages as oe keeps coutig. But
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationPhysics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing
Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More information(ii) Two-permutations of {a, b, c}. Answer. (B) P (3, 3) = 3! (C) 3! = 6, and there are 6 items in (A). ... Answer.
SOLUTIONS Homewor 5 Due /6/19 Exercise. (a Cosider the set {a, b, c}. For each of the followig, (A list the objects described, (B give a formula that tells you how may you should have listed, ad (C verify
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More information18.440, March 9, Stirling s formula
Stirlig s formula 8.44, March 9, 9 The factorial fuctio! is importat i evaluatig biomial, hypergeometric, ad other probabilities. If is ot too large,! ca be computed directly, by calculators or computers.
More informationLecture 1. January 8, 2018
Lecture 1 Jauary 8, 018 1 Primes A prime umber p is a positive iteger which caot be writte as ab for some positive itegers a, b > 1. A prime p also have the property that if p ab, the p a or p b. This
More informationHarmonic Number Identities Via Euler s Transform
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810
More informationLet us consider the following problem to warm up towards a more general statement.
Lecture 4: Sequeces with repetitios, distributig idetical objects amog distict parties, the biomial theorem, ad some properties of biomial coefficiets Refereces: Relevat parts of chapter 15 of the Math
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationInteresting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces Vol. 9 06 Article 6.. Iterestig Series Associated with Cetral Biomial Coefficiets Catala Numbers ad Harmoic Numbers Hogwei Che Departmet of Mathematics Christopher Newport
More informationCombinatorics and Newton s theorem
INTRODUCTION TO MATHEMATICAL REASONING Key Ideas Worksheet 5 Combiatorics ad Newto s theorem This week we are goig to explore Newto s biomial expasio theorem. This is a very useful tool i aalysis, but
More informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
More informationSection 6.4: Series. Section 6.4 Series 413
ectio 64 eries 4 ectio 64: eries A couple decides to start a college fud for their daughter They pla to ivest $50 i the fud each moth The fud pays 6% aual iterest, compouded mothly How much moey will they
More informationMath 680 Fall Chebyshev s Estimates. Here we will prove Chebyshev s estimates for the prime counting function π(x). These estimates are
Math 680 Fall 07 Chebyshev s Estimates Here we will prove Chebyshev s estimates for the prime coutig fuctio. These estimates are superseded by the Prime Number Theorem, of course, but are iterestig from
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationProof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
Proof of a cojecture of Amdeberha ad Moll o a divisibility property of biomial coefficiets Qua-Hui Yag School of Mathematics ad Statistics Najig Uiversity of Iformatio Sciece ad Techology Najig, PR Chia
More informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
More informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the
More informationUSA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year
/3/27. Fill i each space of the grid with either a or a so that all sixtee strigs of four cosecutive umbers across ad dow are distict. You do ot eed to prove that your aswer is the oly oe possible; you
More information( ) GENERATING FUNCTIONS
GENERATING FUNCTIONS Solve a ifiite umber of related problems i oe swoop. *Code the problems, maipulate the code, the decode the aswer! Really a algebraic cocept but ca be eteded to aalytic basis for iterestig
More information