arxiv: v1 [math.nt] 9 Jan 2019
|
|
- Nancy Atkins
- 5 years ago
- Views:
Transcription
1 Facorizaio of comosed olyomials ad alicaios FE Brochero Maríez a, Lucas Reis b,, Lays Silva a,1 a Dearameo de Maemáica, Uiversidade Federal de Mias Gerais, Belo Horizoe, MG, , Brazil b Uiversidade de São Paulo, Isiuo de Ciêcias Maemáicas e de Comuação, São Carlos, SP , Brazil arxiv: v1 [mahnt] 9 Ja 2019 Absrac Le F q be he fiie field wih q elemes, where q is a rime ower ad be a osiive ieger I his aer, we exlore he facorizaio of fx over F q, where fx is a irreducible olyomial over F q Our mai resuls rovide geeralizaios of rece works o he facorizaio of biomials x 1 As a alicaio, we rovide a exlici formula for he umber of irreducible facors of fx uder some geeric codiios o f ad Keywords: irreducible olyomials, cycloomic olyomials, fiie fields, λ-cosacyclic codes 2010 MSC: 12E20, 11T30 1 Iroducio The facorizaio of olyomials over fiie fields lays a imora role i a wide variey of echological siuaios, icludig efficie ad secure commuicaios, cryograhy [8], deermiisic simulaios of radom rocess, digial rackig sysem [7] ad error-correcig codes [1] For isace, cerai codes ca be cosruced from he divisors of secial olyomials; for λ F q ad a osiive ieger, each divisor of x λ i F q [x] deermies a λ-cosacyclic code of legh over F q I fac, each λ-cosacyclic code of legh ca be rereseed as a ideal of he rig R,λ = F q [x]/ x λ, ad each ideal of R,λ is geeraed by a uique facor of x λ I addiio, if g F q [x] is a irreducible facor of x λ, he olyomial x λ F gx geeraes a ideal of q[x] x λ ha ca be see as a miimal λ-cosacyclic code of legh ad dimesio deggx I aricular, i order o deermie every miimal λ-cosacyclic code, he facorizaio of x λ over F q is required Some arial resuls abou his roblem ca be foud i [10, 11, 13] The case λ = 1 corresods o he well kow cyclic codes see [9] We observe ha he olyomial x λ is of he form fx, where fx = x λ F q [x] is a irreducible olyomial The followig heorem rovides a crierio o he irreducibiliy of comosed olyomials fx whe f is irreducible Theorem 11 [9] Theorem 335 Le be a osiive ieger ad f F q [x] be a irreducible olyomials of degree k ad order e The he olyomial fx is irreducible over F q if ad oly if he followig codiios are saisfied: 1 rad divides e, 2 gcd, qk 1 e = 1 ad 3 if 4 divides he q k 1 mod 4 I addiio, i he case ha he olyomial fx is irreducible, i has degree k ad order e Corresodig auhor addresses: fbrocher@maufmgbr FE Brochero Maríez, lucasreisma@gmailcom Lucas Reis, laysgrazielle@gmailcom Lays Silva 1 Permae address: Dearameo de Maemáica, Uiversidade Federal de Roraima, Boa Visa-RR, , Brazil Preri submied o Elsevier Jauary 11, 2019
2 I he rese aer, we cosider f F q [x] a irreducible olyomial of degree k ad order e, ad imose some codiio o similar o he oes i [3] ha make he olyomial fx reducible We he discuss he facorizaio of fx over F q I [3], he auhors cosidered he facorizaio of x 1 F q [x], where is a osiive ieger such ha every rime facor of divides q 1 A more geeral siuaio is cosidered by Wu, Yue ad Fa [16] I he firs ar of his aer, we geeralize hese resuls for olyomial of he form fx, where f F q [x] is irreducible We furher cosider a more geeral siuaio whe here exiss some rime divisor of ha does o divide q 1 2 Exlici Facors of fx Throughou his aer, F q deoes he fiie field wih q elemes, where q is a rime ower Also, F q deoes he algebraic closure of F q For ay osiive ieger k, radk deoes he roduc of he disic rime divisors of k ad, for each rime divisor of k, ν k is he -adic valuaio of k I oher words, if k = α1 1 α2 2 αs s he radk = 1 s ad ν i k = α i If f F q [x] is a olyomial o divisible by x, he order of fx is he leas osiive ieger e such ha fx divides x e 1 I is kow ha if fx is a irreducible olyomial over F q [x] of degree m, he each roo α of f is a eleme of F q m ad, if fx x, he order e of f is he mulilicaive order of α ad m = ord e q I addiio, he roos of fx are simle ad hey are give by α,α q,,α qm 1 Le σ q be deoe he Frobeius auomorhism of F q give by σ q α = α q for ay α F q This auomorhism aurally exeds o he rig auomorhism F q [x] F q [x] a m x m + +a 1 x+a 0 a q m xm + +a q 1 x+aq 0, ha we also deoe by σ q The followig well-kow resul rovides some roeries o he -adic valuaio of umbers of he form a j 1 wih a 1 mod Is roof is direc by iducio so we omi he deails Lemma 21 Lifig he Exoe Lemma Le be a rime ad ν be he -valuaio The followig hold: 1 if is a odd rime such ha divides a 1 he ν a k 1 = ν a 1+ν k; 2 if = 2 ad a is odd umber, he { ν 2 a k ν 2 a 1 if k is odd, 1 = ν 2 a 2 1+ν 2 k 1 if k is eve I his secio, we give a exlici facorizaio of olyomial fx over F q [x], where fx is a irreducible olyomial i F q [x] ad saisfies some secial codiios This resul geeralizes he oes foud i [3], where he auhors obai he exlici facorizaio of x 1 F q [x] uder he codiio ha rad divides q 1 We have he followig relimiary resul Lemma 22 Le be a osiive ieger such ha rad divides q 1 ad le f F q [x] be a irreducible olyomial of degree k ad order e, wih gcdek, = 1 Addiioally, suose ha q 1 mod 4 if 8 divides Le r be a osiive ieger such ha r 1 mod e If α F q is ay roo of fx, θ F q is a eleme of order d = gcd,q 1 ad is a divisor of d, he followig hold: k 1 a he olyomial g x := x α rqi is irreducible over F q, has degree k ad order e; i=0 b for each oegaive ieger u 0 such ha gcdu, = 1, he olyomial g θ u x is irreducible i F q [x] ad divides fx Proof We sli he roof io cases a Sice f F q [x] is irreducible of degree k ad α is oe of is roos, α F q k ad α qk = α I k 1 k 1 aricular, σ q g x = x α rqi+1 = x α rqi ad so g F q [x] I order o rove i=0 i=0 ha g x is irreducible, i suffices o show ha he leas osiive ieger i for which α rqi = α r is i = k We observe ha α rqi = α r if ad oly if α rqi 1 = 1, ha is also equivale o rq i 1 0 mod e The resul follows from he fac ha gcde,r = 1 ad ord e q = k 2
3 b Suose ha λ is a roo of g θ u x, or equivalely, λ θ u is a roo of g x The here exiss j N such ha λ θ u = α rqj I aricular, α qj = α rqj = α rqj = λ θ u = λ Therefore, λ = α qj is a roo of fx ad so ay roo of g θ u x is also roo of fx This shows ha g θ u x divides fx Now we are lef o rove ha g θ u x is, i fac, irreducible over F q Sice g θ u x is irreducible, we oly eed o verify ha g θ u x ad saisfy he codiios of Theorem 11 We observe ha each roo of g θ u x is of he form θ u α rqi, hece ord g θ u x = ordθ u α rqi = ordα rqi ordθ u = ed gcdu, d, whereihe secodequaliyweusehe facha gcde, = 1adddivides Sicegcdu, = 1 d ad rad divides d, we have ha rad divides gcdu,d Iaricular,raddividesord g θ u x q k 1 Nex, we verify ha gcd, ord g θ u = 1 I fac, x gcd, q k 1 d = gcd, qk 1gcdu,d ed e gcdu, d I addiio, gcdu, = 1, gcd, e = 1 ad rad divides d ha divides Therefore, gcd, e = 1 ad so gcd, qk 1gcdu,d = gcd, qk 1 ed d Le be ay rime divisor of, hece also divides Sice gcd,k = 1, we have ha does o divide k I aricular, ν k = 0 ad k is odd if = 2 From Lemma 21, we have ha ν q k 1 = ν q 1+ν k Therefore, ν q k 1 = ν q 1 I addiio, divides d ad so ν > ν d Sice ν d = ν gcd,q 1 = mi{ν, ν q 1}, q k 1 we coclude ha ν d = ν q 1 ad ν = 0 Bu is a arbirary rime divisor of d ad so we coclude ha gcd, qk 1 = 1 Fially, we eed o verify ha q 1 mod 4 if d 4 divides Sice divides gcd,q 1 ad every rime divisor of divides q 1, if 4 divides, i follows ha gcd,q 1 is eve ad gcd,q 1 is divisible by 4 Therefore, is divisible by 8 From our hyohesis, q 1 mod 4 The mai resul of his aer is saed as follows Theorem 23 Le f F q [x] be a moic irreducible olyomial of degree k ad order e Le q,,r,θ ad g x be as i Lemma 22 The fx slis io moic irreducible olyomials over F q as fx = θ uk g θ u x 1 m where m := d = gcd,q 1 1 u d gcdu,=1 Proof We observe ha he facors g θ u x for 1 u d wih gcdu, = 1 are all disic I fac, if g θ u x = g θ w x for some 1 u,w d wih gcdu, = gcdw, = 1, here exiss a oegaive ieger i such ha θ u α r = θ w α rqi, ha is equivale o θ w u = α rqi 1 ad he θ u w e = α rqi 1 e = 1 3
4 The las equaliy eails ha he order of θ divides w ue From hyohesis, gcd,e = 1, hece gcdd,e = 1 ad so d divides w u Sice w u < d, we ecessarily have w = u Le hx be he olyomial defied by he roduc a he RHS of Eq 1 Sice he facors of his roduc are moic, airwise disic ad divide fx, hx is moic ad divides fx I aricular, he equaliy fx = hx holds if ad oly if hx ad fx have he same degree, ie, deghx = k Sice divides m, rad divides rad hece divides q 1 ad so rad divides d Therefore, for each divisor of d, he umber of olyomials of he form θ uk g θ u x wih 1 u d ad gcdu, = 1 equals equals d rad dϕ ϕrad =, where ϕ is he Euler Phi fucio I aricular, he degree of hx m dϕ k = dk ϕ = dkm = k m Corollary 24 Le fx, ad m be as i Theorem 23 For each divisor of m, he umber of irreducible facors of fx of degree k is ϕ gcd, q 1 The oal umber of irreducible facors of fx i F q [x] is gcd, q 1 1+ν m 1 m rime Proof This resul is esseially he same resul of Corollary 32b i [3] We kow, from Theorem 23, ha fx slis io moic irreducible olyomials as fx = θ ku g θ u x m 1 u d gcdu, =1 I he roof of Theorem 23, we show ha for each divisor of m, he umber of olyomials of he form g θ u x equals ϕrad d = ϕrad gcd,q 1 = ϕ gcd,q 1 rad rad Therefore, he oal umber of irreducible facors of fx equals: ϕ gcd, q 1 = gcd, q 1 ϕ = gcd, q 1 m m m rime 1+ν m 1, where he las equaliy is obaed followig he same ses as i he roof of Corollary 32b i [3] Examle 25 Le fx = x 3 +4x 2 +6x+1 F 11 [x] ad = 5 a,a 1 We observe ha fx is a irreducible olyomial of order 14 over F 11 I fac, Φ 14 x = x 14 1 x 7 1x+1 = fxhx ad ord 1411 = 3, where hx = x 3 +6x 2 +4x+1 I aricular, fx ad saisfy he codiios of Theorem 23 ad, followig he oaio of Theorem 23, we ca ake θ = 3 For = 5, we have ha r = 3 ad Therefore, g 1 x = x αx α 3 x α 5 = fx fx 5 = 1 u 5 9 u f3 u x If a 2, we ca ake r = 3 a ad for each ieger 0 b a 1, { g x = x αx α 9 x α 11 if a b is odd 5 b x α 3 x α 5 x α 13 if a b is eve Therefore, fx 5a = 1 u 5 9 u f3 u x 1 b<a b eve 4 9 u f3 u x 5b u=1 4 1 b<a b odd 4 9 u h3 u x 5b u=1
5 21 Alicaios of Theorem 23 Here we rese some ieresig siuaios where Theorem 23 gives a more exlici resul We recall ha, for a osiive ieger e wih gcde,q = 1, he e-h cycloomic olyomial Φ e x F q [x] is defied recursively by he ideiy x e 1 = m e Φ mx Of course, ay irreducible facor of Φ e x has order e The followig classical resul rovides he degree disribuio of he irreducible facors of cycloomic olyomials Theorem 26 [9] Theorem 247 Le e be a osiive ieger such ha gcde,q = 1 ad se k = ord e q The Φ e x facors as ϕe k irreducible olyomials over F q, each of degree k Thefollowigresuleailsha, ifwekowhefacorizaioofφ e x res x e 1, udersuiable codiios ohe osiive ieger, weimmediaely obai he facorizaioofφ e x res x e 1 Theorem 27 Le e be a osiive ieger such ha gcde,q = 1, se k = ord e q ad l = ϕe k Addiioally, suose ha is a osiive ieger such ha rad divides q 1, gcd,ke = 1 ad q 1 mod 4 if is divisible by 8 If Φ e x = 1 i l f ix is he facorizaio of Φ e x over F q, he he facorizaio of Φ e x over F q is give as follows Φ e x = l i=1 m 1 u d gcdu,=1 θ uk f i θ u x, 2 where d = gcd,q 1, m = d ad θ F q is ay eleme of order d I aricular, if x e 1 = N i=1 F ix is he facorizaio of x e 1 over F q, he he facorizaio of x e 1 over F q is give as follows x e 1 = N i=1 m 1 u d gcdu,=1 θ u degfi F i θ u x 3 Proof We observe ha, for ay 1 i l, f i x has order e ad, from Theorem 26, f i has degree k I aricular, from hyohesis, we are uder he codiios of Theorem 23 For each divisor of m, le g,i be he olyomial of degree k ad order e associaed o f i as i Lemma 22 From Theorem 23, we have ha f i x = θ uk g i, θ u x, m hece Φ e x = l f i x = i=1 1 u d gcdu,=1 l i=1 m 1 u d gcdu,=1 θ uk g i, θ u x I aricular, i order o obai Eq 2,i suffices o rove ha, for ay divisor of m, we have he followig equaliy l l g,i x = f i x 4 i=1 Sice each g,i is irreducible of order e, g,i divides Φ e x = 1 i l f ix ad so Eq 4 holds if ad oly if he olyomials g,i are airwise disic We he verify ha such olyomials are, i fac, airwise disic For his, if g,i = g,j for some 1 i,j l, from defiiio, here exis roos α i,α j of f i ad f j, resecively, such ha i=1 α r i = α rqh j, for some h 0, where r is a osiive ieger such ha r 1 mod e Raisig he -h ower i he las equaliy, we obai α i = α qh j, ie, α i ad α qh j are cojugaes over F q Therefore, hey have he same miimal olyomial, ie, f i = f j ad so i = j This cocludes he roof of Eq 2 We ow roceed o Eq 3 From defiiio, N x e 1 = i x i=1f = Φ m x m e 5
6 I aricular, i order o rove Eq 3, we oly eed o verify ha Eq 2 holds whe relacig e by ay of is divisors If m divides e, k = ord m q divides k = ord m q Therefore, gcd,ke = 1 imlies ha gcd,k m = 1 I aricular, Eq 2 holds for e = m As follows, we rovide some aricular siuaios where Theorem 27 aurally alies I is wellkow ha if P is a odd rime umber ad a is a osiive ieger such ha gcda,p = 1 ad ord P 2 a = ϕp 2 = PP 1, he ord P s a = ϕp s for ay s 1 ie, if a is a rimiive roo modulo P 2, he is a rimiive roo modulo P s for ay s 1 I aricular, from Theorem 26, we have he followig well kow resul Corollary 28 Le P be a odd rime umber such ha ord P 2 q = ϕp 2 = PP 1, ie, q is a rimiive roo modulo P 2 The, for ay s 1 ad 1 i s, Φ P ix is irreducible over F q I aricular, for ay s 1, he facorizaio of x Ps 1 over F q is give by x Ps 1 = x 1 s Φ P ix Combiig he revious corollary wih Eq 3 we obai he followig resul Corollary 29 Le P be a odd rime umber such ha ord P 2 q = ϕp 2 = PP 1, ie, q is a rimiive roo modulo P 2 Addiioally, le be a osiive ieger such ha rad divides q 1 ad gcd,p 1 = 1 Se d = gcd,q 1 ad m = d If θ is ay eleme i F q of order d he, for ay s 1, he facorizaio of Φ P sx ad x Ps 1 over F q are give as follows Φ P sx = m 1 u d gcdu,=1 i=1 θ u ϕps Φ P sθ u x, ad x Ps 1 = m 1 u d gcdu,=1 x θ u 1 i s m 1 u d gcdu,=1 θ u ϕpi Φ P iθ u x Corollary 29 exeds Lemma 53 i [4], where he case a ower of a rime r P ha divides q 1 bu does o divide P 1 is cosidered As follows, we rovide some examles of Corollary29 Examle 210 Le q be a rime ower such ha q 1 3,6 mod 9 ad q is rimiive modulo 25 = 5 2 here exis 2 ϕ20 = 16 residues modulo 225 = 9 25 wih his roery We observe ha Corollary 29 alies o P = 5 ad = 3 a wih a 1 We have ha d = gcdq 1,3 a = 3 ad m = 3 a 1 If θ F q is ay eleme of order 3, for ay a,s 1, we have ha a 1 x 5s 3 a 1 = =0 1 u 3 gcdu,3 =1 x 3 θ u s a 1 i=1 =0 1 u 3 gcdu,3 =1 where Φ 5 ix = x 4 5i 1 +x 3 5i 1 +x 2 5i 1 +x 5i 1 +1 for i 1 θ u ϕ5i Φ 5 iθ u x 3, Examle 211 Le q be a rime ower such ha gcdq 1,25 = 5 ad q is rimiive modulo 9 here exis 4 ϕ6 = 8 residues modulo 225 = 25 9 wih his roery We observe ha Corollary 29 alies o P = 3 ad = 5 a wih a 1 We have ha d = gcdq 1,5 a = 5 ad m = 5 a 1 If θ F q is ay eleme of order 5, for ay a,s 1, we have ha a 1 x 5a 3 s 1 = =0 1 u 5 gcdu,5 =1 where Φ 3 ix = x 2 3i 1 +x 3i 1 +1 for i 1 x 5 θ u s a 1 i=1 =0 1 u 5 gcdu,5 =1 θ u ϕ3i Φ 3 iθ u x 5, 6
7 Examle 212 Le q be a rime ower such ha gcdq 1,225 = 15 ad q is rimiive modulo 289 = 17 2 here exis ϕ15 ϕ17 16 = 1024 residues modulo wih his roery We observe ha Corollary 29 alies o P = 17 ad = 3 a 5 b For simliciy, we oly cosider he case a,b 1 he cases a = 0 or b = 0 are similarly reaed We have ha d = gcdq 1,3 a 5 b = 15 ad m = 3 a 1 5 b 1 If θ F q is ay eleme of order 15, for ay a,b,s 1, we have ha x 3a 5 b 17 s 1 = 0 1 a b 1 1 i s 1 u 15 gcdu,3 15 2=1 0 1 a b 1 where Φ 17 ix = 16 j=0 xj 17i 1 for i 1 3 The geeral case 1 u 15 gcdu,3 15 2=1 x θ u θ u ϕ17i Φ 17 iθ u x , I he revious secio, we rovided he facorizaio of fx over F q uder secial codiios o f ad I aricular, we assumed ha rad divides q 1 ad q 1 mod 4 if is divisible by 8 I his secio, we show a aural heoreical rocedure o exed such resul, removig hese codiios o I order o do ha, he followig defiiio is useful Defiiio 31 Le be a osiive ieger such ha gcd,q = 1 ad se S = ord rad q Le s be he osiive ieger defied as follows { S if q S 3 mod 4 or 0 mod 8, s := 2S oherwise I aricular, he revious secio deal wih osiive iegers for which s = 1 Throughou his secio, we fix f F q [x] a irreducible olyomial of degree k ad order e ad cosider osiive iegers such ha gcd,ek = 1, s > 1 ad gcds,k = 1 I addiio, as a aural exesio of gcd,q s 1 he revious secio, d deoes he umber gcd,q s 1 ad m = d = We observe ha, sice gcds,k = 1, he olyomial f is also irreducible over F q s Le α be ay roo of f From Theorem 23, he irreducible facors of fx i F q s[x] are he olyomials where k 1 G,u x := x θ u α rqis, 5 i=0 r is a osiive ieger such ha r 1 mod e; is a divisor of m; θ F q s is ay eleme of order d; gcd,u = 1, 1 u d Now, for each olyomial G,u, we eed o deermie wha is he smalles exesio of F q ha coais is coefficies This will rovide he irreducible facor of fx over F q associaed o G,u Defiiio 32 For ad u as above, le l,u be he leas osiive ieger v such ha G,u x F q v[x] Remark 33 Sice G,u x F q s[x], we have ha l,u is a divisor of s Usig he Frobeius auomorhism, we coclude ha every irreducible facor of fx i F q [x] is of he form l,u 1 j=0 σ j q G,ux 7
8 Remark 34 We observe ha l,u 1 j=0 σ j q G,ux = l,u 1 j=0 k 1 x σq j θ u α rqis, is a olyomial of weigh ie, he umber of ozero coefficies is a mos i=0 k l,u +1 k s +1 I aricular, if fx = x 1, he weigh of every irreducible facor of x 1 is a mos s +1; he cases s = 1 ad s = 2 are reaed i [3], where he irreducible facors are biomials ad riomials, resecively The followig lemma rovides a way of obaiig he umbers l,u I aricular, we observe ha hey do o deed o Lemma 35 The umber l,u is he leas osiive ieger v such ha gcd,qs 1 gcd,q v 1 divides u Proof By defiiio, l,u is he leas osiive ieger v such ha G,u F q v[x] This las codiio is equivale o θ u α r qv = θ u α rqis for some ieger i Therefore,θ uqv 1 = α rqis q v Iaricular,wehavehaordθ uqv 1 = ordα rqis q v Sice he orders of θ ad α are relaive rime, we coclude ha d gcdd,uq v 1 = e gcde,rq is q v = 1 I aricular, d = gcd,q s 1 divides uq v 1 Sice v divides s, q v 1 divides q s 1 ad so we have ha gcdgcd,q s 1,q v 1 = gcd,q v 1 Therefore, gcd,qs 1 gcd,q v 1 divides u Coversely, if v is ay osiive ieger such ha gcd,qs 1 gcd,q v 1 divides u, we have ha d = gcd,q s 1 divides uq v 1 ad so θ uqv 1 = 1 I aricular, for ay osiive ieger i such ha is v mod k sice gcdk,s = 1, such a ieger exiss, we have ha α qis q v = 1 = θ uqv 1 From he revious observaios, we coclude ha G,u F q v[x] Defiiio 36 For each divisor s of s, se ad Λ s = {G,u F q s[x] G,u divides fx } Ω s = {G,u F q s[x] G,u divides fx ad G,u / F q v[x] for ay v < s}, where he olyomials G,u are give by he formula 5 We obai he followig resul Lemma 37 Le be a osiive divisor of m ad r, be he smalles osiive divisor of s such ha gcd,q s 1 gcd gcd,q r, 1, = 1 For a arbirary divisor s of s, he followig hold: a if r, does o divide s, we have ha Λ s = Ω s = 0; b If r, divides s, we have ha Λ s = ϕ gcd,q s 1 ad where µ is he Möbius fucio Ω s = ϕ r, v s s µ gcd,q v v 1, 8
9 Proof From Lemma 35, we have ha G u, F q s[x] if ad oly if gcd,qs 1 gcd,q s 1 divides u Sice gcdu, = 1, if G u, x is i F q s[x], i follows ha gcd gcd,q s 1 gcd,q s 1, = 1 Suose, by coradicio, ha r, does o divide s ad Λ s 0 Therefore, we ecessarily have ha gcd,q s 1 gcd,q s gcd gcd,q s 1, 1 = gcd gcd,q r, 1, = 1 However, for each rime divisor of, we have ha mi{ν,ν q s 1} = mi{ν,ν q r, 1} = mi{ν,ν q s 1} 1 If s = gcdr,,s, he here exis osiive iegers a ad b such ha s = ar, bs ad ν q s 1 = ν q ar, bs 1 = ν q ar, q bs mi{ν q ar, 1,ν q bs 1} mi{ν q r, 1,ν q s 1} I aricular, mi{ν,ν q s 1} = mi{ν,ν q s 1} for every rime divisor of, a coradicio sice s < r, Now, le s be a osiive divisor of s such ha r, s Every facor G u, of fx ha is i F q s saisfies he codiios gcdu, = 1, 1 u gcd,q s 1 ad gcd,qs 1 gcd,q s 1 divides u The u = gcd,qs 1 gcd,q s 1 u, wih gcdu, = 1, 1 u gcd,q s 1 I addiio, if is a rime divisor of, we have ha divides m ad he ν > ν q s 1 1 However, gcd,qs 1 gcd,q s 1 ad so divides q s 1 I follows ha rad divides q s 1 We coclude ha he umber of elemes u saisfyig he revious codiios equals Λ s = ϕrad gcd,qs 1 rad = ϕ gcd,q s 1 Fially, we observe ha Λ s = v s Ω v ad so he Möbius iversio formula yields he followig equaliy Ω s = s µ v = vλ s ϕ µ gcd,q v 1 v v s r, v s Theorem 38 Le f F q [x] be a irreducible olyomial of degree k ad order e Le be a osiive ieger such ha gcd,ek = 1 ad gcdk,s = 1 The umber of irreducible facors of fx i F q [x] is or equivalely 1 s 1 s m ϕ gcd,q v s 1ϕ v r, v s gcd,q v s 1ϕ v v s { where m v = max divides m ad gcd m v gcd,q s 1 gcd,q v 1, = 1, 1+ν m v 1 } 9
10 Proof The umber of irreducible facors of fx i F q [x] is m ϕ 1 s Ω s = ϕ s s m = m = m = m = m ϕ ϕ ϕ ϕ = 1 s m 1 s r, s s s s r, v s r, v s r, µ v s r, 1 r, s µ v s s r, v gcd,q v r, 1 s v gcd,q v r, 1 r, gcd,q v r, 1 v r, gcd,qv 1 v r, v s ϕ gcd,q v r, 1 v s s r, s s v r, s s v µs s gcd,q v s 1ϕ v r, v s µ s v s µs s 4 Facors of fx whe s is a rime umber I his secio, as a alicaio of revious resuls, we cosider some cases whe s is a rime umber Throughou his secio, for each gcdq,d = 1, d deoes he equivale relaio defied as follows: a d b if here exiss j N such ha a bq j mod d 41 The case rad q 1 ad s 1 This case is he comlemeary of Theorem 23, where q 3 mod 4 ad 8 bu keeig he codiio rad q 1 Theorem 41 Le be a ieger ad q be ower of a rime such ha 8 ad q 3 mod 4 Le θ be a eleme i F q 2 wih order d = gcd,q 2 1 ad fx be a irreducible olyomial of degree k odd ad order e I addiio, le g x be as i Lemma 22 The d = 2 l gcd,q 1, where l = mi{ν 2 2, ν 2q +1} ad fx slis io irreducible facors i F q [x] as fx = m odd 1 w gcd,q 1 gcdw, =1 β wk g β w x [θ ukq+1 g θ u x g θ uq x ], 6 m u R where m = d = gcd,q 2 1, β = is a gcd,q 1-h rimiive roo of he uiy ad R θ2l is he se of q-cycloomic classes R = { u N 1 u d, gcdu, = 1, 2 l u } / d, I addiio, he oal umber of irreducible facors of fx i F q [x] is: 1 gcd, q l 2 2+ν 2 m m rime 1+ν m 1 Proof Sice q 3 mod 4 ad 8, we have ha s = 2, d = gcd, q 2 1 = 2gcd 2, q 1 q +1 = 2gcd 2 2, q 1 gcd 2 2, q +1, where gcd 2, q +1 = 2 mi{ν2 2,ν2q+1} = 2 l 10
11 I follows from Lemma 35 ha G u x = θ uk g θ u x / F q [x] if gcd,q2 1 gcd,q 1 = 2l does o divide u, ie he class of u is i R The he facorizaio i Eq 6 follows from Remark 34 Sice r, is a divisor of s = 2, i order o deermie how may facors of each degree we eed o cosider wo cases: r, = 1 or r, = 2 If r, = 1, we have ha saifies he followig equaliies gcd,q 2 1 gcd gcd,q 1, = gcd2 l, = 1, ad so mus be odd If r, = 2, sice r, is miimal wih his roery, i follows ha mus be eve I coclusio, he umber of irreducible facor of fx i F q [x] equals gcd,q v 1ϕ v v 2 = 1 gcd,q 1 2 m 1 m v 1+ν m v 1 1+ν m 1 1+ν m 1 = 1 2 gcd,q 1 m 2 = 1 2 gcd,q l 1 2 ν 2m gcd,q2 1 m 2 m gcd,q2 1 m 1+ν m 1 1+ν m 1 1+ν m 1 42 The case rad q 1 wih a odd rime ad rad q 1 Sice he case rad q 1 is ow comleely described, we oly cosider he case ha has a leas oe rime facor ha does o divide q 1 Theorem 42 Le be a osiive ieger such ha ord rad q = is a odd rime ad le f F q [x] be a irreducible olyomial of degree k ad order e such ha gcdke, = gcdk, = 1 I addiio, suose ha q 1 mod 4 if 8 Le θ be a eleme i F q wih order d = gcd,q 1, m = d = gcd,q 1 ad g x be as i Lemma 22 The olyomial fx slis io irreducible facors i F q [x] as [ ] β vk g β v x θ uk1+ +q 1 g θ u x g θ uq 1 x, where m rad q 1 1 v d gcdv, =1 m rad q 1 1 d = gcd, q 1, β = θ gcd,q 1 q 1 is a d rimiive roo of he uiy ad { } R = u N 1 u d, gcd, q 1 u, gcdu, = 1 / d q 1 u R i he case ha or q 1 or ν > ν q 1 1 q 1 q 1 2 d = gcd,q 1, β = θgcd, 1 is a d rimiive roo of he uiy ad { R = u N 1 u d, gcd, 1 q } 1 u, gcdu, = 1 / d q 1 i he case ha divides ad q 1, ad ν ν q 1 Proof Sice gcdk, = 1, fx is also irreducible i F q [x] I addiio, q 1 mod 4 if 8 ad so Theorem 23 eails ha fx slis io irreducible facors i F q [x] as fx = θ uk g θ u x, m 1 u d gcdu, =1 11
12 where θ is a eleme i F q wih order d = gcd,q 1 Followig he same iicial se of he roof of Theorem 41, we observe ha θ uk g θ u x F q [x] if ad oly if d uq 1 A his oi, we have wo cases o cosider: 1 or q 1: i his case, we have ha gcd, q 1 = gcd, q 1 q 1 q 1 Hece gcd, q 1 uq 1 if ad oly if gcd 2 ad q 1: i his case, we have ha gcd, q 1 =gcd = gcd, q 1 q 1, 1 q 1 q 1 q 1 Therefore gcd, q 1 uq 1 if ad oly if gcd, 1 q 1 q 1 We sli io subcases: = gcd, q 1 q 1, q 1 q 1 gcd gcd 21 If ν ν q 1, Eq 7 is equivale o gcd 22 If ν > ν q 1, Eq 7 is equivale o gcd u = gcd, 1,q 1 gcd,q 1 q 1 q 1 q 1,q 1 uq 1 7, 1 q 1 q 1, q 1 q 1 We observe ha i he cases 1 ad 22, he coclusio is he same Therefore, i hese cases, θ uk g θ u x F q [x] if ad oly if u = gcd v for some osiive ieger v Sice 1 u, q 1 q 1 gcd,q 1, i follows ha 1 v gcd,q 1 I addiio, sice gcdu, = 1, we have ha gcdv, = 1 ad ν q 1 = ν q 1 for every rime Thus, i he cases 1 ad 22, he umbers v ad saisfy he codiios gcdv, = 1 ad rad q 1 u u Now, i he case 21, θ uk g θ u x F q [x] if ad oly if u = gcd v Sice 1 u gcd,q 1, he 1 v gcd, 1 q 1 q 1 v for some ieger,q 1 I he same way as before, we obai ha v ad saisfy he codiios gcdv, = 1 ad rad q 1 I coclusio, we have ha he irreducible facors of fx i F q [x], ha are also irreducible i F q [x] are he form θ uk g θ u x = β vk g β v x, where rad q 1 ad β is a eleme of F q of order d Fially, if rad q 1, we have ha θ uk g θ u x F q [x] \ F q [x] I aricular, sice he olyomial 1 θ ukqi g θ uqi x, i=0 is ivaria by he Frobeius auomorhism ad is divisible by θ uk g θ u x, such olyomial is moic irreducible over F q The followig resul rovide iformaio o he umber of irreducible facors of fx uder he codiios of Theorem 42 Theorem 43 Le,m,q ad f F q [x] be as i Theorem 42 The he umber of irreducible facors of fx i F q [x] is 1 gcd, q 1 m rime 1+ν m 1 + gcd, q 1 m rime 1+ν m 1 12
13 Proof From Theorem 24, he umber of irreducible facors over F q [x] of degree k for each m is ϕ gcd, q 1 Therefore he oal umber of irreducible facors is: m = m ϕ = 1 gcd, q 1+ m 1 gcd, q 1 ϕ + m gcd, q 1 m rime 1 ϕ gcd, q 1 ϕ gcd, q 1 1 gcd, q 1 ϕ 1+ν m 1 + gcd, q 1 m rime 1+ν m 1 Ackowledgmes The firs auhor was arially suored by FAPEMIG Gra umber: APQ The secod auhor was suored by FAPESP 2018/ , Brazil Refereces [1] Berlekam, E R Algebraic Codig Theory, McGraw-Hill, New York 1968 [2] Blake, I F, Gao, S, Mulli, R C, Exlici facorizaio of x 2k +1 over F wih 3 mod 4, Al Algebra Egrg Comm Comu [3] BrocheroMaríez, F E, GiraldoVergara,C R, de Oliveira, L, Exlici facorizaio of x 1 F q [x] Des Codes Cryogr 77, o 1, [4] Brochero Maríez, F E, Reis, L, Facorig olyomials of he form fx F q [x], Fiie Fields Al [5] Che, B, Li, L, Tuerhog, R, Exlici facorizaio of x 2m 1 over a fiie field Fiie fields Al [6] Fizgerald, RW, Yucas, JL, Exlici facorizaio of cycloomic ad Dickso olyomials over fiie fields Arihmeic of Fiie Fields Lecure Noes i Comu Sci, vol 4547, 1-10 Sriger, Berli 2007 [7] Golomb, S W, Shif Regiser Sequeces Holde-Day, Ic 1967 [8] Lesra, Jr, H W, O he Chor-Rives kasack cryosysem J Cryol, 3, [9] Lidl, R, Niederreier, H, Iroducio o fiie fields ad heir alicaios Cambridge Uiversiy Press New York, NY, USA 1986 [10] Liu, L, Li, L, Wag, L, Zhu, S, Reeaed-roo cosacyclic codes of legh l s Discree Mah , [11] Li, F, Yue, Q, The rimiive idemoes ad weigh disribuios of irreducible cosacyclic codes Des Codes Cryogr , [12] Mey, H, Facorizaio of he cycloomic olyomials x over fiie fields Fiie Fields Al 2, [13] Bakshi GK, Raka M, A class of cosacyclic codes over a fiie field, Fiie Fields Al [14] Tuxaidy, A, Wag, Q, Comosed roducs ad facors of cycloomic olyomials over fiie fields Des Codes Cryogr 69,
14 [15] Wag, L, Wag, Q, O exlici facors of cycloomic olyomials over fiie fields Des Codes Cryogr 63, o 1, [16] Y Wu, Q Yue, S Fa Furher Facorizaio of x 1 over a Fiie Field, Fiie Fields Al 54,
An interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract
A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class
More informationSome inequalities for q-polygamma function and ζ q -Riemann zeta functions
Aales Mahemaicae e Iformaicae 37 (1). 95 1 h://ami.ekf.hu Some iequaliies for q-olygamma fucio ad ζ q -Riema zea fucios Valmir Krasiqi a, Toufik Masour b Armed Sh. Shabai a a Dearme of Mahemaics, Uiversiy
More informationA Generalization of Hermite Polynomials
Ieraioal Mahemaical Forum, Vol. 8, 213, o. 15, 71-76 HIKARI Ld, www.m-hikari.com A Geeralizaio of Hermie Polyomials G. M. Habibullah Naioal College of Busiess Admiisraio & Ecoomics Gulberg-III, Lahore,
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationAN EXTENSION OF LUCAS THEOREM. Hong Hu and Zhi-Wei Sun. (Communicated by David E. Rohrlich)
Proc. Amer. Mah. Soc. 19(001, o. 1, 3471 3478. AN EXTENSION OF LUCAS THEOREM Hog Hu ad Zhi-Wei Su (Commuicaed by David E. Rohrlich Absrac. Le p be a prime. A famous heorem of Lucas saes ha p+s p+ ( s (mod
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More informationFermat Numbers in Multinomial Coefficients
1 3 47 6 3 11 Joural of Ieger Sequeces, Vol. 17 (014, Aricle 14.3. Ferma Numbers i Muliomial Coefficies Shae Cher Deparme of Mahemaics Zhejiag Uiversiy Hagzhou, 31007 Chia chexiaohag9@gmail.com Absrac
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationA note on deviation inequalities on {0, 1} n. by Julio Bernués*
A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly
More informationCLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS
PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationApplication of Fixed Point Theorem of Convex-power Operators to Nonlinear Volterra Type Integral Equations
Ieraioal Mahemaical Forum, Vol 9, 4, o 9, 47-47 HIKRI Ld, wwwm-hikaricom h://dxdoiorg/988/imf4333 licaio of Fixed Poi Theorem of Covex-ower Oeraors o Noliear Volerra Tye Iegral Equaios Ya Chao-dog Huaiyi
More informationCommon Fixed Point Theorem in Intuitionistic Fuzzy Metric Space via Compatible Mappings of Type (K)
Ieraioal Joural of ahemaics Treds ad Techology (IJTT) Volume 35 umber 4- July 016 Commo Fixed Poi Theorem i Iuiioisic Fuzzy eric Sace via Comaible aigs of Tye (K) Dr. Ramaa Reddy Assisa Professor De. of
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationExtended Laguerre Polynomials
I J Coemp Mah Scieces, Vol 7, 1, o, 189 194 Exeded Laguerre Polyomials Ada Kha Naioal College of Busiess Admiisraio ad Ecoomics Gulberg-III, Lahore, Pakisa adakhaariq@gmailcom G M Habibullah Naioal College
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationPERIODS OF FIBONACCI SEQUENCES MODULO m. 1. Preliminaries Definition 1. A generalized Fibonacci sequence is an infinite complex sequence (g n ) n Z
PERIODS OF FIBONACCI SEQUENCES MODULO m ARUDRA BURRA Abstract. We show that the Fiboacci sequece modulo m eriodic for all m, ad study the eriod i terms of the modulus.. Prelimiaries Defiitio. A geeralized
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More informationPrakash Chandra Rautaray 1, Ellipse 2
Prakash Chadra Rauara, Ellise / Ieraioal Joural of Egieerig Research ad Alicaios (IJERA) ISSN: 48-96 www.ijera.com Vol. 3, Issue, Jauar -Februar 3,.36-337 Degree Of Aroimaio Of Fucios B Modified Parial
More informationOn The Generalized Type and Generalized Lower Type of Entire Function in Several Complex Variables With Index Pair (p, q)
O he eeralized ye ad eeralized Lower ye of Eire Fucio i Several Comlex Variables Wih Idex Pair, Aima Abdali Jaffar*, Mushaq Shakir A Hussei Dearme of Mahemaics, College of sciece, Al-Musasiriyah Uiversiy,
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationBIBECHANA A Multidisciplinary Journal of Science, Technology and Mathematics
Biod Prasad Dhaal / BIBCHANA 9 (3 5-58 : BMHSS,.5 (Olie Publicaio: Nov., BIBCHANA A Mulidisciliary Joural of Sciece, Techology ad Mahemaics ISSN 9-76 (olie Joural homeage: h://ejol.ifo/idex.h/bibchana
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More informationLecture 15: Three-tank Mixing and Lead Poisoning
Lecure 15: Three-ak Miig ad Lead Poisoig Eigevalues ad eigevecors will be used o fid he soluio of a sysem for ukow fucios ha saisfy differeial equaios The ukow fucios will be wrie as a 1 colum vecor [
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationOn a problem of Graham By E. ERDŐS and E. SZEMERÉDI (Budapest) GRAHAM stated the following conjecture : Let p be a prime and a 1,..., ap p non-zero re
On a roblem of Graham By E. ERDŐS and E. SZEMERÉDI (Budaes) GRAHAM saed he following conjecure : Le be a rime and a 1,..., a non-zero residues (mod ). Assume ha if ' a i a i, ei=0 or 1 (no all e i=0) is
More informationComplementi di Fisica Lecture 6
Comlemei di Fisica Lecure 6 Livio Laceri Uiversià di Triese Triese, 15/17-10-2006 Course Oulie - Remider The hysics of semicoducor devices: a iroducio Basic roeries; eergy bads, desiy of saes Equilibrium
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationHadamard matrices from the Multiplication Table of the Finite Fields
adamard marice from he Muliplicaio Table of he Fiie Field 신민호 송홍엽 노종선 * Iroducio adamard mari biary m-equece New Corucio Coe Theorem. Corucio wih caoical bai Theorem. Corucio wih ay bai Remark adamard
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationBasic Results in Functional Analysis
Preared by: F.. ewis Udaed: Suday, Augus 7, 4 Basic Resuls i Fucioal Aalysis f ( ): X Y is coiuous o X if X, (, ) z f( z) f( ) f ( ): X Y is uiformly coiuous o X if i is coiuous ad ( ) does o deed o. f
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More informationOn The Eneström-Kakeya Theorem
Applied Mahemaics,, 3, 555-56 doi:436/am673 Published Olie December (hp://wwwscirporg/oural/am) O The Eesröm-Kakeya Theorem Absrac Gulsha Sigh, Wali Mohammad Shah Bharahiar Uiversiy, Coimbaore, Idia Deparme
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationBEST CONSTANTS FOR TWO NON-CONVOLUTION INEQUALITIES
BEST CONSTANTS FOR TWO NON-CONVOLUTION INEQUALITIES Michael Chris ad Loukas Grafakos Uiversiy of Califoria, Los Ageles ad Washigo Uiversiy Absrac. The orm of he oeraor which averages f i L ( ) over balls
More informationON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS
ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS KEENAN MONKS Abstract The Legedre Family of ellitic curves has the remarkable roerty that both its eriods ad its suersigular locus have descritios
More informationApproximately Quasi Inner Generalized Dynamics on Modules. { } t t R
Joural of Scieces, Islamic epublic of Ira 23(3): 245-25 (22) Uiversiy of Tehra, ISSN 6-4 hp://jscieces.u.ac.ir Approximaely Quasi Ier Geeralized Dyamics o Modules M. Mosadeq, M. Hassai, ad A. Nikam Deparme
More informationPROBLEM SET 5 SOLUTIONS. Solution. We prove that the given congruence equation has no solutions. Suppose for contradiction that. (x 2) 2 1 (mod 7).
PROBLEM SET 5 SOLUTIONS 1 Fid every iteger solutio to x 17x 5 0 mod 45 Solutio We rove that the give cogruece equatio has o solutios Suose for cotradictio that the equatio x 17x 5 0 mod 45 has a solutio
More informationProposition 2.1. There are an infinite number of primes of the form p = 4n 1. Proof. Suppose there are only a finite number of such primes, say
Chater 2 Euclid s Theorem Theorem 2.. There are a ifiity of rimes. This is sometimes called Euclid s Secod Theorem, what we have called Euclid s Lemma beig kow as Euclid s First Theorem. Proof. Suose to
More informationDynamic h-index: the Hirsch index in function of time
Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260
More information[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]
[ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all
More informationTAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.
Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic
More informationSUPER LINEAR ALGEBRA
Super Liear - Cover:Layou 7/7/2008 2:32 PM Page SUPER LINEAR ALGEBRA W. B. Vasaha Kadasamy e-mail: vasahakadasamy@gmail.com web: hp://ma.iim.ac.i/~wbv www.vasaha.e Florei Smaradache e-mail: smarad@um.edu
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationOn the Existence of n-tuple Magic Rectangles
Proc. of he Third Il. Cof. o Adaces i Alied Sciece ad Eiromeal Egieerig ASEE 0 Coyrigh Isie of Research Egieers ad Docors, USA.All righs resered. ISBN: 90 doi: 0./ 900 O he Exisece of Tle Magic Recagles
More informationAdditional Tables of Simulation Results
Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary
More informationInstitute of Actuaries of India
Isiue of cuaries of Idia Subjec CT3-robabiliy ad Mahemaical Saisics May 008 Eamiaio INDICTIVE SOLUTION Iroducio The idicaive soluio has bee wrie by he Eamiers wih he aim of helig cadidaes. The soluios
More informationSolutions to Problems 3, Level 4
Soluios o Problems 3, Level 4 23 Improve he resul of Quesio 3 whe l. i Use log log o prove ha for real >, log ( {}log + 2 d log+ P ( + P ( d 2. Here P ( is defied i Quesio, ad parial iegraio has bee used.
More informationFORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS
FORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS JIE HAN AND YI ZHAO Absrac For d l
More informationMathematical Statistics. 1 Introduction to the materials to be covered in this course
Mahemaical Saisics Iroducio o he maerials o be covered i his course. Uivariae & Mulivariae r.v s 2. Borl-Caelli Lemma Large Deviaios. e.g. X,, X are iid r.v s, P ( X + + X where I(A) is a umber depedig
More informationSketch of Dirichlet s Theorem on Arithmetic Progressions
Itroductio ad Defiitios Sketch of o Arithmetic Progressios Tom Cuchta 24 February 2012 / Aalysis Semiar, Missouri S&T Outlie Itroductio ad Defiitios 1 Itroductio ad Defiitios 2 3 Itroductio ad Defiitios
More informationA Study On (H, 1)(E, q) Product Summability Of Fourier Series And Its Conjugate Series
Mahemaical Theory ad Modelig ISSN 4-584 (Paper) ISSN 5-5 (Olie) Vol.7, No.5, 7 A Sudy O (H, )(E, q) Produc Summabiliy Of Fourier Series Ad Is Cojugae Series Sheela Verma, Kalpaa Saxea * Research Scholar
More informationLIMITS OF FUNCTIONS (I)
LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,
More informationUsing Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral
Usig Lii's Ideiy o Approimae he Prime Couig Fucio wih he Logarihmic Iegral Naha McKezie /26/2 aha@icecreambreafas.com Summary:This paper will show ha summig Lii's ideiy from 2 o ad arragig erms i a cerai
More informationECE 350 Matlab-Based Project #3
ECE 350 Malab-Based Projec #3 Due Dae: Nov. 26, 2008 Read he aached Malab uorial ad read he help files abou fucio i, subs, sem, bar, sum, aa2. he wrie a sigle Malab M file o complee he followig ask for
More informationON THE n-th ELEMENT OF A SET OF POSITIVE INTEGERS
Aales Uiv. Sci. Budapes., Sec. Comp. 44 05) 53 64 ON THE -TH ELEMENT OF A SET OF POSITIVE INTEGERS Jea-Marie De Koick ad Vice Ouelle Québec, Caada) Commuicaed by Imre Káai Received July 8, 05; acceped
More informationS n. = n. Sum of first n terms of an A. P is
PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.
More informationPerfect Numbers 6 = Another example of a perfect number is 28; and we have 28 =
What is a erfect umber? Perfect Numbers A erfect umber is a umber which equals the sum of its ositive roer divisors. A examle of a erfect umber is 6. The ositive divisors of 6 are 1,, 3, ad 6. The roer
More informationDavid Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.
! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationMinimizing the Total Late Work on an Unbounded Batch Machine
The 7h Ieraioal Symposium o Operaios Research ad Is Applicaios (ISORA 08) Lijiag, Chia, Ocober 31 Novemver 3, 2008 Copyrigh 2008 ORSC & APORC, pp. 74 81 Miimizig he Toal Lae Work o a Ubouded Bach Machie
More informationExercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May
Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly
More informationSome Properties of Semi-E-Convex Function and Semi-E-Convex Programming*
The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More informationEquitable coloring of random graphs
Equiable colorig of radom grahs Michael Krivelevich Balázs Paós July 2, 2008 Absrac A equiable colorig of a grah is a roer verex colorig such ha he sizes of ay wo color classes differ by a mos oe. The
More informationarxiv: v1 [math.gm] 7 Nov 2017
A TOUR ON THE MASTER FUNCTION THEOPHILUS AGAMA arxiv:7.0665v [mah.gm] 7 Nov 07 Absrac. In his aer we sudy a funcion defined on naural numbers having eacly wo rime facors. Using his funcion, we esablish
More informationApplying the Moment Generating Functions to the Study of Probability Distributions
3 Iformaica Ecoomică, r (4)/007 Applyi he Mome Geerai Fucios o he Sudy of Probabiliy Disribuios Silvia SPĂTARU Academy of Ecoomic Sudies, Buchares I his paper, we describe a ool o aid i provi heorems abou
More informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationECE534, Spring 2018: Final Exam
ECE534, Srig 2018: Fial Exam Problem 1 Let X N (0, 1) ad Y N (0, 1) be ideedet radom variables. variables V = X + Y ad W = X 2Y. Defie the radom (a) Are V, W joitly Gaussia? Justify your aswer. (b) Comute
More informationResearch Article On a Class of q-bernoulli, q-euler, and q-genocchi Polynomials
Absrac ad Applied Aalysis Volume 04, Aricle ID 696454, 0 pages hp://dx.doi.org/0.55/04/696454 Research Aricle O a Class of -Beroulli, -Euler, ad -Geocchi Polyomials N. I. Mahmudov ad M. Momezadeh Easer
More informationB. Maddah INDE 504 Simulation 09/02/17
B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service
More informationLocalization. MEM456/800 Localization: Bayes Filter. Week 4 Ani Hsieh
Localiaio MEM456/800 Localiaio: Baes Filer Where am I? Week 4 i Hsieh Evirome Sesors cuaors Sofware Ucerai is Everwhere Level of ucerai deeds o he alicaio How do we hadle ucerai? Eamle roblem Esimaig a
More informationAPPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS. Antonio Andonov, Ilka Stefanova
78 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, 2018 APPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS Aoio Adoov, Ila Sefaova Absrac:
More informationStationarity and Error Correction
Saioariy ad Error Correcio. Saioariy a. If a ie series of a rado variable Y has a fiie σ Y ad σ Y,Y-s or deeds oly o he lag legh s (s > ), bu o o, he series is saioary, or iegraed of order - I(). The rocess
More informationIn this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)
Fourier Series Iroducio I his secio we will sudy periodic sigals i ers o heir requecy is said o be periodic i coe Reid ha a sigal ( ) ( ) ( ) () or every, where is a uber Fro his deiiio i ollows ha ( )
More informationOn Stability of Quintic Functional Equations in Random Normed Spaces
J. COMPUTATIONAL ANALYSIS AND APPLICATIONS, VOL. 3, NO.4, 07, COPYRIGHT 07 EUDOXUS PRESS, LLC O Sabiliy of Quiic Fucioal Equaios i Radom Normed Spaces Afrah A.N. Abdou, Y. J. Cho,,, Liaqa A. Kha ad S.
More informationA Hilbert-type fractal integral inequality and its applications
Liu ad Su Joural of Ieualiies ad Alicaios 7) 7:83 DOI.86/s366-7-36-9 R E S E A R C H Oe Access A Hilber-e fracal iegral ieuali ad is alicaios Qiog Liu ad Webig Su * * Corresodece: swb5@63.com Dearme of
More informationMATH 118 HW 7 KELLY DOUGAN, ANDREW KOMAR, MARIA SIMBIRSKY, BRANDEN LASKE
MATH 118 HW 7 KELLY DOUGAN, ANDREW KOMAR, MARIA SIMBIRSKY, BRANDEN LASKE Prt 1. Let be odd rime d let Z such tht gcd(, 1. Show tht if is qudrtic residue mod, the is qudrtic residue mod for y ositive iteger.
More informationReview Answers for E&CE 700T02
Review Aswers for E&CE 700T0 . Deermie he curre soluio, all possible direcios, ad sepsizes wheher improvig or o for he simple able below: 4 b ma c 0 0 0-4 6 0 - B N B N ^0 0 0 curre sol =, = Ch for - -
More informationA Simple Derivation for the Frobenius Pseudoprime Test
A Simple Derivatio for the Frobeius Pseudoprime Test Daiel Loebeberger Bo-Aache Iteratioal Ceter for Iformatio Techology March 17, 2008 Abstract Probabilistic compositeess tests are of great practical
More informationStochastic Processes Adopted From p Chapter 9 Probability, Random Variables and Stochastic Processes, 4th Edition A. Papoulis and S.
Sochasic Processes Adoped From p Chaper 9 Probabiliy, adom Variables ad Sochasic Processes, 4h Ediio A. Papoulis ad S. Pillai 9. Sochasic Processes Iroducio Le deoe he radom oucome of a experime. To every
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationRiemann Hypothesis and Primorial Number. Choe Ryong Gil
Rieann Hyohesis Priorial Nuber Choe Ryong Gil Dearen of Maheaics Universiy of Sciences Gwahak- dong Unjong Disric Pyongyang DPRKorea Eail; ryonggilchoe@sar-conek Augus 8 5 Absrac; In his aer we consider
More informationCHAPTER 2 TORSIONAL VIBRATIONS
Dr Tiwari, Associae Professor, De. of Mechaical Egg., T Guwahai, (riwari@iig.ere.i) CHAPTE TOSONAL VBATONS Torsioal vibraios is redomia wheever here is large discs o relaively hi shafs (e.g. flywheel of
More information