Constructing Symmetric Boolean Functions with Maximum Algebraic Immunity
|
|
- Nathan McKinney
- 5 years ago
- Views:
Transcription
1 Cotructig Symmetric Boolea Fuctio with Maximum Algebraic Immuity Keqi Feg, Feg Liu, Logiag Qu, Lei Wag Abtract Symmetric Boolea fuctio with eve variable ad maximum algebraic immuity AI(f have bee cotructed i A. Braee thei [3]. I thi correpodece we how more cotructio of uch Boolea fuctio icludig the geeralizatio of a reult i [3] ad prove a coecture raied i [3]. Idex Term: Symmetric Boolea fuctio, algebraic immuity. I. INTRODUCTION I recet year algebraic attac ha become a importat method i cryptographic aalyzig tream ad bloc cipher ytem, ee [, 2, 6, 7, 8]. A ew cryptographic property for deigig Boolea fuctio to reit thi id of attac, called algebraic immuity, ha bee itroduced ad tudied i [3, 4, 5, 9, 0,, 2]. Let B ad SB be the rig of the Boolea fuctio ad the ymmetric Boolea fuctio repectively with variable x, x 2,..., x. For f B, the algebraic immuity of f, deoted by AI(f, i defied to be the mallet degree of o-zero g B uch that fg 0 or ( fg 0. It i proved i [8, ] that AI(f /2 for all f B. Oe of the iteretig problem i to determie the Boolea fuctio with maximum algebraic immuity. I thi paper, we preet ome ymmetric Boolea fuctio with maximum AI. A ymmetric Boolea fuctio f SB ca be characterized by a vector v f (v f (0, v f (,..., v f ( F 2 v f (i f(x for x F2 with Hammig weight w(x i. It i proved i [2] that for odd 3, there are oly two ymmetric Boolea fuctio f ad f i SB with maximal AI( v f (,,...,, 0, 0,..., 0. O the other had, there exit plety of ymmetric Boolea fuctio f SB with maximum AI(f whe i eve. At firt we have the followig geeral fact which K.Q. Feg, F. Liu are with the Departmet of Mathematic, Tighua Uiverity, Beiig, 00084, P.R. Chia ( feg@math.tighua.edu.c; lgat@63.com. The wor of K.Feg wa upported by the Natioal Sciece Reearch Program of Chia(NO.2004 CB ad the State Key Lab. o Iformatio Security(SKLOIS of Chia. L.J. Qu i with the Departmet of Mathematic ad Sytem Sciece, Sciece College, Natioal Uiverity of Defece Techology, ChagSha, 40073, ad Natioal Mobile Commuicatio Reearch Laboratory, Southeat Uiverity, Naig 20096, P.R.Chia. ( lqu happy@hotmail.com The wor of L.J. Qu wa upported by the Natural Sciece Foudatio of Chia(NO , ad the ope reearch fud of Natioal Mobile Commuicatio Reearch Laboratory of Southeat Uiverity(W L. Wag i with the Departmet of Mathematic, Georgia Tech. USA( waglei07@gmail.com. ay that the algebraic immuity i a ivariat uder affie traformatio. Lemma.: Let f, f B be Boolea fuctio with variable x (x,..., x, f (x f(xa c, c F 2 ad A i a ivertible matrix over F 2. The AI(f AI(f. For, there are four affie traformatio i SB : (x,..., x (x,..., x ; (x,..., x (x σ,..., x σ ; (x,..., x (x,..., x ; (x,..., x (x σ,..., x σ. σ x... x.thu we have the followig reult: Lemma.2: Let f SB,, ad f (x,..., x f(x,..., x ; f 2 (x,..., x f(x σ,..., x σ ; f 3 (x,..., x f(x σ,..., x σ. The f, f 2, f 3 SB, AI(f AI(f 2 AI(f 3 AI(f, ad for each 0 i, we have: v f (i v f ( i; v f3 ( i v f2 (i { vf (i, if 2 i v f ( i, if 2 i Alo, for each f SB, we have f SB ad AI( f AI(f. Sice v f (i v f (i (0 i, from ow o we may aume that v f (0. I A. Braee thei [3](alo ee [4] the followig ymmetric Boolea fuctio with maximum algebraic immuity have bee cotructed. Lemma.3: Let 4 ad f SB. We deote i e i e i e (0 i a vector i F2 uch that it th poitio i ad the other poitio are 0. The AI(f uder oe of the followig coditio: ( ([3]T heorem4..30 v f (... a, a F 2 ; (2 ([3]T heorem4..3 v f (... ; (3 ([3]T heorem4..32 v f (... ad 4 ; 4 (4 ([3]T heorem4..33 v f (... 0 ad 2 mod 4.
2 2 Remar: It i well-ow that for each poitive iteger m ad a 0 atifyig 2 a m! ad 2 a m!, we have a i m 2. i From thi fact ad (!!!, we ca ee that the coditio that 2 mod 4 i Lemma.3(4 i equivalet to 2 l for ome l 0. Baed o computatio, A. Braee raied the followig coecture i [3]: Coecture.4: Let f SB, 4, i /2. If t i t mod 2 for all t, t i, ad v f (... e i the AI(f. I the ext ectio we will preet more ymmetric Boolea fuctio f SB with maximum AI(f(. Particularly we geeralize Lemma.3(3 ad prove Coecture.4. It i ot hard to ee that our approach i ext ectio ca be ued to prove all reult i Lemma.3 i a uiform way. II. RESULTS AND PROOFS Firtly we itroduce a combiatorial reult give by Wilo [3] which we eed to prove our reult. For each i, 0 i, we defie T i {a F 2 w(a i} w(a i the Hammig weight of a. For a (a,..., a, b (b,..., b ad d (d,..., d F 2, we defie a b a i b i, ( i a b a b ad a b d a b d i max{a i, b i }, ( i Lemma 2.: (Wilo[3] Suppoe that i mi{, } ad M (m ba a Ti,b T be the ( ( i matrix over F2 {, if a b m ba 0, otherwie The the F 2 ra of M i ra(m 0 t i, ( t i t mod 2 ( [ t ] t we aume ( ( 0. Particularly, ra(m i if ad oly if ( t i t mod 2 for all t, 0 t i. To determie the value of ( mod 2, Luca formula i a powerful tool. Let l 2, 0 l 2, (, {0, } 0 mea that for all (0 l,. The Luca formula ay 0 l mod 2 0 { l mod 2, if 0 mod 2, otherwie Each Boolea fuctio g(x g(x,..., x B ca be expreed by g(x c g (ax a (c g (a F 2 a F 2 for a (a,..., a F2, x a i defied a x a x a...xa. If we aume 0 0, the for ay b (b,..., b F2, we have a b b a. g(b c g (a a F2,a b For f, g B, fg 0 if ad oly if for each a F2, f(a g(a 0. If f SB, the fg 0 if ad oly if for each i, (0 i, v f (i g(a 0 for all a T i. After thee prelimiary obervatio,we how our firt reult which i a geeralizatio of Lemma.3(3. Theorem 2.2: Let f SB, 4 uch that 2 i 3 2 i for ome i 0. If v f (... α 2 i (α F 2, the AI(f. Proof: Suppoe that fg 0 for ome g B ad deg(g, o we have that g(x a F 2, w(a x a From fg 0 we ow that g(b 0 for all b F2 that w(b {0,..., 2 i, 2 i,...,, 2 i } uch We eed to how g 0. Firtly we claim that 0 for all a F2 uch that w(a 2 i. We prove thi claim by iductio o w(a. From 0 g(0 c(0 we ow that 0 for w(a 0. Aume that for ome l < 2 i we have 0 for all a F2 uch that w(a l. Now coider b F2 with w(b l. Becaue l 2 i, we have g(b 0, the we have 0 g(b c(b c(b w(a, a b w(a l, a b Thi complete the proof of the claim. g(x x a 2 i w(a Next we claim that for all b F2 w(b, c(b w(a 2 i,a b uch that 2 i ( We alo prove thi claim by iductio o w(b. If w(b 2 i, the 0 g(b 2 i w(a, a b c(b w(a 2 i,a b
3 3 therefore c(b w(a 2 i,a b, o the claim i true for w(b 2 i. Suppoe 2 i l < ad the claim i true for all b F2 uch that 2 i w(b l. Now let w(b l. The 0 g(b c(b c(b w(a 2 i, a b 2 i w(a l, a b ad by iductio hypothei, 2 i w(a l, a b 2 i w(a l, a b w(a 2 i, a b w(a 2 i, a b c(b 2 i w(a l, a b w(a 2 i, a a a: a a b (2 w(b w(a 2 0 mod 2 w(a 2 i, a b proof of the claim. At lat, for w(b 2 i, we have imilarly 0 g(b ad 2 i w(a, a b 2 i w(a, a b w(a 2 i, a b 2 i w(a, a a b. Thi complete the w(a 2 i, a a w(a ( w(b w(a λ λ0 2 2i 2 i 2 2 i mod 2 2 i w(a, a a b 2 i λ0 2 i for all b F2 uch that w(b 2 i, 0, (2 w(a 2 i, a b which are ( 2 i 2 homogeou liear equatio i with 2 variable { a F i 2, w(a 2 i }. The coefficiet matrix i M (m ba w(a 2i,w(b2 i m ba {, if a b 0, otherwie λ Let l 2 i, the 0 l < 2 i. For ay t uch that 0 t l, we have 0 l t l < 2 i ad ( 2 i ( t 2 i l t 2 i t 2 i mod 2 The by Lemma 2. we ow M i full ra ad the liear equatio (2 ha oly zero-olutio: 0 for all a F 2, w(a 2 i. Thu g 0 ice all coefficiet of g are zero by (. If (fg 0 for ome g B, deg(g, coider f (x,..., x f(x,..., x, g (x,..., x g(x,..., x The f g 0, g B, deg(g deg(g, f SB ad v f (... (α } {{} 2 i By the proof above we get g 0 o that g 0. I ummary, we have AI(f. Next reult i a proof of Coecture.4. Theorem 2.3: Let 4, l, 2 l i for ome 0 ad i 2 l. The for f SB with v f (... e i, we have AI(f. Remar: It i eay to ee by Luca formula that the coditio 2 l i, i 2 l i thi theorem i equivalet to the coditio t i t mod 2 for t i i the Coecture.4. Proof of Theorem 2.3: If 0, the i ad by Lemma.3( we ow AI(f. From ow o we ca aume. Suppoe that fg 0 g B ad deg(g. From v f (i for 0 i, we ow that g(a 0 for all a F2 uch that w(a. The we ca how that all coefficiet i g(x x a are zero w(a by the ame argumet i the proof of Theorem 2.2. g 0. Next we uppoe that ( fg 0 g B ad deg(g. Coider f (x,..., x f(x,..., x, g (x,..., x g(x,..., x The f g 0, deg(g, o we ca write g a g (x x a ad f SB with v f (... e i. w(a By imilar argumet i the proof of Theorem 2.2, we ca how that: ( 0, whe w(a i ; (2 c(b, whe i w(b ; (3 w(ai, a b w(ai, a b 0, whe w(b Coditio (3 preet homogeou equatio over F2 with i variable { a F 2, w(a i} with coefficiet
4 4 matrix M (m ba w(b,w(ai, m ba {, if a b 0, otherwie From the aumptio 2 l i ad i 2 l, we ow that for 0 t i, t i t t 2l (i t i 2 l i t mod 2 0 A mi{, } > i, o by Lemma 2., the ra of M over F 2 i i, o that 0 for all a F 2 uch that w(a i. The we have g 0 ad g 0. Thi complete the proof of AI(f. At the ed of thi paper, we preet a ew cotructio of ymmetric Boolea fuctio f SB with maximum algebraic immuity. Theorem 2.4: Let with 4 2 < 5 2 for ome 0. For the fuctio f SB defied by v f (... a (a F 2 we have AI(f. Proof: For 0, we have 4. It ca be verified directly that thi theorem i true for 0. So from ow o we aume. Let 2 2, the 0 d < 2. Suppoe that fg 0 for ome g B uch that deg(g. We will how that g 0 o matter a 0 or. Let g(x w(a x a Firtly, we ca prove the followig two reult by imilar argumet ued i the proof of Theorem 2.2: ( For 0 w(a < 3 2, we have 0; (2 For 3 2 < w(a < 2, we have Now we claim that w(β 3 2, (3 For 2 < w(a, w(β 2,. I fact, for w(a 2, we have f(a, o that 0 g(a. But β a 3 2 w(β 2 w(β 3 2 or 2 w(β 3 2 or 2 w(β 3 2 or 2 w(γ 3 2 γ 2 i 3 2 w(γ 3 2 γ 2 ( (2 mod 2 for w(a 2. w(β 2 Now we aume that for ome l, Claim (3 i true for all a uch that 2 w(a l. If w(a l, the A By Claim (2 we have Becaue A γ 3 2 w(β l w(β 3 2 or 2, B A B 2 <w(β l w(γ 3 2 w(γ 3 2 γ 2 i l 3 2
5 5 ad 2 l 2, we have 2 l By Luca formula 2 l we have A ( l l 2 mod 2 w(γ 3 2. O the other had, by aumptio, we have B 2 <w(β l w(γ 2 w(γ 2 γ a w(γ 2 γ a 2 <w(β l γ (2 w(a w(γ 2 0 mod 2 Thu, Claim (3 i true for w(a l. Now we claim that (4 For w(a 2 ad w(a 3 2 we have 0 w(β 3 2 w(β 2 Aume that w(a 2. From f(a we ow that 0 g(a A 3 2 w(β w(β 3 2,or 2 w(γ 3 2 w(γ 3 2 By Luca formula we ca compute γ 2 i A B γ mod 2 A 0. Similarly, B 2 <w(β w(γ 2 w(γ 2 2 <w(β γ 2 2 <w(β w(γ mod 2 we ow that Claim (4 i true for w(a 2. Now we aume that w(a 3 2. From f(a we ow that 0 g(a A 3 2 w(β w(β 3 2,or 2 w(γ 3 2 w(γ 3 2 By Luca formula we ca compute γ A B γ 2 i mod 2 A 0. Similarly, B 2 <w(β w(γ 2 w(γ 2 2 <w(β γ 2 ( <w(β w(γ 2 B 0 ad we ow that Claim (4 i alo true for w(a 3 2. Recall that T i i the et of a F2 with Hammig weight i. The Claim (4 provide N ( homogeou liear equatio over F 2 for ( N variable { β T 3 2 T 2 }. The coefficiet matrix i M (m a,β a T 2 T 3 2 β T 2 T 3 2
6 6 m a,β {, if β a 0, otherwie We eed to how that det(m F 2. Namely, M i a ivertible matrix over F 2. For doig thi we deote by M T the trapoe of the matrix M ad coider M T X Y M ( β,β Y T Z X i a ( 2 ( 2 matrix ad Z i a 3 2 ( 3 2 matrix. It i eay to ee that β,β m a,β m a,β a #{a T 2 T 3 2 β a, β a} We claim that (5 Z 0, X I (, Y Y T I 2 (. 3 2 Let Z (z β,β, Y (y β,β, X (x β,β. The z β,β #{a F 2 w(a 2 or 3 2, β a, β a} for β (β,..., β, β (β,..., β T 3 2. By the defiitio of β β, we ow that β a, β a (β β a ad w(β β 3 2 λ, 0 λ ( ( 3 2 z β,β 2 ( 3 2 ( ( ( 3 2 ( 3 2 ( ( ( From 0 λ 2, we ow 0 2 < 2. Thu by Luca formula oe ca get ( 2 ( 2 z β,β mod 2 which mea z β,β 0 for all β, β T 3 2. Thu we get Z 0. Next we prove X I (. For β, β T 2 we have 2 w(β β 2 λ, 0 λ ( ( 2 x β,β 2 ( 2 ( ( ( 2 ( 2 ( ( ( The ( mod b for ome b, b d, 0 b < 2 λ 2 b (b d, 0 b < 2 Moreover, ( mod {2 2 2, 2 2 b, 2 b} for ome b, b d, 0 b < 2 λ {0, 2 b, 2 2 b} λ {0, 2 b}(sice λ 2 2 From thi we ow that x β,β λ 0 β β Thu X I (. 2 At lat we prove that Y T Y I (. For β T 2, 3 2 β T 3 2, w(β β 2 λ, 0 λ The ( ( 2 y β,β 2 ( 2 ( ( ( 2 ( 2 ( ( ( ( 2 ( mod 2 y β,β λ 0 β β Let Y T Y (b β,β 2, β, β 2 T 3 2. The b β,β 2 #{β T 2 β (β β 2 } Let w(β β λ, the 0 λ d ad ( ( 3 2 ( 3 2 b β,β 2 2 ( ( ( 2 2 mod 2 b β,β 2 λ 0 β β 2 which mea that Y T Y I ( 3 2. Thi complete the proof of Claim (5.
7 7 From Claim (5 we get M T X Y M Y T Z ( I Y Y T 0 The from Y T Y I we ow that M i ivertible. So the equatio i Claim (4 ha oly zero-olutio, ad the by Claim (2 ad Claim (3 all the coefficiet of g are zero, which mea g 0. O the other had, if ( fh 0 for ome h B, deg(h, let f (x,..., x f(x,..., x, h (x,..., x h(x,..., x the f h 0, deg(h ad v f i the ame a v f except a beig chaged to a. Thu h 0 ad the h 0. Thi mea that AI(f. Acowledgemet The author would lie to tha the aoymou reviewer for their valuable commet ad uggetio which have improved much both o the techical equality ad o the editorial quality of thi correpodece. REFERENCES [2] L.J. Qu, C. Li ad K. Feg, A ote o ymmetric Boolea fuctio with maximum algebraic immuity i odd umber of variable. IEEE Tra. If. Theory, vol. 53, o. 8, pp , Aug [3] R.M.Wilo, A diagoal form for the icidece matrice of t-ubet v -ubet. Europea J.Combi.(990, Logiag Qu received hi B.A. degree i 2002 ad Ph.D. degree i 2007 i mathematic from the Natioal Uiverity of Defee Techology, Chagha, Chia. He i ow a Lecturer with the Departmet of Mathematic ad Sytem Sciece, Natioal Uiverity of Defee Techology of Chia. Hi reearch field iclude cryptography ad codig theory. Keqi Feg graduated from the Uiverity of Sciece ad Techology of Chia (USTC, Beig, a a graduate tudet i 968 (there wa o degree ytem i Chia at that time. Sice 973, he ha bee with the Departmet of Mathematic at USTC, ad the i the State Key Laboratory of Iformatio Safety of USTC i Beiig. Now he i worig i the Departmet of Mathematical Sciece, Tighua Uiverity, Beiig. Hi curret reearch iteret are codig theory, cryptography ad algebraic umber theory. Feg Liu received hi B.A. degree i 2000 from Zhegzhou Iformatio ad Egieerig Uiverity(Mathematic. He i tudyig i Tighua Uiverity of Chia for PhD degree ow. Lei Wag received hi B.A. degree i 2006 from Tighua Uiverity of Chia(Mathematic. He i tudyig for PhD degree i Georgia Tech. (USA ow. [] F. Armecht, Improvig fat algebraic attac, i Proc. Worhop o Fat Software Ecryptio (Lecture Note i Computer Sciece. Berli, Germay: Spriger-Verlag, 2004, vol. 307, pp [2] L.M. Batte, Algebraic attac over GF(q, i Progre i Cryptology-INDOCRYPT 2004 (Lecture Note i Computer Sciece. Berli, Germay: Spriger-Verlag, 2004, vol. 3348, pp [3] A. Braee, Cryptographic propertie of Boolea fuctio ad S-boxe. PhD thei. [Olie]. Available at URL abraee/theia.pdf. Katholiee Uiverity [4] A. Braee ad B. Preeel, O the algebraic immuity of ymmetric Boolea fuctio, i Idocrypt 2005 (Lecture Note i Computer Sciece, Jul. 26, 2005, vol. 3797, pp [Olie]. Available: eprit.iacr.org/. [5] C.Carlet, D.K.Dalai, K.C.Gupta ad S.Maitra, Algebraic Immuity for Cryptographically Sigificat Boolea Fuctio: Aalyi ad Cotructio. IEEE Tra. If. Theory, vol. 52, o. 7, pp , Jul [6] N. Courtoi ad J. Pieprzy, Cryptaalyi of bloc cipher with overdefied ytem of equatio, i Advace i Cryptology- ASIACRYPT 2002 (Lecture Note i Computer Sciece. Berli, Germay: Spriger-Verlag, 2002, vol. 250, pp [7] N. Courtoi ad W. Meier, Algebraic attac o tream cipher with liear feedbac, i Advace i Cryptology-EUROCRYPT 2003 (Lecture Note i Computer Sciece. Berli, Germay: Spriger-Verlag, 2003, vol. 2656, pp [8] N. Courtoi, Fat algebraic attac o tream cipher with liear feedbac, i Advace i Cryptology-CRYPTO 2003 (Lecture Note i Computer Sciece. Berli, Germay: Spriger-Verlag, 2003, vol. 2729, pp [9] D. K. Dalai, K. C. Gupta, ad S. Maitra, Reult o algebraic immuity for cryptographically igificat Boolea fuctio, i Idocrypt 2004 (Lecture Note i Computer Sciece. Berli, Germay: Spriger- Verlag, 2004, vol. 3348, pp [0] D. K. Dalai, S.Maitra, ad S. Sarar, Baic theory i cotructio of Boolea fuctio with maximum poible aihilator immuity, De. Code, Cryptogr., vol. 40, o., pp. 4-58, Jul. 2006, Alo, avaialable [Olie] at [] W. Meier, E. Paalic, ad C. Carlet, Algebraic attac ad decompoitio of Boolea fuctio, i Advace i Cryptology-EUROCRYPT 2004 (Lecture Note i Computer Sciece. Berli, Germay: Spriger- Verlag, 2004, vol. 3027, pp
A New Bound between Higher Order Nonlinearity and Algebraic Immunity
Available olie at wwwsciecedirectcom Procedia Egieerig 9 (01) 788 79 01 Iteratioal Workshop o Iformatio ad Electroics Egieerig (IWIEE) A New Boud betwee Higher Order Noliearity ad Algebraic Immuity Xueyig
More informationOn the Signed Domination Number of the Cartesian Product of Two Directed Cycles
Ope Joural of Dicrete Mathematic, 205, 5, 54-64 Publihed Olie July 205 i SciRe http://wwwcirporg/oural/odm http://dxdoiorg/0426/odm2055005 O the Siged Domiatio Number of the Carteia Product of Two Directed
More informationSTRONG DEVIATION THEOREMS FOR THE SEQUENCE OF CONTINUOUS RANDOM VARIABLES AND THE APPROACH OF LAPLACE TRANSFORM
Joural of Statitic: Advace i Theory ad Applicatio Volume, Number, 9, Page 35-47 STRONG DEVIATION THEORES FOR THE SEQUENCE OF CONTINUOUS RANDO VARIABLES AND THE APPROACH OF LAPLACE TRANSFOR School of athematic
More informationApplied Mathematical Sciences, Vol. 9, 2015, no. 3, HIKARI Ltd,
Applied Mathematical Sciece Vol 9 5 o 3 7 - HIKARI Ltd wwwm-hiaricom http://dxdoiorg/988/am54884 O Poitive Defiite Solutio of the Noliear Matrix Equatio * A A I Saa'a A Zarea* Mathematical Sciece Departmet
More informationGeneralized Fibonacci Like Sequence Associated with Fibonacci and Lucas Sequences
Turkih Joural of Aalyi ad Number Theory, 4, Vol., No. 6, 33-38 Available olie at http://pub.ciepub.com/tjat//6/9 Sciece ad Educatio Publihig DOI:.69/tjat--6-9 Geeralized Fiboacci Like Sequece Aociated
More informationAN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES
Hacettepe Joural of Mathematic ad Statitic Volume 4 4 03, 387 393 AN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES Mutafa Bahşi ad Süleyma Solak Received 9 : 06 : 0 : Accepted 8 : 0 : 03 Abtract I thi
More informationOn the 2-Domination Number of Complete Grid Graphs
Ope Joural of Dicrete Mathematic, 0,, -0 http://wwwcirporg/oural/odm ISSN Olie: - ISSN Prit: - O the -Domiatio Number of Complete Grid Graph Ramy Shahee, Suhail Mahfud, Khame Almaea Departmet of Mathematic,
More informationLECTURE 13 SIMULTANEOUS EQUATIONS
NOVEMBER 5, 26 Demad-upply ytem LETURE 3 SIMULTNEOUS EQUTIONS I thi lecture, we dicu edogeeity problem that arie due to imultaeity, i.e. the left-had ide variable ad ome of the right-had ide variable are
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 16 11/04/2013. Ito integral. Properties
MASSACHUSES INSIUE OF ECHNOLOGY 6.65/15.7J Fall 13 Lecture 16 11/4/13 Ito itegral. Propertie Cotet. 1. Defiitio of Ito itegral. Propertie of Ito itegral 1 Ito itegral. Exitece We cotiue with the cotructio
More informationu t u 0 ( 7) Intuitively, the maximum principles can be explained by the following observation. Recall
Oct. Heat Equatio M aximum priciple I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationA Tail Bound For Sums Of Independent Random Variables And Application To The Pareto Distribution
Applied Mathematic E-Note, 9009, 300-306 c ISSN 1607-510 Available free at mirror ite of http://wwwmaththuedutw/ ame/ A Tail Boud For Sum Of Idepedet Radom Variable Ad Applicatio To The Pareto Ditributio
More informationSociété de Calcul Mathématique, S. A. Algorithmes et Optimisation
Société de Calcul Mathématique S A Algorithme et Optimiatio Radom amplig of proportio Berard Beauzamy Jue 2008 From time to time we fid a problem i which we do ot deal with value but with proportio For
More informationBrief Review of Linear System Theory
Brief Review of Liear Sytem heory he followig iformatio i typically covered i a coure o liear ytem theory. At ISU, EE 577 i oe uch coure ad i highly recommeded for power ytem egieerig tudet. We have developed
More informationStatistical Inference Procedures
Statitical Iferece Procedure Cofidece Iterval Hypothei Tet Statitical iferece produce awer to pecific quetio about the populatio of iteret baed o the iformatio i a ample. Iferece procedure mut iclude a
More informationLecture 30: Frequency Response of Second-Order Systems
Lecture 3: Frequecy Repoe of Secod-Order Sytem UHTXHQF\ 5HVSRQVH RI 6HFRQGUGHU 6\VWHPV A geeral ecod-order ytem ha a trafer fuctio of the form b + b + b H (. (9.4 a + a + a It ca be table, utable, caual
More informationFig. 1: Streamline coordinates
1 Equatio of Motio i Streamlie Coordiate Ai A. Soi, MIT 2.25 Advaced Fluid Mechaic Euler equatio expree the relatiohip betwee the velocity ad the preure field i ivicid flow. Writte i term of treamlie coordiate,
More informationChapter 9. Key Ideas Hypothesis Test (Two Populations)
Chapter 9 Key Idea Hypothei Tet (Two Populatio) Sectio 9-: Overview I Chapter 8, dicuio cetered aroud hypothei tet for the proportio, mea, ad tadard deviatio/variace of a igle populatio. However, ofte
More information20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE
20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE If the populatio tadard deviatio σ i ukow, a it uually will be i practice, we will have to etimate it by the ample tadard deviatio. Sice σ i ukow,
More informationRepresenting derivatives of Chebyshev polynomials by Chebyshev polynomials and related questions
Ope Math. 2017; 15: 1156 1160 Ope Mathematic Reearch Artice Hemut Prodiger* Repreetig derivative of Chebyhev poyomia by Chebyhev poyomia ad reated quetio http://doi.org/10.1515/math-2017-0096 Received
More informationAccepted in Fibonacci Quarterly (2007) Archived in SEQUENCE BALANCING AND COBALANCING NUMBERS
Accepted i Fiboacci Quarterly (007) Archived i http://dspace.itrl.ac.i/dspace SEQUENCE BALANCING AND COBALANCING NUMBERS G. K. Pada Departmet of Mathematics Natioal Istitute of Techology Rourela 769 008
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More information10-716: Advanced Machine Learning Spring Lecture 13: March 5
10-716: Advaced Machie Learig Sprig 019 Lecture 13: March 5 Lecturer: Pradeep Ravikumar Scribe: Charvi Ratogi, Hele Zhou, Nicholay opi Note: Lae template courtey of UC Berkeley EECS dept. Diclaimer: hee
More informationComments on Discussion Sheet 18 and Worksheet 18 ( ) An Introduction to Hypothesis Testing
Commet o Dicuio Sheet 18 ad Workheet 18 ( 9.5-9.7) A Itroductio to Hypothei Tetig Dicuio Sheet 18 A Itroductio to Hypothei Tetig We have tudied cofidece iterval for a while ow. Thee are method that allow
More informationHeat Equation: Maximum Principles
Heat Equatio: Maximum Priciple Nov. 9, 0 I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationProc. Amer. Math. Soc. 139(2011), no. 5, BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS
Proc. Amer. Math. Soc. 139(2011, o. 5, 1569 1577. BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS Zhi-Wei Su* ad Wei Zhag Departmet of Mathematics, Naig Uiversity Naig 210093, People s Republic of
More informationGeneralized Likelihood Functions and Random Measures
Pure Mathematical Sciece, Vol. 3, 2014, o. 2, 87-95 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/pm.2014.437 Geeralized Likelihood Fuctio ad Radom Meaure Chrito E. Koutzaki Departmet of Mathematic
More information100(1 α)% confidence interval: ( x z ( sample size needed to construct a 100(1 α)% confidence interval with a margin of error of w:
Stat 400, ectio 7. Large Sample Cofidece Iterval ote by Tim Pilachowki a Large-Sample Two-ided Cofidece Iterval for a Populatio Mea ectio 7.1 redux The poit etimate for a populatio mea µ will be a ample
More informationPRIMARY DECOMPOSITION, ASSOCIATED PRIME IDEALS AND GABRIEL TOPOLOGY
Orietal J. ath., Volue 1, Nuber, 009, Page 101-108 009 Orietal Acadeic Publiher PRIARY DECOPOSITION, ASSOCIATED PRIE IDEALS AND GABRIEL TOPOLOGY. EL HAJOUI, A. IRI ad A. ZOGLAT Uiverité ohaed V aculté
More informationA NOTE ON AN R- MODULE WITH APPROXIMATELY-PURE INTERSECTION PROPERTY
Joural of Al-ahrai Uiversity Vol.13 (3), September, 2010, pp.170-174 Sciece A OTE O A R- ODULE WIT APPROXIATELY-PURE ITERSECTIO PROPERTY Uhood S. Al-assai Departmet of Computer Sciece, College of Sciece,
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationPositive solutions of singular (k,n-k) conjugate boundary value problem
Joural of Applied Mathematic & Bioiformatic vol5 o 25-2 ISSN: 792-662 prit 792-699 olie Sciepre Ltd 25 Poitive olutio of igular - cojugate boudar value problem Ligbi Kog ad Tao Lu 2 Abtract Poitive olutio
More informationThe log-concavity and log-convexity properties associated to hyperpell and hyperpell-lucas sequences
Aales Mathematicae et Iformaticae 43 2014 pp. 3 12 http://ami.etf.hu The log-cocavity ad log-covexity properties associated to hyperpell ad hyperpell-lucas sequeces Moussa Ahmia ab, Hacèe Belbachir b,
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationEnergy of a Hypercube and its Complement
Iteratioal Joural of Algebra, Vol. 6, 01, o. 16, 799-805 Eergy of a Hypercube ad its Complemet Xiaoge Che School of Iformatio Sciece ad Techology, Zhajiag Normal Uiversity Zhajiag Guagdog, 54048 P.R. Chia
More informationState space systems analysis
State pace ytem aalyi Repreetatio of a ytem i tate-pace (tate-pace model of a ytem To itroduce the tate pace formalim let u tart with a eample i which the ytem i dicuio i a imple electrical circuit with
More informationErick L. Oberstar Fall 2001 Project: Sidelobe Canceller & GSC 1. Advanced Digital Signal Processing Sidelobe Canceller (Beam Former)
Erick L. Obertar Fall 001 Project: Sidelobe Caceller & GSC 1 Advaced Digital Sigal Proceig Sidelobe Caceller (Beam Former) Erick L. Obertar 001 Erick L. Obertar Fall 001 Project: Sidelobe Caceller & GSC
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationENUMERATION OF BRANCHED COVERINGS OF CLOSED ORIENTABLE SURFACES WHOSE BRANCH ORDERS COINCIDE WITH MULTIPLICITY
Studia Scietiarum Mathematicarum Hugarica DOI: 10.1556/SScMath.2006.1005 ENUMERATION OF BRANCHED COVERINGS OF CLOSED ORIENTABLE SURFACES WHOSE BRANCH ORDERS COINCIDE WITH MULTIPLICITY JIN HO KWAK 1 ad
More informationZeta-reciprocal Extended reciprocal zeta function and an alternate formulation of the Riemann hypothesis By M. Aslam Chaudhry
Zeta-reciprocal Eteded reciprocal zeta fuctio ad a alterate formulatio of the Riema hypothei By. Alam Chaudhry Departmet of athematical Sciece, Kig Fahd Uiverity of Petroleum ad ieral Dhahra 36, Saudi
More informationa 1 = 1 a a a a n n s f() s = Σ log a 1 + a a n log n sup log a n+1 + a n+2 + a n+3 log n sup () s = an /n s s = + t i
0 Dirichlet Serie & Logarithmic Power Serie. Defiitio & Theorem Defiitio.. (Ordiary Dirichlet Serie) Whe,a,,3, are complex umber, we call the followig Ordiary Dirichlet Serie. f() a a a a 3 3 a 4 4 Note
More informationSTUDENT S t-distribution AND CONFIDENCE INTERVALS OF THE MEAN ( )
STUDENT S t-distribution AND CONFIDENCE INTERVALS OF THE MEAN Suppoe that we have a ample of meaured value x1, x, x3,, x of a igle uow quatity. Aumig that the meauremet are draw from a ormal ditributio
More informationOn The Computation Of Weighted Shapley Values For Cooperative TU Games
O he Computatio Of Weighted hapley Value For Cooperative U Game Iriel Draga echical Report 009-0 http://www.uta.edu/math/preprit/ Computatio of Weighted hapley Value O HE COMPUAIO OF WEIGHED HAPLEY VALUE
More informationUnit 4: Polynomial and Rational Functions
48 Uit 4: Polyomial ad Ratioal Fuctios Polyomial Fuctios A polyomial fuctio y px ( ) is a fuctio of the form p( x) ax + a x + a x +... + ax + ax+ a 1 1 1 0 where a, a 1,..., a, a1, a0are real costats ad
More informationA generalization of Morley s congruence
Liu et al. Advaces i Differece Euatios 05 05:54 DOI 0.86/s366-05-0568-6 R E S E A R C H Ope Access A geeralizatio of Morley s cogruece Jiaxi Liu,HaoPa ad Yog Zhag 3* * Correspodece: yogzhag98@63.com 3
More informationFermat s Little Theorem. mod 13 = 0, = }{{} mod 13 = 0. = a a a }{{} mod 13 = a 12 mod 13 = 1, mod 13 = a 13 mod 13 = a.
Departmet of Mathematical Scieces Istructor: Daiva Puciskaite Discrete Mathematics Fermat s Little Theorem 43.. For all a Z 3, calculate a 2 ad a 3. Case a = 0. 0 0 2-times Case a 0. 0 0 3-times a a 2-times
More informationA tail bound for sums of independent random variables : application to the symmetric Pareto distribution
A tail boud for um of idepedet radom variable : applicatio to the ymmetric Pareto ditributio Chritophe Cheeau To cite thi verio: Chritophe Cheeau. A tail boud for um of idepedet radom variable : applicatio
More information8.6 Order-Recursive LS s[n]
8.6 Order-Recurive LS [] Motivate ti idea wit Curve Fittig Give data: 0,,,..., - [0], [],..., [-] Wat to fit a polyomial to data.., but wic oe i te rigt model?! Cotat! Quadratic! Liear! Cubic, Etc. ry
More informationLinear chord diagrams with long chords
Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;
More informationELEC 372 LECTURE NOTES, WEEK 4 Dr. Amir G. Aghdam Concordia University
ELEC 37 LECTURE NOTES, WEE 4 Dr Amir G Aghdam Cocordia Uiverity Part of thee ote are adapted from the material i the followig referece: Moder Cotrol Sytem by Richard C Dorf ad Robert H Bihop, Pretice Hall
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationREVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION
REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION I liear regreio, we coider the frequecy ditributio of oe variable (Y) at each of everal level of a ecod variable (X). Y i kow a the depedet variable.
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 30 Sigal & Sytem Prof. Mark Fowler Note Set #8 C-T Sytem: Laplace Traform Solvig Differetial Equatio Readig Aigmet: Sectio 6.4 of Kame ad Heck / Coure Flow Diagram The arrow here how coceptual flow
More informationON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION
Review of the Air Force Academy No. (34)/7 ON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION Aca Ileaa LUPAŞ Military Techical Academy, Bucharet, Romaia (lua_a@yahoo.com) DOI:.96/84-938.7.5..6 Abtract:
More informationMATH10212 Linear Algebra B Proof Problems
MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix
More informationA criterion for easiness of certain SAT-problems
A criterio for eaie of certai SAT-problem Berd R. Schuh Dr. Berd Schuh, D-50968 Köl, Germay; berd.chuh@etcologe.de keyword: compleity, atifiability, propoitioal logic, P, NP, -i-3sat, eay/hard itace Abtract.
More informationA Conjecture on Binary String and Its Applications on Constructing Boolean Functions of Optimal Algebraic Immunity
A Conjecture on Binary String and Its Applications on Constructing Boolean Functions of Optimal Algebraic Immunity Ziran Tu and Yingpu deng Abstract In this paper, we propose a combinatoric conjecture
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationAnnihilators of Fast Discrete Fourier Spectra Attacks
Aihilators of Fast Discrete Fourier Spectra Attacks Jigjig Wag 1, Kefei Che 1,2, Shixiog Zhu 3 1 Departmet of Computer Sciece ad Egieerig, Shaghai Jiaotog Uiversity, Shaghai, Chia {wagjigjig, kfche}@sjtu.edu.c
More informationOn the Positive Definite Solutions of the Matrix Equation X S + A * X S A = Q
The Ope Applied Mathematic Joural 011 5 19-5 19 Ope Acce O the Poitive Defiite Solutio of the Matrix Equatio X S + A * X S A = Q Maria Adam * Departmet of Computer Sciece ad Biomedical Iformatic Uiverity
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationWe will look for series solutions to (1) around (at most) regular singular points, which without
ENM 511 J. L. Baai April, 1 Frobeiu Solutio to a d order ODE ear a regular igular poit Coider the ODE y 16 + P16 y 16 + Q1616 y (1) We will look for erie olutio to (1) aroud (at mot) regular igular poit,
More informationA Note On The Exponential Of A Matrix Whose Elements Are All 1
Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationDISCRETE MELLIN CONVOLUTION AND ITS EXTENSIONS, PERRON FORMULA AND EXPLICIT FORMULAE
DISCRETE MELLIN CONVOLUTION AND ITS EXTENSIONS, PERRON FORMULA AND EXPLICIT FORMULAE Joe Javier Garcia Moreta Graduate tudet of Phyic at the UPV/EHU (Uiverity of Baque coutry) I Solid State Phyic Addre:
More informationWeighted BMO Estimates for Commutators of Riesz Transforms Associated with Schrödinger Operator Wenhua GAO
Alied Mechaic ad Material Olie: -- ISSN: 66-748, Vol -6, 6-67 doi:48/wwwcietificet/amm-66 Tra Tech Publicatio, Switzerlad Weighted MO Etimate for ommutator of Riez Traform Aociated with Schrödiger Oerator
More informationCryptographic Hash Functions and Message Authentication Codes. Reading: Chapter 4 of Katz & Lindell
Cryptographic Hah Fuctio ad Meage Autheticatio Code Readig: Chapter 4 of Katz & Lidell 1 Hah fuctio A fuctio mappig from a domai to a maller rage (thu ot ijective). Applicatio: Fat looup (hah table) Error
More informationSOLUTION: The 95% confidence interval for the population mean µ is x ± t 0.025; 49
C22.0103 Sprig 2011 Homework 7 olutio 1. Baed o a ample of 50 x-value havig mea 35.36 ad tadard deviatio 4.26, fid a 95% cofidece iterval for the populatio mea. SOLUTION: The 95% cofidece iterval for the
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationM227 Chapter 9 Section 1 Testing Two Parameters: Means, Variances, Proportions
M7 Chapter 9 Sectio 1 OBJECTIVES Tet two mea with idepedet ample whe populatio variace are kow. Tet two variace with idepedet ample. Tet two mea with idepedet ample whe populatio variace are equal Tet
More informationMath 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork.
Math 4107: Abstract Algebra I Fall 2017 Assigmet 1 Solutios 1. Webwork Assigmet1-Groups 5 parts/problems) Solutios are o Webwork. 2. Webwork Assigmet1-Subgroups 5 parts/problems) Solutios are o Webwork.
More informationOn Cryptographic Properties of Random Boolean Functions
O Cryptographic Properties of Radom Boolea Fuctios Daiel Olejár Departmet of Computer Sciece Comeius Uiversity olejar@dcs.fmph.uiba.s Marti Stae Departmet of Computer Sciece Comeius Uiversity stae@dcs.fmph.uiba.s
More informationPreemptive online scheduling with rejection of unit jobs on two uniformly related machines
J Sched (04) 7:87 93 DOI 0007/095-03-036-0 Preemptive olie chedulig with rejectio of uit job o two uiformly related machie Leah Eptei Haa Zebedat-Haider Received: November 0 / Accepted: March 03 / Publihed
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationOn Functions -Starlike with Respect to Symmetric Conjugate Points
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 201, 2534 1996 ARTICLE NO. 0238 O Fuctios -Starlike with Respect to Symmetric Cojugate Poits Mig-Po Che Istitute of Mathematics, Academia Siica, Nakag,
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationA TYPE OF PRIMITIVE ALGEBRA*
A TYPE OF PRIMITIVE ALGEBRA* BT J. H. M. WEDDERBURN I a recet paper,t L. E. Dickso has discussed the liear associative algebra, A, defied by the relatios xy = yo(x), y = g, where 8 ( x ) is a polyomial
More informationME 410 MECHANICAL ENGINEERING SYSTEMS LABORATORY REGRESSION ANALYSIS
ME 40 MECHANICAL ENGINEERING REGRESSION ANALYSIS Regreio problem deal with the relatiohip betwee the frequec ditributio of oe (depedet) variable ad aother (idepedet) variable() which i (are) held fied
More informationOn Certain Sums Extended over Prime Factors
Iteratioal Mathematical Forum, Vol. 9, 014, o. 17, 797-801 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/imf.014.4478 O Certai Sum Exteded over Prime Factor Rafael Jakimczuk Diviió Matemática,
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationIsolated Word Recogniser
Lecture 5 Iolated Word Recogitio Hidde Markov Model of peech State traitio ad aligmet probabilitie Searchig all poible aligmet Dyamic Programmig Viterbi Aligmet Iolated Word Recogitio 8. Iolated Word Recogier
More informationLinear Approximating to Integer Addition
Lear Approxmatg to Iteger Addto L A-Pg Bejg 00085, P.R. Cha apl000@a.com Abtract The teger addto ofte appled cpher a a cryptographc mea. I th paper we wll preet ome reult about the lear approxmatg 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 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 informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationA Note on Matrix Rigidity
A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices
More informationECE 308 Discrete-Time Signals and Systems
ECE 38-5 ECE 38 Discrete-Time Sigals ad Systems Z. Aliyazicioglu Electrical ad Computer Egieerig Departmet Cal Poly Pomoa ECE 38-5 1 Additio, Multiplicatio, ad Scalig of Sequeces Amplitude Scalig: (A Costat
More informationLargest families without an r-fork
Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite
More informationFractional Integral Operator and Olsen Inequality in the Non-Homogeneous Classic Morrey Space
It Joural of Math Aalyi, Vol 6, 202, o 3, 50-5 Fractioal Itegral Oerator ad Ole Ieuality i the No-Homogeeou Claic Morrey Sace Mohammad Imam Utoyo Deartmet of Mathematic Airlagga Uiverity, Camu C, Mulyorejo
More information1. (a) If u (I : R J), there exists c 0 in R such that for all q 0, cu q (I : R J) [q] I [q] : R J [q]. Hence, if j J, for all q 0, j q (cu q ) =
Math 615, Witer 2016 Problem Set #5 Solutio 1. (a) If u (I : R J), there exit c 0 i R uch that for all q 0, cu q (I : R J) [q] I [q] : R J [q]. Hece, if j J, for all q 0, j q (cu q ) = c(ju) q I [q], o
More informationFour-dimensional Vector Matrix Determinant and Inverse
I.J. Egieerig ad Maufacturig 013 30-37 Published Olie Jue 01 i MECS (http://www.mecs-press.et) DOI: 10.5815/iem.01.03.05 vailable olie at http://www.mecs-press.et/iem Four-dimesioal Vector Matrix Determiat
More informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More 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 informationHÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM
Iraia Joural of Fuzzy Systems Vol., No. 4, (204 pp. 87-93 87 HÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM İ. C. ANAK Abstract. I this paper we establish a Tauberia coditio uder which
More information