Integral Generalized Binomial Coefficients of Multiplicative Functions
|
|
- Jesse Rodgers
- 5 years ago
- Views:
Transcription
1 Uversty of Puget Soud Soud Ideas Summer Research Summer 015 Itegral Geeralzed Bomal Coeffcets of Multlcatve Fuctos Imauel Che Follow ths ad addtoal works at: htt://souddeas.ugetsoud.edu/summer_research Part of the Number Theory Commos Recommeded Ctato Che, Imauel, "Itegral Geeralzed Bomal Coeffcets of Multlcatve Fuctos" (015. Summer Research. Paer 38. htt://souddeas.ugetsoud.edu/summer_research/38 Ths Artcle s brought to you for free ad oe access by Soud Ideas. It has bee acceted for cluso Summer Research by a authorzed admstrator of Soud Ideas. For more formato, lease cotact souddeas@ugetsoud.edu.
2 Itegral Geeralzed Bomal Coeffcets of Multlcatve Fuctos Imauel Che Mchael Z. Svey Deartmet of Mathematcs ad Comuter Scece Uversty of Puget Soud Setember 10, 015 1
3 The geeralzed bomal coeffcets of some class of fucto f are defed as Q 1 f (. Q Qm m m f 1 f ( 1 f ( The carry sequece of a + b base s deoted as,a,b ad equals 1 f there s a carry the th osto ad 0 f there s ot a carry the th osto. The foudato of ths aer s the followg corollary cotaed Mchael Svey ad Tom Edgar s aer Multlcatve fuctos, geeralzed bomal coeffcets, ad geeralzed Catala umbers [1]. Corollary 8. Let ad m be oegatve tegers. The m s a teger for all multf lcatve fuctos f : N 7 N f ad oly f for all there exsts a s 0 such that, m,m 1 for all < s ad, m,m 0 for all s. I other words, ths corollary states that m s tegral for all multlcatve fuctos f f ad oly f the carry sequece of m lus m s of oe of the three followg forms: , , or Also, to kee thgs cocse,, m,m Ths corollary ca be vsualzed as the followg tragle whch fuctos lke Pascal s tragle; the dot the th row ad mth colum reresets m. A black dot meas that f s tegral whereas a whte dot meas that t s ot tegral. m f Fgure 1: Tragular Reresetato of Corollary 8 Ths aer shows the results of tryg to dscover as much as ossble about Corollary 8.
4 1 Colums Professor Svey ad Professor Edgar already roved whe ( m f the 9th corollary of ther aer. s tegral for m 0, 1, Corollary 9. Let f be a multlcatve fucto ad be a oegatve teger. The ( ( 0 f ad ( are always tegers. 1 f ( ( s a teger f ad oly f (mod 4 or 3 (mod 4. f Observg (, a atter arose where there are alteratg umbers of tegral/otegral 3 f values a row. For examle, as cremets, there would be two tegral values a row, the oe otegral value, the 3 tegral values, ad so o utl these umbers beg to reeat aga. Lemma 1. Let f be a multlcatve fucto ad be a oegatve teger. The ( s 3 f a teger based o ths sequece: , where the frst meas that the frst two values of are tegral values, followed by 1 o-tegral value, followed by 3 tegral values, followed by 3 o-tegral values, ad so o. The sequece the reeats ftely may tmes. Proof. I order to aly Corollary 8, we oly eed to check bases ad 3. (3 for > 3 wll oly have a value the 0th osto whch meas for 1, ɛ, 3,3 1 oly f ɛ, 3, Therefore, there always exsts a s 0 such that ɛ 1 for all < s ad ɛ 0 for all s for all > 3. So to determe whch values of ( 3 suffcet. f, oly checkg ad 3 s Frst cosder. (3 11. Because (3 s two dgts log, we eed oly cosder the 0th ad 1st osto of ( 3 to determe the carres. The frst four values of ( 3 are 00, 01, 10, 11. These values the reeat for the 0th ad 1st osto of ( 3 as we cremet by 4. Out of these four values oly oe that does ot have a s 0 such that ɛ, 3,3 1 for all < s ad ɛ, 3,3 0 for all s s 10. I other words, for (3 + q where q (mod 4, ( s ot a teger. 3 f Next cosder 3. ( Oce aga, we oly eed to cosder the 0th ad 1st osto of ( 3 3. Ths tme there are ow e ossble values that occur ths order: 00 3, 01 3, 0 3, 10 3, 11 3, 1 3, 0 3, 1 3, ad 3. By corollary 8, ( s ot a teger 3 f whe (3 + q where q {6, 7, 8} (mod 9, or whe the 1st two dgts of ( 3 3 are 0, 1, or. The values of that do ot result a tegral value for ( have bee show. Ths 3 f meas that the rest of the values of satsfy corollary 8 for all ad therefore retur 3
5 a tegral value for (. If wrtte out carefully, you wll ed u wth the sequece 3 f Also otce that the lowest commo multle of 4 ad 9 s 36, whch s the sum of every umber ths sequece. From ths roof, I otced a geeral method of determg whe the atter cycles that cossted of oly lookg at the umber of dgts corresodg wth the smaller value betwee m ad m. Lemma. Let d (k be the umber of dgts cotaed the base reresetato of k. I order to determe f ɛ satsfes the codtos of Corollary 8, t s suffcet to oly check the values of ɛ where < d ( or < d (m. Proof. If d ( d (m, the checkg ɛ for < d ( s the same as checkg the etre carry sequece. If d ( < d (m, the for d (, the th osto of ( s 0. Therefore, ɛ 1 oly f ɛ 1 1, or other words, there s a carry a certa osto oly f t was caused by a carry the revous osto. If we cotue to look at d (, ths results a sequece of 0 s ad 1 s that always satsfes the codtos of Corollary 8 ad therefore does ot tell us aythg about whether or ot the etrety of the carry sequece wll satsfy the codtos of Corollary 8. As a result, t s suffcet to oly check the values of ɛ where < d (. Also, because addto s commutatve, t does ot matter whether or ot we check < d ( or < d (m. Theorem 1. For (, where f s a multlcatve fucto ad k s costat, let x k f k 1 f ( s tegral ad x kf k 0 f ( s ot tegral. The the sequece {x k f k} cotas a atter of 1 s ad 0 s that cycles after d(k, where d (k s the umber of dgts cotaed the k base reresetato of k. Proof. I order to aly corollary 8, we have to check ɛ, k,k for all. For values of > k, d (k 1 ad ɛ 1 oly f ɛ 1 1 therefore the carry sequece always satsfes the codto corollary 8. So t suffces to oly check values of k. For values of where d (k > 1, we kow that t s suffcet to oly check ɛ, k,k for < d (k because of lemma. Let {y j (x, } be the sequece such that y j0 j(x, s the frst x dgts of the teger j base. For examle, f 3 ad x, the the corresodg sequece s {00, 01, 0, 10, 11, 1, 0, 1,, 00...}. Ths sequece has the roerty y j (x, y j+ x(x,. Now cosder the sequeces {y k (d (k, } for all k. Based o the revous roerty, each value of wll gve us a cogruece relato: k y k (d (k, (mod d(k k. Combg all cogrueces from each sequece for some ad each k gves us a set of 4
6 cogrueces: k y k (d 1 (k, 1 (mod d 1 (k 1 k y k (d (k, (mod d (k. k y k (d a (k, a (mod da(k a where { 1,,..., a } s the set of all rmes k. As creases, you obta smlar sets of cogrueces. Gve oe of these sets of cogrueces, ( s tegral f ad oly f all values to the k f rght of the equvalet symbol satsfy the codto Corollary 8. Iterrettg tegralty as boolea values, we ca create a sequece {x k } where x k 1 f ( f ( k f s tegral ad x k f k 0 s ot tegral. The Chese Remader Theorem states that each of the good sets of cogrueces have a uque soluto mod good sets of cogrueces reeat every k d(k values of. a 1 d 1 (k k d(k []. Therefore, these It s ukow whether the cycle gve by ths theorem s the shortest ossble cycle. To demostrate ths theorem, cosder (. The base reresetatos are f , so d (7 3, d 3 (7, d 5 (7, ad d 7 (7. The atter ( the 7 f cycles every d( teratos of. 7 Cetral Bomal Coeffcets The cetral bomal coeffcets are defed as ( for 0, or equvaletly, the ots f the drect ceter of the bomal coeffcet tragle. I order to aly Corollary 8, the carry sequece of added to tself, ɛ,,, must be checked. If, the the th osto of has to be 1 order for a carry to occur. Ths meas that the base reresetato of must cosst of all 1 s order to satsfy Corollary 8 s codto. Lemma 3. For a teger, there exsts some s 0 such that ɛ,, e,, 0 for all s f ad oly f x 1 for some x 0. 1 for all < s ad Proof. Whe addg a umber to tself base, a carry occurs at some osto f ad oly f 1. Ths also meas that f 0, there wll be o carry at osto. Therefore, the oly way for there to exst a s such that ɛ,, 1 for all < s ad e,, 0 for all s s for the umber to cosst of all 1 s or 0 s. But of course, a umber cosstg of all 5
7 0 s s smly 0 whch s trval. So a umber base must ether be 0 or cosst of all 1 s to satsfy ths codto, ad base 10, ths s equvalet to x 1 for x 0. Lemma 3 restrcted the values of to the form x 1. Lookg at the base three reresetato of ths form, t was observed to ever have a the 0th osto. Lemma 4. For x 1, mod 3 s ether 0 or 1. Proof. Whe x 1, x 1 1 (mod 3. Wheever x 1 1 (mod 3, x+1 1 x+1 + ( + 1 (mod 3 ( x (mod 3 ( x (mod 3, x 1 1 (mod 3 3 (mod 3 0 (mod 3. Now suose x 1 0 (mod 3, x+1 1 x+1 + ( + 1 (mod 3 ( x (mod 3 ( x (mod 3, x 1 0 (mod 3 1 (mod 3. Therefore, x 1 (mod 3 always results a 0 or 1. Lemma 4 tells us that the carry sequece must cosst of the form order to satsfy Corollary 8 s codto for 3. Therefore, t s suffcet to kow f the base 3 reresetato of x 1 has a t sce ɛ 3,, 1 oly f the th osto of equals. Ths roblem, however, s show to be a credbly dffcult roblem to solve by a uaswered cojecture by Erdos ad Graham whch states that the terary reresetato of x has at least oe for x > 8 [3]. Lemma 4 shows that the terary reresetato of x 1 has ether a 0 or 1 the 0th osto, whch meas that the terary reresetato of x has ether a 1 or the 0th osto. Sce the terary reresetatos of x 1 ad x oly dffer the 0th osto, the f we could show that the terary reresetato of x 1 cotas at least oe for x > 8 t would mly the Erdos ad Graham cojecture. So rather tha solvg a roblem that s eve more dffcult tha oe that has bee usolved by great mathematcas, teratg through the frst 1,000,000 values of x seemed reasoable. 6
8 Theorem. For 1,000,000 1, the cetral bomal coeffcets (, f Z+, are tegral for all multlcatve fuctos f oly for 0, 1, 3. Proof. By Corollary 9, we kow that for 0, 1, ( s tegral. By lemma 3, we kow that f x 1 for x Z +, the ( s ot tegral. So ow let x 1 for x Z +, whch satsfes Corollary 8 for. Let us deote to be the value of the dgt at the th osto of base 3. Oly whe does ɛ 3,, 1 ad by lemma 4, we kow that 0 s ever. Ths meas that f for > 0, the Corollary 8 s ot satsfed ad ( s ot tegral. After teratg f through 1,000,000 values of x, the oly values of x whch Corollary 8 s satsfed for 3 are x 0, 1,, 5, 8. The corresodg values of are 0, 1, 3, 31, ad 55. We ve already show that ( for 0, 1. f For 3, we have already checked bases ad 3 so we eed oly check base 5. Let ɛ,a,b be the etre carry sequece of a + b base. So ɛ 5,3,3 1 ad therefore satsfes Corollary 8 s codto. Therefore, ( 6 s tegral by Corollary 8. 3 f For , ɛ 7,31,31 10 ad does ot satsfy Corollary 8 s codto. Smlarly, for , ɛ 7,55, ad does ot satsfy Corollary 8 s codto. Therefore, by Corollary 8, ( s ot tegral for 31 or 55. f A robablstc argumet ca also be made that for > 1,000,000 base 3, would have more tha dgts so the chace of the exstece of a somewhere s extremely hgh. Assumg there at each osto there s a equal robablty for a 0, 1, or to occur ad that these robabltes are cosstet through all ostos, the robablty that there s at least oe s aroxmately 100%. Of course ths s ot a exact roof but shows that theorem more tha lkely ales to all N. I a effort to geeralze the cetral bomal coeffcets to ( x where x N, a geeralzato for ( f, where s rme, was foud stead. f Theorem 3. The geeralzed bomal coeffcets ( where s rme, N f 0 (atural umbers cludg 0, ad f s a multlcatve fucto are ot tegral whe s a multle of. Proof. I order to aly Corollary 8, we eed to look at the carry sequece ɛ,, ɛ,( 1,. The base reresetato of x j for j N 0 ad x N, or multles of owers of, wll always have a 0 the 0th osto. Therefore, f there s a carry osto > 0, the ( s ot tegral f f x j. a We ca use the formula mod b to determe the cth dgt of a umber a base b c b. Let x be the frst dgt of x j base to have a ozero value. Usg the above formula, the value of the xth dgt of base s 7
9 x j mod j mod x Smlarly, the value the xth osto of ( 1 ( 1 x j base s ( 1 x j x mod (j j mod j mod j mod j mod Addg the xth osto of ad ( 1 base the yelds the result x 1 j mod x 1 j mod 0 mod. Ad sce the xth osto s a ozero value, j mod s also ozero. Ths meas that there s always a carry the xth osto. Therefore, by Corollary 8, ( s ot tegral whe s a multle of. f 3 Multlcatve Fuctos That Are Not Dvsble The ma theorem of Mchael Svey ad Tom Edgar s aer s defed as follows: ES Theorem 1. Let f : N N be a multlcatve fucto. The ( m f ( f( ɛ 1 ɛ 1 ( 0 ( f( +1 ɛ. f( Usg ths theorem, Mchael Svey ad Tom Edgar roved that multlcatve fuctos that are dvsble always have tegral geeralzed bomal coeffcets. ES Theorem. Let f : N N be a multlcatve fucto. The f satsfes f( r f( r+1 for all rmes ad oegatve tegers r ff f s dvsble. No-dvsble multlcatve fuctos f, however, are ot always tegral for ay ( but m f have very terestg atters. 3.1 Ruler Fucto The Ruler Fucto r( s a multlcatve, odvsble fucto defed as the largest ower of that dvdes (OEIS A [4]. For examle, r(4 3 because the largest ower of that dvdes 8 s 3. The multlcatve defto of the Ruler Fucto s 8
10 e + 1, r( e 1, > The same kd of tragular reresetato used for Corollary 8 ca be used for secfc fuctos. The Ruler Fucto s tragular reresetato s show the followg fgure. Fgure : Tragular Reresetato of the Ruler Fucto If we restrct the carry sequece ɛ to the form that satsfes Corollary 8, or ɛ 1 for all 0 k ad ɛ 0 for > k, usg ES Theorem 1 we obta ( m f 0 ( ( r( +1 ɛ r( 0 ɛ ( ( > k + k + 1 k +, 0 ( ɛ 1 1 9
11 whch further demostrates that the Ruler Fucto s tegral wheever Corollary 8 s codto s satsfed. Showg whe the Ruler Fucto s eve ad whe t s odd wll be useful for rovg whe ( s tegral because of the ature of the geeralzed bomal coeffcets formula. m r Theorem 4. The Ruler Fucto r( s eve whe s of the form j+1 (1 + ad odd whe s of the form 4 j (1 + for j 0 ad 0. 0} {4 j (1 + j 0, 0} N. Also, { j+1 (1 + j 0, Proof. Cosder the form x + x+1 for x 0 ad 0. Ths form s the owers of multled by every odd umber, x + x+1 x (1 +, whch reresets every atural umber accordg to the Fudametal Theorem of Arthmetc. Therefore, { x + x+1 x 0, 0} N. We ca slt ths form to two dsjot sets: x + x+1 wth eve x ad x + x+1 wth odd x deoted as A ad B resectvely. Frstly, cosder r( where A: x+1 + x+ ad the largest ower of that dvdes s x+1. So r(a x + 1. But sce x s eve ths set, x + 1 must be odd. Therefore, r( s odd for A. Aother way to wrte A s x + x+1 j + j+1, eve x j for j 0 4 j + 4 j 4 j (1 + Now cosder r( where B. The same exact math occurs but sce x s odd ths set, x + 1 must be eve. Therefore, r( s eve for B. Aother way to wrte B s x + x+1 j+1 + j+, odd x j + 1 for j 0 j+1 (1 +. We kow that the frst two colums of the Ruler Fucto are tegral because of Corollary 9. Usg theorem 4, we ca rove geeralzatos about the ext coule colums of the Ruler Fucto. Theorem 5. Let r be the Ruler Fucto. The geeralzed bomal coeffcets ( ( ad r +1 s tegral f ad oly f s of the form r j+1 (1 + for j 0 ad 0. 10
12 Proof. Pluggg the Ruler Fucto to the Geeralzed Bomal Coeffcet formula, we obta ( r 1 r( 1 r( 1 r( r(r( 1 r(1r( r(r( 1. Ths meas that ( s tegral whe r(r( 1 s eve. For odd values of, r( 1, r whch meas oe of the terms r( or r( 1 wll equal 1 ay gve case. Therefore, fdg a value of where r( s eve meas that ( the follows from theorem 4. r ad ( +1 r are tegral. The result Theorem 6. The thrd colum of the geeralzed bomal coeffcets of the Ruler Fucto, ( 3, are ot tegral whe s of the form r 4j ( for j 1 ad 0. Proof. Reducg ( 3 r, we obta ( 3 r 1 r( 3 1 r( 3 1 r( r(r( 1r( r(1r(r(3 r(r( 1r(. Therefore, ( s ot tegral whe r(r( 1r( s odd, whch wll oly be odd f 3 r each of the three terms are odd. By theorem 4, we kow that r( s odd whe s of the form 4 j (1 + for j 0 ad 0, so we smly eed to fd whe ths form has three cosecutve tegers. Whe j 0, we have all the odd umbers. Ths meas that f we fd whe 4 j (1 + s eve, we have foud three cosecutve tegers wth ths form. I other words, f s odd, r( r( 1 so we eed oly fd whe 1 s eve ad of the form 4 j (1 +. Ths s smly whe j 1. So whe 1 s of the form 4 j (1 + for j 1 ad 0, the ( s tegral. 3 r The followg theorem geeralzes the ars of tegral rows that ca be observed the tragular reresetato. Theorem 7. The geeralzed bomal coeffcets of the Ruler Fucto ( m r whe k 1 ad k for k > are tegral
13 Proof. Whe k 1 for k > 0, ( m r 1 r( m 1 r( m 1 r( r(k 1r( k...r( k m. r(mr(m 1...r(r(1 Notce that r( k m r(m whe 0 m k 1 because the hghest ower of that dvdes k+1 m wll be the ower of that dvdes m. Therefore, every term the umerator has a corresodg term the deomator that cacels t. So, ( 1 whe m r k 1. Whe k for k > 0, ( m r r(k r( k 3...r( k mr( k m 1. r(mr(m 1...r(r(1 Comared wth the k 1 case, the dfferece here s that the terms r( k m 1 ad r(1 do ot have a corresodg term to cacel wth sce there s o r(m + 1 term the deomator ad o r( k 1 term the umerator. However, ths leaves us wth ( r(k m 1 r( k m 1, so ( mr m r(1 s also always tegral for r k. 3. Dvsor Fucto The Dvsor Fucto τ( s the umber of dvsors of cludg tself (OEIS A [5] ad has the followg roertes: 1. Multlcatve wth τ( e e + 1. τ( s odd f ad oly f s a erfect square 3. τ( for rme. The corresodg tragular reresetato of τ s show fg. 3. Cosderg aga f ɛ 1 for all 0 k ad ɛ we obta ( m f ( 0 ( ɛ for > k, usg ES Theorem 1 ( k + k + 1 (k +. Notce that ths result s that exact same as the Ruler Fucto but over all rmes. 1
14 Fgure 3: Tragular Reresetato of the Dvsor Fucto Theorem 8. Let τ be the Dvsor Fucto. The frst four colums of the geeralzed bomal coeffcets of τ, ( for 0 k 3, are etrely tegral. k τ Proof. We kow ( 0 τ ad ( are tegral because of Corollary 9. 1 τ The secod colum s ca be reduced to ( 1 τ( τ 1 τ( 1 τ( τ(τ( 1 τ(1τ( τ(τ( 1. Ths meas that f τ(τ( 1 s odd, the ( s ot tegral. We kow that τ( s τ odd f ad oly f s a erfect square. Therefore, τ(τ( 1 s odd f ad oly f ad 1 are both erfect squares. But t mossble for two erfect squares to be cosecutve so τ(τ( 1 s always eve ad ( s tegral for all. τ 13
15 The thrd colum ca be smlarly reduced to ( 3 τ 1 τ( 3 1 τ( 3 1 τ( τ(τ( 1τ( τ(1τ(τ(3 τ(τ( 1τ(. 4 Oce aga, we kow that τ( s odd f ad oly f s a erfect square. The smallest dfferece betwee two erfect squares s the dfferece betwee the two smallest erfect squares 1 ad 4, whch s a dfferece of 3. Therefore, τ(τ( 1τ( always cotas at least two eve terms ad s always a multle of 4. So ( s always tegral. 3 We ca also look at the Sum of Dvsors Fucto (OEIS A00003 [6] whch s defed as σ( d d ad has the followg roertes: τ 1. Multlcatve wth σ( e e σ( s odd f ad oly f s a square or twce a square. If ɛ 1 for 0 k ad ɛ 0 for k, ( ( ( σ( +1 ɛ m σ σ( 0 ( ( + ɛ ( k+ 1 k+1 1 ( k Ths fal value also must be tegral because we kow ( m σ 8 s codto s satsfed. s tegral wheever Corollary Ths fucto, lke the fuctos that wll follow, turs out to be dffcult to work wth. For examle, determg whe σ(σ( 1 s a multle of 3 s requred for determg whe ( s tegral. The tragular reresetato of σ, show fg. 4, turs out to be m σ really terestg though, amely the arabola of black dots. Determg why ths arabola s formed would be a terestg roject for the future. 14
16 Fgure 4: Tragular Reresetato of the Sum of Dvsors Fucto 3.3 Products of Exoets of the Prme Factorzato of Ths fucto (OEIS A [7], whch we wll deote as ρ, s descrbed ts ame. As a examle, ρ( because the rme factorzato of 3600 s ad The multlcatve defto s ρ( e e. Oce aga, f ɛ 1 for all 0 k ad ɛ 0 for > k, usg ES Theorem 1 we obta ( m ρ ( ( + 1 >0 ɛ ( ρ( 1 ρ( 0 ( k + 1 k (1 1 (k + 1. As ca be see fg. 5, the frst few colums of ( are etrely tegral. Ths s fact m ρ credbly easy to show. Theorem 9. The frst four colums of the geeralzed bomal coeffcets of the roduct of exoets of rme factorzato of fucto, ( for 0 k 3, are etrely tegral. k ef 15
17 Fgure 5: Tragular Reresetato of ρ Proof. Corollary 9 covers ( 0 ρ ad ( 1 ad ρ(1ρ(ρ(3 1 resectvely. etrely tegral. ρ. The deomators of ( ρ ad ( 3 ρ are ρ(1ρ( 1 are ρ Therefore, the thrd ad fourth colums of ( m 3.4 Number of Squares mod The Number of Squares mod fucto (OEIS A0004 [8], or the umber of quadratc resdues mod, couts the umber of uque values the set {x mod 0 x }. Let us deote ths fucto as q. As a examle, q(10 6 because {x mod 0 x } {0, 1, 4, 9, 6, 5, 6, 9, 4, 1, 0} whch has 6 uque values. The multlcatve defto s e +, q( e 6 e+1 + 1, > + whch ca oce aga be used cojucto wth ES Theorem 1 to determe a form for ( m f q ɛ 1 for ɛ 1 for all 0 k ad ɛ 0 for > k: 16
18 ( m q ( ( q( +1 ɛ q( 0 ( +1 + ɛ 6 ( ( ɛ > ( k ( k + 6 > ( k ( k > Sursgly, ths value s always tegral because of Corollary k+ + k Fgure 6: Tragular Reresetato of q(. The comlcated ature of ths fucto makes t extremely dffcult to fgure out geer- 17
19 alzatos of ( m q. For examle, ( q q(q( 1 q(q( 1, so determg whe q( s q(1q( eve wll tell us whe ( s tegral. However, fgurg out whe q( s eve s already q dffcult, ot to meto dealg wth floor fuctos the multlcatve defto. Walter D. Stagl rovdes a dfferet defto of the quadratc resdues hs aer Coutg Squares Z [9]. He defes quadratc resdues to be the elemets Z that are relatvely rme to ; so, q( s the umber of these kds of quadratc resdues. Ths fucto s also multlcatve ad Stagl dscovered the Multlcatve defto of ths q( to be 3,, 3 q( e e e 1, > wth q( q(4 1. Ths fucto turs out to be dvsble because q( r q( r+1 r 3 r ad q( r q( r+1 r r 1 r+1 r r 1 ( 1 r ( 1. Therefore, by ES Theorem, ( s tegral for all ad m for Stagl s q fucto. m q 18
20 Refereces [1] Edgar, Tom ad Mchael Z. Svey. Multlcatve Fuctos, Geeralzed Bomal Coeffcets, ad Geeralzed Catala Numbers. Prert. [] Dudley, Uderwood. Elemetary Number Theory. W. H. Freema ad Comay: Sa Fracsco, CA.. 38, [3] Erds, P. ad R. L. Graham Old ad New Problems ad Results Combatoral Number Theory. Geeva, Swtzerlad: L Esegemet Mathmatque Uverst de Geve, Vol. 8, [4] OEIS Foudato Ic. (011, The O-Le Ecycloeda of Iteger Sequeces, htt://oes.org/a [5] OEIS Foudato Ic. (011, The O-Le Ecycloeda of Iteger Sequeces, htt://oes.org/a [6] OEIS Foudato Ic. (011, The O-Le Ecycloeda of Iteger Sequeces, htt://oes.org/a [7] OEIS Foudato Ic. (011, The O-Le Ecycloeda of Iteger Sequeces, htt://oes.org/a [8] OEIS Foudato Ic. (011, The O-Le Ecycloeda of Iteger Sequeces, htt://oes.org/a0004. [9] Stagl, Walter D. Coutg Squares Z. Mathematcs Magaze. October,
MATH 371 Homework assignment 1 August 29, 2013
MATH 371 Homework assgmet 1 August 29, 2013 1. Prove that f a subset S Z has a smallest elemet the t s uque ( other words, f x s a smallest elemet of S ad y s also a smallest elemet of S the x y). We kow
More informationCHAPTER 4 RADICAL EXPRESSIONS
6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube
More informationOn the introductory notes on Artin s Conjecture
O the troductory otes o Art s Cojecture The urose of ths ote s to make the surveys [5 ad [6 more accessble to bachelor studets. We rovde some further relmares ad some exercses. We also reset the calculatos
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More informationNeville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002)
Nevlle Robbs Mathematcs Departmet, Sa Fracsco State Uversty, Sa Fracsco, CA 943 (Submtted August -Fal Revso December ) INTRODUCTION The Lucas tragle s a fte tragular array of atural umbers that s a varat
More informationmeans the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.
9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationEvaluating Polynomials
Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal
More information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationFactorization of Finite Abelian Groups
Iteratoal Joural of Algebra, Vol 6, 0, o 3, 0-07 Factorzato of Fte Abela Grous Khald Am Uversty of Bahra Deartmet of Mathematcs PO Box 3038 Sakhr, Bahra kamee@uobedubh Abstract If G s a fte abela grou
More informationD KL (P Q) := p i ln p i q i
Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationå 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018
Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationarxiv:math/ v1 [math.gm] 8 Dec 2005
arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko
More informationThe internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test
Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationIS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model
IS 79/89: Comutatoal Methods IS Research Smle Marova Queueg Model Nrmalya Roy Deartmet of Iformato Systems Uversty of Marylad Baltmore Couty www.umbc.edu Queueg Theory Software QtsPlus software The software
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More informationFibonacci Identities as Binomial Sums
It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu
More informationSebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions
Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es
More informationCOMPUTERISED ALGEBRA USED TO CALCULATE X n COST AND SOME COSTS FROM CONVERSIONS OF P-BASE SYSTEM WITH REFERENCES OF P-ADIC NUMBERS FROM
U.P.B. Sc. Bull., Seres A, Vol. 68, No. 3, 6 COMPUTERISED ALGEBRA USED TO CALCULATE X COST AND SOME COSTS FROM CONVERSIONS OF P-BASE SYSTEM WITH REFERENCES OF P-ADIC NUMBERS FROM Z AND Q C.A. MURESAN Autorul
More informationIntroducing Sieve of Eratosthenes as a Theorem
ISSN(Ole 9-8 ISSN (Prt - Iteratoal Joural of Iovatve Research Scece Egeerg ad echolog (A Hgh Imact Factor & UGC Aroved Joural Webste wwwrsetcom Vol Issue 9 Setember Itroducg Seve of Eratosthees as a heorem
More informationv 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1)
Joural of Pure ad Appled Algebra 216 (2012) 1268 1272 Cotets lsts avalable at ScVerse SceceDrect Joural of Pure ad Appled Algebra joural homepage: www.elsever.com/locate/jpaa v 1 -perodc 2-expoets of SU(2
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationCIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights
CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:
More informationTHE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp
THE PUBLISHIN HOUSE PROCEEDINS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/8, THE UNITS IN Stela Corelu ANDRONESCU Uversty of Pteşt, Deartmet of Mathematcs, Târgu Vale
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationfor each of its columns. A quick calculation will verify that: thus m < dim(v). Then a basis of V with respect to which T has the form: A
Desty of dagoalzable square atrces Studet: Dael Cervoe; Metor: Saravaa Thyagaraa Uversty of Chcago VIGRE REU, Suer 7. For ths etre aer, we wll refer to V as a vector sace over ad L(V) as the set of lear
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
More informationF. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties
進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem
More informationCHAPTER 6. d. With success = observation greater than 10, x = # of successes = 4, and
CHAPTR 6 Secto 6.. a. We use the samle mea, to estmate the oulato mea µ. Σ 9.80 µ 8.407 7 ~ 7. b. We use the samle meda, 7 (the mddle observato whe arraged ascedg order. c. We use the samle stadard devato,
More informationThe Strong Goldbach Conjecture: Proof for All Even Integers Greater than 362
The Strog Goldbach Cojecture: Proof for All Eve Itegers Greater tha 36 Persoal address: Dr. Redha M Bouras 5 Old Frakl Grove Drve Chael Hll, NC 754 PhD Electrcal Egeerg Systems Uversty of Mchga at A Arbor,
More informationComputations with large numbers
Comutatos wth large umbers Wehu Hog, Det. of Math, Clayto State Uversty, 2 Clayto State lvd, Morrow, G 326, Mgshe Wu, Det. of Mathematcs, Statstcs, ad Comuter Scece, Uversty of Wscos-Stout, Meomoe, WI
More informationUnique Common Fixed Point of Sequences of Mappings in G-Metric Space M. Akram *, Nosheen
Vol No : Joural of Facult of Egeerg & echolog JFE Pages 9- Uque Coo Fed Pot of Sequeces of Mags -Metrc Sace M. Ara * Noshee * Deartet of Matheatcs C Uverst Lahore Pasta. Eal: ara7@ahoo.co Deartet of Matheatcs
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationChannel Models with Memory. Channel Models with Memory. Channel Models with Memory. Channel Models with Memory
Chael Models wth Memory Chael Models wth Memory Hayder radha Electrcal ad Comuter Egeerg Mchga State Uversty I may ractcal etworkg scearos (cludg the Iteret ad wreless etworks), the uderlyg chaels are
More informationA study of the sum of three or more consecutive natural numbers
A study of the sum of three or more cosecutve atural umbers Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes Greece Abstract It holds that every product of atural
More information2SLS Estimates ECON In this case, begin with the assumption that E[ i
SLS Estmates ECON 3033 Bll Evas Fall 05 Two-Stage Least Squares (SLS Cosder a stadard lear bvarate regresso model y 0 x. I ths case, beg wth the assumto that E[ x] 0 whch meas that OLS estmates of wll
More informationModified Cosine Similarity Measure between Intuitionistic Fuzzy Sets
Modfed ose mlarty Measure betwee Itutostc Fuzzy ets hao-mg wag ad M-he Yag,* Deartmet of led Mathematcs, hese ulture Uversty, Tae, Tawa Deartmet of led Mathematcs, hug Yua hrsta Uversty, hug-l, Tawa msyag@math.cycu.edu.tw
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More information(b) By independence, the probability that the string 1011 is received correctly is
Soluto to Problem 1.31. (a) Let A be the evet that a 0 s trasmtted. Usg the total probablty theorem, the desred probablty s P(A)(1 ɛ ( 0)+ 1 P(A) ) (1 ɛ 1)=p(1 ɛ 0)+(1 p)(1 ɛ 1). (b) By depedece, the probablty
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationMinkowski s inequality and sums of squares
Cet Eur J Math 13 014 510-516 DOI: 10478/s11533-013-0346-1 Cetral Euroea Joural of Mathematcs Mows s equalty ad sums of squares Research Artcle Péter E Freel 1, Péter Horváth 1 1 Deartmet of Algebra ad
More informationApplication of Generating Functions to the Theory of Success Runs
Aled Mathematcal Sceces, Vol. 10, 2016, o. 50, 2491-2495 HIKARI Ltd, www.m-hkar.com htt://dx.do.org/10.12988/ams.2016.66197 Alcato of Geeratg Fuctos to the Theory of Success Rus B.M. Bekker, O.A. Ivaov
More informationA study of the sum three or more consecutive natural numbers
Fal verso of the artcle A study of the sum three or more cosecutve atural umbers Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes Greece Abstract It holds that
More informationELEMENTS OF NUMBER THEORY. In the following we will use mainly integers and positive integers. - the set of integers - the set of positive integers
ELEMENTS OF NUMBER THEORY I the followg we wll use aly tegers a ostve tegers Ζ = { ± ± ± K} - the set of tegers Ν = { K} - the set of ostve tegers Oeratos o tegers: Ato Each two tegers (ostve tegers) ay
More informationPr[X (p + t)n] e D KL(p+t p)n.
Cheroff Bouds Wolfgag Mulzer 1 The Geeral Boud Let P 1,..., m ) ad Q q 1,..., q m ) be two dstrbutos o m elemets,.e.,, q 0, for 1,..., m, ad m 1 m 1 q 1. The Kullback-Lebler dvergece or relatve etroy of
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationLecture 9. Some Useful Discrete Distributions. Some Useful Discrete Distributions. The observations generated by different experiments have
NM 7 Lecture 9 Some Useful Dscrete Dstrbutos Some Useful Dscrete Dstrbutos The observatos geerated by dfferet eermets have the same geeral tye of behavor. Cosequetly, radom varables assocated wth these
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationRandom Variables. ECE 313 Probability with Engineering Applications Lecture 8 Professor Ravi K. Iyer University of Illinois
Radom Varables ECE 313 Probablty wth Egeerg Alcatos Lecture 8 Professor Rav K. Iyer Uversty of Illos Iyer - Lecture 8 ECE 313 Fall 013 Today s Tocs Revew o Radom Varables Cumulatve Dstrbuto Fucto (CDF
More informationSTRONG CONSISTENCY FOR SIMPLE LINEAR EV MODEL WITH v/ -MIXING
Joural of tatstcs: Advaces Theory ad Alcatos Volume 5, Number, 6, Pages 3- Avalable at htt://scetfcadvaces.co. DOI: htt://d.do.org/.864/jsata_7678 TRONG CONITENCY FOR IMPLE LINEAR EV MODEL WITH v/ -MIXING
More informationh-analogue of Fibonacci Numbers
h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Aalyss of Varace ad Desg of Exermets-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr Shalabh Deartmet of Mathematcs ad Statstcs Ida Isttute of Techology Kaur Tukey s rocedure
More information5 Short Proofs of Simplified Stirling s Approximation
5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:
More informationOn the characteristics of partial differential equations
Sur les caractérstques des équatos au dérvées artelles Bull Soc Math Frace 5 (897) 8- O the characterstcs of artal dfferetal equatos By JULES BEUDON Traslated by D H Delhech I a ote that was reseted to
More informationBivariate Vieta-Fibonacci and Bivariate Vieta-Lucas Polynomials
IOSR Joural of Mathematcs (IOSR-JM) e-issn: 78-78, p-issn: 19-76X. Volume 1, Issue Ver. II (Jul. - Aug.016), PP -0 www.osrjourals.org Bvarate Veta-Fboacc ad Bvarate Veta-Lucas Polomals E. Gokce KOCER 1
More informationAdvanced Algorithmic Problem Solving Le 3 Arithmetic. Fredrik Heintz Dept of Computer and Information Science Linköping University
Advced Algorthmc Prolem Solvg Le Arthmetc Fredrk Hetz Dept of Computer d Iformto Scece Lköpg Uversty Overvew Arthmetc Iteger multplcto Krtsu s lgorthm Multplcto of polyomls Fst Fourer Trsform Systems of
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationProbability and Statistics. What is probability? What is statistics?
robablt ad Statstcs What s robablt? What s statstcs? robablt ad Statstcs robablt Formall defed usg a set of aoms Seeks to determe the lkelhood that a gve evet or observato or measuremet wll or has haeed
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationHomework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015
Fall 05 Homework : Solutos Problem : (Practce wth Asymptotc Notato) A essetal requremet for uderstadg scalg behavor s comfort wth asymptotc (or bg-o ) otato. I ths problem, you wll prove some basc facts
More informationLINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 2006, #A12 LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX Hacèe Belbachr 1 USTHB, Departmet of Mathematcs, POBox 32 El Ala, 16111,
More information9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d
9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More information1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.
PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg
More informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More informationAbout k-perfect numbers
DOI: 0.47/auom-04-0005 A. Şt. Uv. Ovdus Costaţa Vol.,04, 45 50 About k-perfect umbers Mhály Becze Abstract ABSTRACT. I ths paper we preset some results about k-perfect umbers, ad geeralze two equaltes
More informationSome results and conjectures about recurrence relations for certain sequences of binomial sums.
Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have
More informationGeneral Method for Calculating Chemical Equilibrium Composition
AE 6766/Setzma Sprg 004 Geeral Metod for Calculatg Cemcal Equlbrum Composto For gve tal codtos (e.g., for gve reactats, coose te speces to be cluded te products. As a example, for combusto of ydroge wt
More informationCHAPTER 3 POSTERIOR DISTRIBUTIONS
CHAPTER 3 POSTERIOR DISTRIBUTIONS If scece caot measure the degree of probablt volved, so much the worse for scece. The practcal ma wll stck to hs apprecatve methods utl t does, or wll accept the results
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
More informationOn the Rational Valued Characters Table of the
Aled Mathematcal Sceces, Vol., 7, o. 9, 95-9 HIKARI Ltd, www.m-hkar.com htts://do.or/.9/ams.7.7576 O the Ratoal Valued Characters Table of the Grou (Q m C Whe m s a Eve Number Raaa Hassa Abass Deartmet
More informationLebesgue Measure of Generalized Cantor Set
Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet
More informationTest Paper-II. 1. If sin θ + cos θ = m and sec θ + cosec θ = n, then (a) 2n = m (n 2 1) (b) 2m = n (m 2 1) (c) 2n = m (m 2 1) (d) none of these
Test Paer-II. If s θ + cos θ = m ad sec θ + cosec θ =, the = m ( ) m = (m ) = m (m ). If a ABC, cos A = s B, the t s C a osceles tragle a eulateral tragle a rght agled tragle. If cos B = cos ( A+ C), the
More informationOverview of the weighting constants and the points where we evaluate the function for The Gaussian quadrature Project two
Overvew of the weghtg costats ad the pots where we evaluate the fucto for The Gaussa quadrature Project two By Ashraf Marzouk ChE 505 Fall 005 Departmet of Mechacal Egeerg Uversty of Teessee Koxvlle, TN
More informationUnit 9. The Tangent Bundle
Ut 9. The Taget Budle ========================================================================================== ---------- The taget sace of a submafold of R, detfcato of taget vectors wth dervatos at
More informationLaboratory I.10 It All Adds Up
Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.
More informationELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS EDITED BY So L. BASIN, SYLVANIA ELECTRONIC SYSTEMS, MT. VIEW, CALIF. Sed all commucatos regardg Elemetary Problems Solutos to S e L 8 Bas, 946 Rose Ave., Redwood Cty,
More informationEntropy, Relative Entropy and Mutual Information
Etro Relatve Etro ad Mutual Iformato rof. Ja-Lg Wu Deartmet of Comuter Scece ad Iformato Egeerg Natoal Tawa Uverst Defto: The Etro of a dscrete radom varable s defed b : base : 0 0 0 as bts 0 : addg terms
More informationChain Rules for Entropy
Cha Rules for Etroy The etroy of a collecto of radom varables s the sum of codtoal etroes. Theorem: Let be radom varables havg the mass robablty x x.x. The...... The roof s obtaed by reeatg the alcato
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationSTK3100 and STK4100 Autumn 2017
SK3 ad SK4 Autum 7 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Sectos 4..5, 4.3.5, 4.3.6, 4.4., 4.4., ad 4.4.3 Sectos 5.., 5.., ad 5.5. Ørulf Borga Deartmet of Mathematcs
More information