#A42 INTEGERS 16 (2016) THE SUM OF BINOMIAL COEFFICIENTS AND INTEGER FACTORIZATION
|
|
- Natalie Henry
- 5 years ago
- Views:
Transcription
1 #A4 INTEGERS 1 (01) THE SUM OF BINOMIAL COEFFICIENTS AND INTEGER FACTORIZATION Ygu Deg Key Laboatoy of Mathematcs Mechazato, NCMIS, Academy of Mathematcs ad Systems Scece, Chese Academy of Sceces, Bejg, P R Cha degy@amssacc Yab Pa Key Laboatoy of Mathematcs Mechazato, NCMIS, Academy of Mathematcs ad Systems Scece, Chese Academy of Sceces, Bejg, PR Cha ayab@amssacc Receved: 10//14, Revsed: 1/18/1, Acceted: //1, Publshed: /10/1 Abstact The combatoal sum of bomal coe cets ale X (a) := (mod ) a has bee studed wdely combatoal umbe theoy, esecally whe a = 1 ad a = 1 I ths ae, we coect t wth tege factozato fo the fst tme Moe ecsely, gve a comoste, we ove that fo ay a come to thee exsts a modulus such that the combatoal sum has a otval geatest commo dvso wth Deote by FAC(, a) the least We eset some elemetay ue bouds fo t ad beleve that some bouds ca be moved futhe sce FAC(, a) s usually much smalle the exemets We also oosed a algothm based o the combatoal sum to facto teges Ufotuately, t does ot wo as well as the exstg mode factozato methods Howeve, ou method yelds some teestg heomea ad some ew deas to facto teges, whch maes t wothwhle to study futhe 1 Itoducto Let,, ad a be teges wth > 0 ad > 0 Cosde the sum of bomal coe cets ale X (a) := a, (mod ) whee s the bomal coe cet wth the coveto = 0 fo < 0 o > The combatoal sum has bee studed wdely combatoal umbe
2 INTEGERS: 1 (01) theoy ad may of ts oetes have bee exloed Fo examle, Wesma [18] oved that fo ay me ad ay ostve tege, ale j ( 1) 0 (mod 1 ( 1) Futhemoe, Su [1] showed that fo > 1 ad a 1 (mod ), ale (a) 0 (mod b 1 '( ) c ) Othe esults about the combatoal sum ca be foud [1, 14, 1, 1] Howeve, we have to ot out that the exact value of the combatoal sum seems had to obta fo geeal, eve whe a = 1 o a = 1 Fo examle, Su [9, 10, 11] studed the values of the combatoal sum fo a = 1, whe =, 4,,, 8, 9, 10, 1, 1 Amog them, the values ae exlctly gve just fo =, 4,, wheeas the othe values ae mlctly gve by some Lucas sequeces Note that the fome wos ae combatoal atue, whch am to obta cogueces o combatoal dettes I ths ae, we coect the combatoal sum wth tege factozato fo the fst tme It s well-ow that the tege factozato oblem s oe of the most famous comutatoal oblems, as wtte by Gauss (Dsqustoes Athmetcae, 1801, at 9): The oblem of dstgushg me umbes fom comoste umbes, ad of esolvg the latte to the me factos s ow to be oe of the most motat ad useful athmetc It has egaged the dusty ad wsdom of acet ad mode geometes to such a extet that t would be suefluous to dscuss the oblem at legth Futhe, the dgty of the scece tself seems to eque that evey ossble meas be exloed fo the soluto of a oblem so elegat ad so celebated I 004, Agawal, Kayal ad Saxea [1] gave a detemstc olyomal-tme algothm to test the malty of a umbe, whch solved the oblem of dstgushg me umbes fom comoste umbes theoy Howeve, the oblem of esolvg comoste umbes to the me factos seems fa fom beg solved, sce the best ow algothm to facto teges, the umbe feld seve method [], taes subexoetal tme I ths ae, we oose a ew algothm to facto teges based o the combatoal sum The ey obsevato s that fo ay comoste ad ay tege a come to ale, thee always exsts a modulus less tha such that the combatoal sum (a) has a otval geatest commo dvso (gcd) wth By comutg the geatest commo dvso, a otval dvso of ca be obtaed easly 1 )
3 INTEGERS: 1 (01) Note that the combatoal sum ca be comuted e cetly fo fxed a ad as [1] It emas to show how to fd the modulus fo some fxed a A atual way s to chec evey fom 1 to by decdg whethe the coesodg combatoal sum has a otval geatest commo dvso wth o ot It s obvous that the tme comlexty of ths ocedue deeds o the sze of We deote by FAC(, a) the least such that the sum has a otval geatest commo dvso wth, ad call t the factozato umbe of wth esect to a Fo ay eve comoste, whch s of couse easy to be factoed, we fd that the factozato umbe s at most whe a = ±1, whch meas that the eve comoste ca also be easly factoed wth ou algothm Fo the RSA modulus, whch s cosdeed had to be factoed, we eset some elemetay ue bouds fo the factozato umbe Howeve, ou bouds seem athe ough sce the exemets show that FAC(, a) s usually much smalle tha the bouds Hece, we beleve that the bouds ca be moved futhe theoy Due to lac of good mathematcal tools to deal wth the combatoal sum, we do ot ow how to estmate the factozato umbe FAC(, a) as well as ossble whe a s fxed Futhemoe, we do ot ow how to estmate m a FAC(, a) whee a us ove some secfc set ethe We cojectue that both of the two questos ae vey d cult ad oose them as oe oblems We also mlemeted ou algothm to facto teges Ufotuately, t dd ot wo as well as the exstg mode factozato methods, such as the umbe feld seve method Howeve, ou method yelds some teestg heomea ad some ew deas to facto teges, whch maes t wothwhle to study futhe The ae s ogazed as follows We gve the defto of the factozato umbe of a comoste Secto We gve some oetes fo the factozato umbe of a eve comoste Secto I Secto 4, we ove some elemetay ue bouds fo the factozato umbe of a RSA modulus We lst some exemetal esults Secto Fally, a shot cocluso ad some oe oblems ae gve Secto The Factozato Numbe of a Comoste 1 The Combatoal Sum ad ts Poosto Defto 1 Let,, ad a be teges wth > 0 ad > 0 We defe the combatoal sum of bomal coe cets as ale X (a) := a 0aleale (mod )
4 INTEGERS: 1 (01) 4 Fo smlcty, we defe ale ale := ale The followg lemma s useful to comute (1) (a) whe s small Lemma Let C be a mtve -th oot of uty The fo 0 ale ale 1, we have ale (a) = 1 X 1 ( j + a) ( j ) Poof Sce (X + a) = P =0 j=0 a X, we have " X 1 X 1 X ( j + a) ( j ) = j=0 The lemma follows = j=0 X s=0 = s # js a s ( j ) s s=0 X 1 a s (s )j X 0alesale s (mod ) j=0 s a s Itege Factozato ad the Factozato Numbe of a Comoste Gve a comoste umbe > 1, tege factozato efes to the questo of fdg a otval dvso d of, e, d ad 1 < d < To facto a comoste, we obseve the followg: Poosto Fo ay ostve comoste, thee exsts a tege j wth 1 < j < 1 such that 1 < gcd(, j ) < Poof To ove the oosto, we cosde the followg two cases Case 1 has a squae dvso Assume has a me dvso such that wth > 1, e, but +1 - Notce that ( 1)( ) ( + 1) =! Sce - ( ) fo 1 ale ale 1, we have 1 Hece 1 < gcd(, ) < Case s squae-fee Let ad q be two me dvsos of wth < q As the fst case, t ca be cocluded that - but q Hece 1 < gcd(, ) <
5 INTEGERS: 1 (01) Note that evey j s a coe cet of the olyomal (X + 1) By Poosto, a atual way to obta a otval dvso of s exadg (X + 1), ad the comutg each geatest commo dvso of ts coe cets ad Howeve, ths wll tae exoetal tme sce thee ae a total of coe cets To educe the tme comlexty, we tu to emloy aothe olyomal X 1 (X + a) a X mod (X 1, ), =0 as cosdeed [1], whch yelds the defto of the factozato-fedly umbe of Defto 4 Let be a ostve comoste, a be a tege come to, ad be a ostve tege Cosde the olyomal wth a detemate X: X 1 (X + a) a X mod (X 1, ), =0 whee a s ae teges wth 0 ale a ale 1 fo 0 ale ale 1 We call a factozatofedly umbe of wth esect to a f thee exsts a wth 0 ale ale 1 such that gcd(, a ) s a otval dvso of By Defto 4, t s easy to coclude that fo 0 ale ale ale a (a) (mod ) 1, we have Next we show that the factozato-fedly umbe of wth esect to a abtay a come to must exst Poosto Fo ay ostve comoste ad a tege a come to, 1 s a factozato-fedly umbe of wth esect to a Poof Sce we have (X + a) = = X =0 a X, X (X + a) a + X + a X mod (X 1 1, ) The esult follows by Poosto
6 INTEGERS: 1 (01) By Poosto, we ca always facto by comutg the coesodg 1 coe cets Ufotuately, t wll tae exoetal tme too Geeally seag, fo ay factozato-fedly umbe, t wll tae e O ( log ) tme (see [17]) to obta all the a s Defto 4 Theefoe, we ae teested the least factozato-fedly umbe of Defto Fo ay ostve comoste ad a tege a come to, the least factozato-fedly umbe of wth esect to a s called the factozato umbe of wth esect to a ad s deoted by FAC(, a) By Poosto, we mmedately have Poosto 7 Fo ay ostve comoste ad a tege a come to, we have FAC(, a) ale 1 To fd the exact value of FAC(, a), a atual way s to chec evey fom 1 to 1, whch yelds a ew algothm to facto a comoste Iut: a comoste Outut: a otval dvso d of 1 Choose some a [, 1], f 1 < d = gcd(a, ) <, outut d Othewse, fo fom 1 to 1 do 4: exad (X + a) mod (X 1, ) as P 1 =0 a x, 4 comute each geatest commo dvso d of a ad If 1 < d <, outut d We ema that the tme comlexty of the algothm deeds o the sze of FAC(, a) The Factozato Numbe of a Eve Comoste Numbe I ths secto, we show that the factozato umbe of a eve comoste umbe s usually vey small whe a = ±1 1 The Factozato Numbe of a Eve Comoste Numbe whe a = 1 Let Note that fo 0 ale ale X 1 (X + 1) a X mod (X 1, ) =0 1, we have ale a (mod )
7 INTEGERS: 1 (01) 7 The statemets the followg oosto ae well-ow The fst two ae easy to chec, ad we omt the oof The thd statemet s well-ow, but fo comleteess we ovde a oof Poosto 1 Let be ay ostve tege The we have: ale (1) fo = 1, = 0 ; ale () fo =, 0 () fo =, Poof of () Set = The we ow ad Thus, we have whch mles ale 0 = 1 1 ale = 1 ale 0 ale 1 ale = 1 = 1 = 1 = 1 ; + cos + cos + cos, ( ) ( + ), 1 By Lemma, let be a mtve -d oot of uty = 1 +, = = 1 + = e, 1 + = 1, (1 + ) = e, (1 + ) = e, X (1 + j ) = 1 + e + e = 1 j=0 Smlaly, we have ale 1 ale = 1 = 1 X (1 + j ) j = 1 j=0 X (1 + j ) j = 1 j=0 + cos + cos = e + cos ( ) ( + ),
8 INTEGERS: 1 (01) 8 Theoem Let be a ostve comoste umbe We have: (1) f s eve ad s ot a owe of, the FAC(, 1) = 1; () f s odd, the FAC(, 1) ; () f s a owe of, the FAC(, 1) = Poof By Poosto 1, t s easy to ove (1) ad () It emas to ove () Suose s a owe of, ale e, = m, m If m s eve, the 1 (mod ) ad + s eve Thus a = 1 ( + ) (mod ), whch mles gcd(, a ) = If m s odd, we have gcd(, a 1 ) = smlaly The followg oosto ca be used to educe the comutato of geatest commo dvsos Poosto Let, be two ostve teges ad be a tege The we have ale ale = Poof We have ale = = X 0aleale (mod ) X 0ale ale (mod ) ale = The Factozato Numbe of a Eve Comoste Numbe whe a = 1 Let Note that fo 0 ale ale ale a X 1 (X 1) a X mod (X 1, ) =0 1, we have ( 1) = X 0aleale (mod ) ( 1) (mod )
9 INTEGERS: 1 (01) 9 Poosto 4 Let be ay ostve tege The we have: ale (1) fo = 1, ( 1) = 0; 0 1 ale ale () fo =, ( 1) = ( 1) 0 1 ad ( 1) = ( 1) ; () fo =, ale 0 ale 1 ale ( 1) = 1 cos ( 1) = 1 cos ( 1) = 1 cos, ( 4) ( 8) Poof The oof s smla to the oe of Poosto 1 ad we omt the detals Theoem Let be a ostve comoste umbe We have: (1) f s eve ad s ot a owe of, the FAC(, 1) = ; () f s odd, the FAC(, 1) ; () f s a owe of, the FAC(, 1) = Poof By Poosto 4, t s easy to ove (1) ad () It emas to ove () Suose s a owe of, e, = m, m The 4 = m 1 ad 8 = m 1 4 ale It s easy ale to coclude that ethe 4 o 8 must be eve, thus ethe ( 1) o ( 1) s 1 m 1 1 Hece we have ethe gcd(, a 1 ) = o gcd(, a ) = Smla to Poosto, we have Poosto Let, be two ostve teges, ad be a tege The we have ale ale ( 1) = ( 1) ( 1),
10 INTEGERS: 1 (01) 10 4 The Factozato Numbe of a RSA Modulus I ths secto, we cosde the factozato umbe of a RSA modulus A RSA modulus s a oduct of two dstct odd mes, that s, = q whee < q ae two dstct odd mes The RSA modulus = q whee < q ae two dstct bg odd mes wth the same umbe of bts s cosdeed had to be factoed To aalyze the tme comlexty of ou algothm fo a RSA modulus, we eset some ue bouds fo FAC(, a) Fst, we toduce some useful esults 41 Some Useful Results Theoem 41 (Lucas Theoem) Fo ay me, suose a = a 0 + a a, b = b 0 + b b, whee 0 ale a, b < fo = 0, 1,, The we have a Y a (mod ) b =0 See [] fo a oof of Lucas Theoem b Lemma 4 Fo ay ostve tege > 1, let m be a tege satsfyg 0 < m < ad gcd(, m) = 1 The we have Poof Notce that = m s a tege ad 1 m 1 we have m! m!( m)! = m m ( 1)! (m 1)!( m)! = m s also a tege We have m 1 m 1 1 m 1, whch yelds m 1 m 1 Sce gcd(, m) = 1, Lemma 4 Suose = q, whee < q ae two dstct odd mes The we have (1) fo 0 < < q, q () fo 0 < j <, ; qj but q - qj Poof Sce q - fo 0 < < q, we have q by Lucas Theoem Smlaly, we have qj fo 0 < j < Fo 0 < j <, we have qj j (mod q) by Lucas Theoem Sce < q, we have q - j Hece q - qj fo 0 < j <
11 INTEGERS: 1 (01) 11 4 The Factozato Numbe of a RSA Modulus Now we eset some ue bouds fo FAC(, 1), whee s a RSA modulus Fst we show that Theoem 44 Fo a RSA modulus = q wth < q, s a factozato-fedly umbe of wth esect to 1, whch yelds FAC(, 1) ale < Poof It s su cet to ove that s a factozato-fedly umbe of wth esect to 1 Wte q = a +, whee a > 0 ad 0 < < We wll ove the theoem by showg that ale! gcd, = Set I = { + s s Z, 0 ale + s ale } Obvously, 0, ad (0 < < q) ae ot I but q s I If qj s I fo some j wth 0 < j <, the qj j (mod ), whch yelds j 1 (mod ), that s, j = 1 Hece q I ad the othe elemets I ae come to By Lemma 4, we have ale By Lemma 4, we have = X 0aletale t (mod ) q but q - Togethe wth Theoem, we have t q (mod ) q Hece gcd, ale! = Coollay 4 Fo a tege = q whee q > s a me, we have FAC(, 1) = I fact, we ca do a lttle bette Theoem 4 Let = q be a RSA modulus wth < q <, ad c be a ostve tege such that c ale q 1 The c s a factozato-fedly umbe of wth esect to 1, whch yelds FAC(, 1) ale c Poof Wte q = +, whee 0 < < Sce s eve, we have c +, whch yelds c + 1 < c ad + c < c It s easy to show that gcd( c, c) = 1 sce ( c) + c = s a me Hece the set { c (mod c) = 1,,, c + 1} has exactly c + 1 elemets Smlaly, t ca be show that gcd( c, + c) = 1 ad the set {( + c)j (mod c) j = 1,,, c} has c elemets Thus thee must exst a elemet a the fst set but ot the secod set Let a c 1 (mod c) wth 1 ale 1 ale c + 1 ad 0 < a < c Set I = {a + ( c)s s Z, 0 ale a + ( c)s ale } Obvously, 0 / I Sce = q c( + c) (mod c), we have / I by the choce of a Fo
12 INTEGERS: 1 (01) 1 0 < < q, f I, the a (mod c) We have c c 1 (mod c), whch mles 1 (mod c) Hece = c 1 + ( c)s, s 0 Sce c 1 + c = c 1 c 1 + = q, we have = c 1, 0, whch meas that fo 0 < < q oly 0 I Fo 0 < j <, f qj I, the qj a (mod c) We have ( +c)j a (mod c) The equato has a uque soluto j 0 wth 0 ale j 0 < c We ow j 0 c + 1 by the choce of a Sce j 0 + c >, we have j = j 0, whch meas that fo 0 < j < oly qj 0 I Thus, we get ale + (mod ) a 0 qj 0 By Lemma 4, we have Sce q ale, we have Hece, we have c ale q - a 0 c, whch mles ale a ale gcd, a c c! = Theefoe c s a factozato-fedly umbe of wth esect to 1 Coollay 47 Let = q be a RSA modulus wth < q < Wte q = + wth 0 < < If < " fo some 0 < " < 1 ad 1 ", the FAC(, 1) ale b 1 " +" c t Poof Put c = b 1 " c ad the the esult follows by Theoem 4 Theoem 48 Let = q be a RSA modulus wth < q < Wte q = + wth 0 < < If 1 (mod 4) ad < <, the := + 4 s a factozato-fedly umbe of wth esect to 1, whch yelds FAC(, 1) ale + 4 Poof Sce 1 (mod 4), t ca be cocluded that oe of ad q s coguet to 1 modulo 4, wheeas the othe s coguet to 1 modulo 4 Hece we have (mod 4), whch yelds that s a ostve tege ad < Let a Z satsfy 0 ale a < ad a ( 1) (mod ) We have a > 0 sce > 1 Set I = {a + s s Z, 0 ale a + s ale } By a smla aalyss as the oof of Theoem 4, we have ( 1) I, q( ) I, ad the othe elemets I ae come to Thus ale + a ( 1) q( ) (mod )
13 INTEGERS: 1 (01) 1 Smlaly, we have ale gcd, a =, whch mles that s a factozato-fedly umbe of wth esect to 1 Coollay 49 Wth otato as Theoem 48, f we futhe suose < " wth 0 < " ale, the we have FAC(, 1) ale ( ") Rema 410 Comag the bouds Coollay 47 ad Coollay 49, t s easy to see that +" = " whe " =, +" < " whe " > +", ad > " whe " < Moeove, fom the oofs of Theoems 44, 4 ad 48 we ow that thee s oly oe bomal coe cet left whe the combatoal sum s educed modulo (o modulo q) Theefoe, all the bouds fo FAC(, 1) above hold also fo FAC(, a) wth a Z come to Fally, we have to ot out that the ue bouds fo FAC(, 1) above ae athe ough, sce ou exemets show that FAC(, 1) s usually much smalle tha See Secto fo moe detals 4 The Factozato Numbe of a RSA Modulus wth Tw Pmes We ext eset two teestg esults, whch ovde atal evdece of ou cojectue that a umbe that ca be easly factoed by othe methods ca also be easly factoed by ou method Theoem 411 Let = q be a RSA modulus If q = +, e, ad q ae tw mes, the we have FAC(, 1) ale Poof Sce FAC(1, 1) = by Coollay 4, we ca assume It s easy to coclude that, thee s a ostve tege such that = 1 ad q = + 1 Hece t ca be show that ale X X + qj (mod ) 0<<q 4 (mod ) qj 0<j< j (mod ) By Lemma 4, we ow fo each j wth 0 < j < Moeove, fo each wth 0 < < q ad 4 (mod ), we have 4 ale ale q = 1, whch mles q = = 0 (mod ) by Lucas theoem Thus ale
14 INTEGERS: 1 (01) 14 By Lemma 4, we have q fo each wth 0 < < q smlaly By Lucas theoem, we have qj j (mod q) fo each j wth 0 < j < Hece ale ale (mod q) Notce that t ca be cocluded fom [9] that ale = 1 ( ), fo a eve, ale = 1 ( ), fo a odd By Eule s cteo ad the Quadatc Recocty Law of the Legede symbol, we ow +1 = q 1 = ( 1) (q 1)/ q 1 = ( 1) = ( 1) (mod q) q Thus, both cases, we have ale ale whch mles q - Fally, we get 1 Theefoe, we have ale q - ale gcd, (mod q), = It s teestg that we ca move the boud Theoem 411 fo some s Theoem 41 Let = q be a RSA modulus Suose q = +, e, ad q ae tw mes If > ad ±1 (mod ), the FAC(, 1) ale Poof We fst cosde the case whe 1 (mod ), q (mod ) It s easy to coclude that ale ale q (mod ), 4 4 ale ale (mod q) 4
15 INTEGERS: 1 (01) 1 Defe two sequeces {u } 0, {v } 0 as follows: u 0 = 0, u 1 = 1, u +1 = u + u 1 fo 1, v 0 =, v 1 = 1, v +1 = v + v 1 fo 1 Sce the Legede symbol = = 1 = 1, we have v 1 (mod ), u 1 0 (mod ) ad u 1 (mod ) by a well-ow esult of the Fboacc sequece (see [4]) It follows that v q = v + 4 (mod ) Moeove, by a esult of Su [9], we have ale q Hece we have 4 ale q v q = 4 q sce q 8 (mod ), whch mles ale 4 O the othe had, sce the Legede symbol = 1, smlaly we have v q+1 (mod q), u q+1 0 (mod q) ad u q 1 (mod q), ad t follows that By a esult of Su [9], we have v = v q 4 (mod q) q ale Hece q -, whch mles ale v = ale q - 4 Theefoe, Fo the case ale gcd, 4 = 1(mod ), the oof s smla Notce that fo the case (mod ), the exemets show that the boud ca ot be elaced by
16 INTEGERS: 1 (01) 1 Exemetal Results We have doe umeous exemets usg NTL lbay [8] These exemets show the emaable fact that FAC(, a) s, eve FAC(, 1) s, ae usually much smalle tha, ad they gow vey slowly as ceases I Table 1 we lst some values of FAC(, 1) s fo = q whee ad q have thee dgts = q F (1) = q F (1) = q F (1) 1040=101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =101* =9* =9* =9*719 47=7* =7* =7* =79*7 8=79* =79*8 4097=9*91 419=9* =9* =07* =07* =07* =701*887 71=709* =77* =8* =87* =89* =9* =9* =991*997 9 Table 1 Fo a fxed, d eet a s wll geeally lead to dstct FAC(, a) s Usually, thee exsts some a such that the coesodg FAC(, a) s emaably less tha FAC(, 1), whch dcates that we ca obta that combatoal sum much moe qucly whe choosg such a We also lst some exemetal esults Table = q FAC(, 1) a FAC(, a) 91011=14* =1487* =1871* =0* =001* =7* =789* =0071* =9* =1911* =700* =10171* Table
17 INTEGERS: 1 (01) 17 Cocluso ad Oe Poblems It s well-ow that tege factozato s a vey motat comutatoal oblem Howeve, thee has bee o substatal ogess o solvg ths oblem sce the veto of the geeal umbe feld seve method 199 [,, ] We oose a ew method to facto teges based o combatoal sums of bomal coe cets ths ae As we ow, t s the fst tme to coect the combatoal sum wth tege factozato We beleve that ou method yelds ew ad motat dea, whch maes t wothwhle to study futhe Of couse, thee ae stll some oe oblems left Oe s to obta a tghte ue boud of FAC(, a) fo some fxed a sce the exemets show that FAC(, a) s usually much smalle tha ou bouds ths ae The othe s to gve a bette theoetc estmate fo m a FAC(, a) whe a us ove some secfc set Acowledgmets We tha the aoymous efeees fo the may valuable suggestos o how to move the esetato of ths ae The wo of ths ae was suoted by the NNSF of Cha (Gats Nos , 17490), ad the Natoal Cete fo Mathematcs ad Itedsclay Sceces, CAS Refeeces [1] M Agawal, N Kayal ad N Saxea, Pmes s P, A of Math () 10 (004), [] P J Cameo, Combatocs: Tocs, Techques, Algothms, Cambdge Uvesty Pess, Cambdge, 1994 [] H Cohe, A Couse Comutatoal Algebac Numbe Theoy, Gaduate Texts Mathematcs, vol 18, Sge, Bel, 199 [4] R Cadall ad C Pomeace, Pme Numbes, A Comutatoal Pesectve, Secod edto, Sge, New Yo, 00 [] A K Lesta, Itege Factog, Towads a Quate-cetuy of Publc Key Cytogahy, Des Codes Cytog 19 (000), [] A K Lesta ad H W Lesta, J(Eds), The Develomet of the Numbe Feld Seve, Lectue Notes Mathematcs, vol 14, Sge, Bel, 199 [7] R L Rvest, A Sham ad L Adlema, A Method fo Obtag Dgtal Sgatues ad Publc-ey Cytosystems, Comm ACM 1(1978), 10 1 [8] V Shou, NTL: A Lbay fo Dog Numbe Theoy, Avalable at htt://wwwshouet/tl/ [9] Z-H Su, Combatoal Sum P =0, (mod m) ad ts Alcatos Numbe Theoy (I), Najg Daxue Xuebao Shuxue Baa Ka 9 (199), 7 40 [10] Z-H Su, Combatoal Sum P =0, (mod m) ad ts Alcatos Numbe Theoy (II), Najg Daxue Xuebao Shuxue Baa Ka 10(199),
18 INTEGERS: 1 (01) 18 [11] Z-H Su, Combatoal Sum P =0, (mod m) ad ts Alcatos Numbe Theoy (III), Najg Daxue Xuebao Shuxue Baa Ka 1(199), [1] Z-W Su, O the Sum P (mod m) 18(00), 1 1 ad Related Cogueces, Isael J Math [1] Z-W Su, Polyomal Exteso of Flec s Coguece, Acta Ath 1(00), [14] Z-W Su, O Sums of Bomal Coe cets ad the Alcatos, Dscete Math 08(008), [1] Z-W Su ad D Davs, Combatoal Cogueces Modulo Pme Powes, Tas Ame Math Soc 9(007), [1] Z-W Su ad R Tauaso, Cogueces fo Sums of Bomal Coe cets, J Numbe Theoy 1(007), 87 9 [17] J vo zu Gathe ad J Gehad, Mode Comute Algeba, Cambdge Uvesty Pess, Cambdge, 1999 [18] C S Wesma, O -adc D eetablty, J Numbe Theoy 9(1977), 79 8
( m is the length of columns of A ) spanned by the columns of A : . Select those columns of B that contain a pivot; say those are Bi
Assgmet /MATH 47/Wte Due: Thusday Jauay The poblems to solve ae umbeed [] to [] below Fst some explaatoy otes Fdg a bass of the colum-space of a max ad povg that the colum ak (dmeso of the colum space)
More informationsuch that for 1 From the definition of the k-fibonacci numbers, the firsts of them are presented in Table 1. Table 1: First k-fibonacci numbers F 1
Scholas Joual of Egeeg ad Techology (SJET) Sch. J. Eg. Tech. 0; (C):669-67 Scholas Academc ad Scetfc Publshe (A Iteatoal Publshe fo Academc ad Scetfc Resouces) www.saspublshe.com ISSN -X (Ole) ISSN 7-9
More informationProfessor Wei Zhu. 1. Sampling from the Normal Population
AMS570 Pofesso We Zhu. Samplg fom the Nomal Populato *Example: We wsh to estmate the dstbuto of heghts of adult US male. It s beleved that the heght of adult US male follows a omal dstbuto N(, ) Def. Smple
More informationExponential Generating Functions - J. T. Butler
Epoetal Geeatg Fuctos - J. T. Butle Epoetal Geeatg Fuctos Geeatg fuctos fo pemutatos. Defto: a +a +a 2 2 + a + s the oday geeatg fucto fo the sequece of teges (a, a, a 2, a, ). Ep. Ge. Fuc.- J. T. Butle
More informationOn EPr Bimatrices II. ON EP BIMATRICES A1 A Hence x. is said to be EP if it satisfies the condition ABx
Iteatoal Joual of Mathematcs ad Statstcs Iveto (IJMSI) E-ISSN: 3 4767 P-ISSN: 3-4759 www.jms.og Volume Issue 5 May. 4 PP-44-5 O EP matces.ramesh, N.baas ssocate Pofesso of Mathematcs, ovt. ts College(utoomous),Kumbakoam.
More informationMinimum Hyper-Wiener Index of Molecular Graph and Some Results on Szeged Related Index
Joual of Multdscplay Egeeg Scece ad Techology (JMEST) ISSN: 359-0040 Vol Issue, Febuay - 05 Mmum Hype-Wee Idex of Molecula Gaph ad Some Results o eged Related Idex We Gao School of Ifomato Scece ad Techology,
More informationFairing of Parametric Quintic Splines
ISSN 46-69 Eglad UK Joual of Ifomato ad omputg Scece Vol No 6 pp -8 Fag of Paametc Qutc Sples Yuau Wag Shagha Isttute of Spots Shagha 48 ha School of Mathematcal Scece Fuda Uvesty Shagha 4 ha { P t )}
More informationRECAPITULATION & CONDITIONAL PROBABILITY. Number of favourable events n E Total number of elementary events n S
Fomulae Fo u Pobablty By OP Gupta [Ida Awad We, +91-9650 350 480] Impotat Tems, Deftos & Fomulae 01 Bascs Of Pobablty: Let S ad E be the sample space ad a evet a expemet espectvely Numbe of favouable evets
More information= y and Normed Linear Spaces
304-50 LINER SYSTEMS Lectue 8: Solutos to = ad Nomed Lea Spaces 73 Fdg N To fd N, we eed to chaacteze all solutos to = 0 Recall that ow opeatos peseve N, so that = 0 = 0 We ca solve = 0 ecusvel backwads
More informationThe Linear Probability Density Function of Continuous Random Variables in the Real Number Field and Its Existence Proof
MATEC Web of Cofeeces ICIEA 06 600 (06) DOI: 0.05/mateccof/0668600 The ea Pobablty Desty Fucto of Cotuous Radom Vaables the Real Numbe Feld ad Its Estece Poof Yya Che ad Ye Collee of Softwae, Taj Uvesty,
More informationCISC 203: Discrete Mathematics for Computing II Lecture 2, Winter 2019 Page 9
Lectue, Wte 9 Page 9 Combatos I ou dscusso o pemutatos wth dstgushable elemets, we aved at a geeal fomula by dvdg the total umbe of pemutatos by the umbe of ways we could pemute oly the dstgushable elemets.
More informationON THE CONVERGENCE THEOREMS OF THE McSHANE INTEGRAL FOR RIESZ-SPACES-VALUED FUNCTIONS DEFINED ON REAL LINE
O The Covegece Theoems... (Muslm Aso) ON THE CONVERGENCE THEOREMS OF THE McSHANE INTEGRAL FOR RIESZ-SPACES-VALUED FUNCTIONS DEFINED ON REAL LINE Muslm Aso, Yosephus D. Sumato, Nov Rustaa Dew 3 ) Mathematcs
More informationSandwich Theorems for Mcshane Integration
It Joual of Math alyss, Vol 5, 20, o, 23-34 adwch Theoems fo Mcshae Itegato Ismet Temaj Pshta Uvesty Educato Faculty, Pshta, Kosovo temaj63@yahoocom go Tato Taa Polytechc Uvesty Mathematcs Egeeg Faculty,
More informationSOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES
#A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet
More informationBy the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The
More informationFIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-PELL, K-PELL-LUCAS AND MODIFIED K-PELL SEQUENCES
Joual of Appled Matheatcs ad Coputatoal Mechacs 7, 6(), 59-7 www.ac.pcz.pl p-issn 99-9965 DOI:.75/jac.7..3 e-issn 353-588 FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-PELL, K-PELL-LUCAS AND MODIFIED K-PELL
More informationL-MOMENTS EVALUATION FOR IDENTICALLY AND NONIDENTICALLY WEIBULL DISTRIBUTED RANDOM VARIABLES
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Sees A, OF THE ROMANIAN ACADEMY Volume 8, Numbe 3/27,. - L-MOMENTS EVALUATION FOR IDENTICALLY AND NONIDENTICALLY WEIBULL DISTRIBUTED RANDOM VARIABLES
More informationSUBSEQUENCE CHARACTERIZAT ION OF UNIFORM STATISTICAL CONVERGENCE OF DOUBLE SEQUENCE
Reseach ad Coucatos atheatcs ad atheatcal ceces Vol 9 Issue 7 Pages 37-5 IN 39-6939 Publshed Ole o Novebe 9 7 7 Jyot cadec Pess htt//yotacadecessog UBEQUENCE CHRCTERIZT ION OF UNIFOR TTITIC CONVERGENCE
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 informationTrace of Positive Integer Power of Adjacency Matrix
Global Joual of Pue ad Appled Mathematcs. IN 097-78 Volume, Numbe 07), pp. 079-087 Reseach Ida Publcatos http://www.publcato.com Tace of Postve Itege Powe of Adacecy Matx Jagdsh Kuma Pahade * ad Mao Jha
More informationBINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a
BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If
More informationRecent Advances in Computers, Communications, Applied Social Science and Mathematics
Recet Advaces Computes, Commucatos, Appled ocal cece ad athematcs Coutg Roots of Radom Polyomal Equatos mall Itevals EFRAI HERIG epatmet of Compute cece ad athematcs Ael Uvesty Cete of amaa cece Pa,Ael,4487
More informationBINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a
8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae
More informationMinimizing spherical aberrations Exploiting the existence of conjugate points in spherical lenses
Mmzg sphecal abeatos Explotg the exstece of cojugate pots sphecal leses Let s ecall that whe usg asphecal leses, abeato fee magg occus oly fo a couple of, so called, cojugate pots ( ad the fgue below)
More informationMATH 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 informationCouncil for Innovative Research
Geometc-athmetc Idex ad Zageb Idces of Ceta Specal Molecula Gaphs efe X, e Gao School of Tousm ad Geogaphc Sceces, Yua Nomal Uesty Kumg 650500, Cha School of Ifomato Scece ad Techology, Yua Nomal Uesty
More informationIterative Algorithm for a Split Equilibrium Problem and Fixed Problem for Finite Asymptotically Nonexpansive Mappings in Hilbert Space
Flomat 31:5 (017), 143 1434 DOI 10.98/FIL170543W Publshed by Faculty of Sceces ad Mathematcs, Uvesty of Nš, Seba Avalable at: http://www.pmf..ac.s/flomat Iteatve Algothm fo a Splt Equlbum Poblem ad Fxed
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 informationInequalities for Dual Orlicz Mixed Quermassintegrals.
Advaces Pue Mathematcs 206 6 894-902 http://wwwscpog/joual/apm IN Ole: 260-0384 IN Pt: 260-0368 Iequaltes fo Dual Olcz Mxed Quemasstegals jua u chool of Mathematcs ad Computatoal cece Hua Uvesty of cece
More informationON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS
Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics
More informationStudying the Problems of Multiple Integrals with Maple Chii-Huei Yu
Itetol Joul of Resech (IJR) e-issn: 2348-6848, - ISSN: 2348-795X Volume 3, Issue 5, Mch 26 Avlble t htt://tetoljoulofesechog Studyg the Poblems of Multle Itegls wth Mle Ch-Hue Yu Detmet of Ifomto Techology,
More informationXII. Addition of many identical spins
XII. Addto of may detcal sps XII.. ymmetc goup ymmetc goup s the goup of all possble pemutatos of obects. I total! elemets cludg detty opeato. Each pemutato s a poduct of a ceta fte umbe of pawse taspostos.
More informationQuasi-Rational Canonical Forms of a Matrix over a Number Field
Avace Lea Algeba & Matx Theoy, 08, 8, -0 http://www.cp.og/joual/alamt ISSN Ole: 65-3348 ISSN Pt: 65-333X Qua-Ratoal Caocal om of a Matx ove a Numbe el Zhueg Wag *, Qg Wag, Na Q School of Mathematc a Stattc,
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 informationχ be any function of X and Y then
We have show that whe we ae gve Y g(), the [ ] [ g() ] g() f () Y o all g ()() f d fo dscete case Ths ca be eteded to clude fuctos of ay ube of ado vaables. Fo eaple, suppose ad Y ae.v. wth jot desty fucto,
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 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 informationOn a Problem of Littlewood
Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995
More informationAlgorithms Theory, Solution for Assignment 2
Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform
More informationThe Pigeonhole Principle 3.4 Binomial Coefficients
Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple
More informationMinimizing Total Completion Time in a Flow-shop Scheduling Problems with a Single Server
Joural of Aled Mathematcs & Boformatcs vol. o.3 0 33-38 SSN: 79-660 (rt) 79-6939 (ole) Sceress Ltd 0 Mmzg Total omleto Tme a Flow-sho Schedulg Problems wth a Sgle Server Sh lg ad heg xue-guag Abstract
More informationCh 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology
Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a
More informationHyper-wiener index of gear fan and gear wheel related graph
Iteatoal Joual of Chemcal Studes 015; (5): 5-58 P-ISSN 49 858 E-ISSN 1 490 IJCS 015; (5): 5-58 014 JEZS Receed: 1-0-015 Accepted: 15-0-015 We Gao School of Ifomato Scece ad Techology, Yua Nomal Uesty,
More informationare positive, and the pair A, B is controllable. The uncertainty in is introduced to model control failures.
Lectue 4 8. MRAC Desg fo Affe--Cotol MIMO Systes I ths secto, we cosde MRAC desg fo a class of ult-ut-ult-outut (MIMO) olea systes, whose lat dyacs ae lealy aaetezed, the ucetates satsfy the so-called
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 informationLecture 10: Condensed matter systems
Lectue 0: Codesed matte systems Itoducg matte ts codesed state.! Ams: " Idstgushable patcles ad the quatum atue of matte: # Cosequeces # Revew of deal gas etopy # Femos ad Bosos " Quatum statstcs. # Occupato
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 informationCounting pairs of lattice paths by intersections
Coutg pas of lattce paths by tesectos Ia Gessel 1, Bades Uvesty, Waltham, MA 02254-9110, USA Waye Goddad 2, Uvesty of Natal, Duba 4000, South Afca Walte Shu, New Yo Lfe Isuace Co., New Yo, NY 10010, USA
More informationGenerating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
Geneatng Functons, Weghted and Non-Weghted Sums fo Powes of Second-Ode Recuence Sequences Pantelmon Stăncă Aubun Unvesty Montgomey, Depatment of Mathematcs Montgomey, AL 3614-403, USA e-mal: stanca@studel.aum.edu
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 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 informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationNon-axial symmetric loading on axial symmetric. Final Report of AFEM
No-axal symmetc loadg o axal symmetc body Fal Repot of AFEM Ths poject does hamoc aalyss of o-axal symmetc loadg o axal symmetc body. Shuagxg Da, Musket Kamtokat 5//009 No-axal symmetc loadg o axal symmetc
More informationFULLY RIGHT PURE GROUP RINGS (Gelanggang Kumpulan Tulen Kanan Penuh)
Joual of Qualty Measuemet ad Aalyss JQMA 3(), 07, 5-34 Jual Pegukua Kualt da Aalss FULLY IGHT PUE GOUP INGS (Gelaggag Kumpula Tule Kaa Peuh) MIKHLED ALSAAHEAD & MOHAMED KHEI AHMAD ABSTACT I ths pape, we
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 informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
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 informationPermutations that Decompose in Cycles of Length 2 and are Given by Monomials
Poceedgs of The Natoa Cofeece O Udegaduate Reseach (NCUR) 00 The Uvesty of Noth Caoa at Asheve Asheve, Noth Caoa Ap -, 00 Pemutatos that Decompose Cyces of Legth ad ae Gve y Moomas Lous J Cuz Depatmet
More informationLecture 9 Multiple Class Models
Lectue 9 Multple Class Models Multclass MVA Appoxmate MVA 8.4.2002 Copyght Teemu Keola 2002 1 Aval Theoem fo Multple Classes Wth jobs the system, a job class avg to ay seve sees the seve as equlbum wth
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 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 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 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 information= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n
.. Soluto of Problem. M s obvously cotuous o ], [ ad ], [. Observe that M x,..., x ) M x,..., x ) )..) We ext show that M s odecreasg o ], [. Of course.) mles that M s odecreasg o ], [ as well. To show
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 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 informationStratification Analysis of Certain Nakayama Algebras
Advaces ue athematcs, 5, 5, 85-855 ublshed Ole Decembe 5 ScRes http://wwwscpog/joual/apm http://dxdoog/46/apm55479 Statfcato Aalyss of Ceta Nakayama Algebas José Fdel Heádez Advícula, Rafael Facsco Ochoa
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 information1 Solution to Problem 6.40
1 Soluto to Problem 6.40 (a We wll wrte T τ (X 1,...,X where the X s are..d. wth PDF f(x µ, σ 1 ( x µ σ g, σ where the locato parameter µ s ay real umber ad the scale parameter σ s > 0. Lettg Z X µ σ we
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 informationHarmonic Curvatures in Lorentzian Space
BULLETIN of the Bull Malaya Math Sc Soc Secod See 7-79 MALAYSIAN MATEMATICAL SCIENCES SOCIETY amoc Cuvatue Loetza Space NEJAT EKMEKÇI ILMI ACISALIOĞLU AND KĀZIM İLARSLAN Aaa Uvety Faculty of Scece Depatmet
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 informationConsumer theory. A. The preference ordering B. The feasible set C. The consumption decision. A. The preference ordering. Consumption bundle
Thomas Soesso Mcoecoomcs Lecte Cosme theoy A. The efeece odeg B. The feasble set C. The cosmto decso A. The efeece odeg Cosmto bdle x ( 2 x, x,... x ) x Assmtos: Comleteess 2 Tastvty 3 Reflexvty 4 No-satato
More informationRECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia.
#A39 INTEGERS () RECIPROCAL POWER SUMS Athoy Sofo Victoia Uivesity, Melboue City, Austalia. athoy.sofo@vu.edu.au Received: /8/, Acceted: 6//, Published: 6/5/ Abstact I this ae we give a alteative oof ad
More informationProbabilistic number theory : A report on work done. What is the probability that a randomly chosen integer has no square factors?
Pobabilistic numbe theoy : A eot on wo done What is the obability that a andomly chosen intege has no squae factos? We can constuct an initial fomula to give us this value as follows: If a numbe is to
More informationMATH /19: problems for supervision in week 08 SOLUTIONS
MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each
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 informationGREEN S FUNCTION FOR HEAT CONDUCTION PROBLEMS IN A MULTI-LAYERED HOLLOW CYLINDER
Joual of ppled Mathematcs ad Computatoal Mechacs 4, 3(3), 5- GREE S FUCTIO FOR HET CODUCTIO PROBLEMS I MULTI-LYERED HOLLOW CYLIDER Stasław Kukla, Uszula Sedlecka Isttute of Mathematcs, Czestochowa Uvesty
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 informationˆ SSE SSE q SST R SST R q R R q R R q
Bll Evas Spg 06 Sggested Aswes, Poblem Set 5 ECON 3033. a) The R meases the facto of the vaato Y eplaed by the model. I ths case, R =SSM/SST. Yo ae gve that SSM = 3.059 bt ot SST. Howeve, ote that SST=SSM+SSE
More informationCHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method
CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3
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 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 informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationRANDOM SYSTEMS WITH COMPLETE CONNECTIONS AND THE GAUSS PROBLEM FOR THE REGULAR CONTINUED FRACTIONS
RNDOM SYSTEMS WTH COMPETE CONNECTONS ND THE GUSS PROBEM FOR THE REGUR CONTNUED FRCTONS BSTRCT Da ascu o Coltescu Naval cademy Mcea cel Bata Costata lascuda@gmalcom coltescu@yahoocom Ths pape peset the
More informationGreatest term (numerically) in the expansion of (1 + x) Method 1 Let T
BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value
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 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 information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationFinite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler
Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio
More informationa) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.
Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p
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 informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationOn Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph
Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty
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 informationDistribution of Geometrically Weighted Sum of Bernoulli Random Variables
Appled Mathematc, 0,, 8-86 do:046/am095 Publhed Ole Novembe 0 (http://wwwscrpog/oual/am) Dtbuto of Geometcally Weghted Sum of Beoull Radom Vaable Abtact Deepeh Bhat, Phazamle Kgo, Ragaath Naayaachaya Ratthall
More informationUsing Difference Equations to Generalize Results for Periodic Nested Radicals
Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =
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 informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More information