A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES

Size: px
Start display at page:

Download "A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES"

Transcription

1 Joural of Algebra Number Theory: Advaces ad Applcatos Volume 6 Number 6 Pages 5-7 Avalable at DOI: A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES Departmet of Mathematcs Sea College 55 Loudo Road Loudovlle NY USA e-mal: rylov@sea.edu Abstract Let m be a fxed square-free postve teger the equvalece classes of solutos of Dophate equato x + m y z form a ftely geerated abela group uder the operato duced by the complex multplcato. A bass of ths group s costructed here usg prme deals ad the deal class group of the feld Q ( m ).. Itroducto Fx a arbtrary square-free teger m >. The the set of equvalece classes of solutos of Dophate equato x + m y z () Mathematcs Subect Classfcato: R4 R F5. Keywords ad phrases: almost Pythagorea trples prme deals magary quadratc feld deal class group. Receved September 6 6 Scetfc Advaces Publshers

2 5 wll have a group structure. Ideed gve two arbtrary solutos ( a b c ) ad ( a b c ) of () we ca produce aother oe ( A B C) va the formulas A : aa mb b B : ab + ab C : cc. () Here s precse defto of the group. Cosder the set of all ordered prmtve trples ( a b c) Z Z N such that a + m b c. A trple ( a b c) s called prmtve whe the gcd ( a b c). Two trples ( a b c) ad ( A B C) satsfyg () are sad to be equvalet f there exst m Z \ {} such that m ( a b c) ( A B C) where m ( a b c) ( ma mb mc ). Ths s clearly a equvalece relato. The equvalece class of ( a b c) a b c ad the set of all such classes wll be deoted by [ ] wll be deoted by P m ad called the group of prmtve almost a b c a b c a b c Pythagorea trples. Note that [ ] [ ] but [ ] [ a b c]. Every equvalece class [ a b c] m P ca be represeted uquely by a prmtve trple ( α β γ) where α > ad hece oe could refer to prmtve trples to descrbe elemets of the group. Followg the operato () we see that for ay two classes [ a b c] [ A B C] Pm [ a b c] + [ A B C] [ aa mbb ab + ba cc]. Here s a alteratve descrpto of ths group usg a bt more techcal terms: Cosder the multplcatve subgroup say A m of ozero elemets whose orm s a square of a ratoal umber the magary quadratc feld Q ( m ). The ozero ratoal umbers wll mae a subgroup of factor group A Q s P. m Q A m ad t s easy to see that the correspodg m

3 A BASIS OF THE GROUP OF PRIMITIVE ALMOST 53 Ths group has bee cosdered by varous authors (see e.g. [] [3] [4] ad [5]) sce the operato () was troduced by Taussy ([7]) for ordary Pythagorea trples. It s well ow that the group s ftely geerated ad has torso oly whe m 3. Descrpto of a bass has bee gve however oly for partcular values of m (see [] [3] ad [4]). The goal of ths paper s to preset a bass of the group P m usg prme deals ad the deal class group of Q ( m ) for all square-free tegers m > 3. For the proof of the followg theorem see [] or [4]. Theorem. The group each square-free >. P m s a ftely geerated abela group for m The detty elemet s [ ] [ a b c] s [ a b c] [ a b c]. Pm whe m 3. ad the verse of has elemets of fte order oly Note that Zaardo ad Zaer ([8]) studed the group cosstg of the set of equvalece classes of solutos of x y z + the rg O K of tegers of a umber feld K ad descrbed a bass for the torsofree part of that group. The group I cosder here s a proper subgroup of the oe dscussed [8]. From ow o let s assume that we have a fxed square-free teger m > 3 ad deote the magary quadratc feld Q ( m ) by K. The correspodg rg of tegers wll be deoted by O K ad the deal class group of K by Cl ( K ). The orm of a ozero deal Q of O K wll be wrtte as N ( Q). I wll deote the set of all ratoal prme umbers by P ad the set of all prme deals of O by P( O ) respectvely. K K. Ideal Classes of Order Lemma. Let c p p be the prme decomposto of a atural umber c. If assume that m ( mod 4).e. s ether ert or splts K. Suppose that for each odd prme { } p

4 54 there exsts a prme deal Q of O K s.t. N ( Q ) p ad let Q f s ert K ad Q Q f splts K (here Q s the cougate of a prme deal Q ). If the class of the there exst tegers u ad v s.t. ether u + mv ( c). Proof. If [ Q Q ] [ ] Q Q Q has order Cl ( K ) u + mv c or Q the there exsts z O K s.t. Qt t t z u + v m δ wth u v Z; δ f m ( mod 4) ad δ otherwse. If splts or ramfes K we ca tae the orm of both eds of the above equalty δ to obta 4 c u + mv. If s ert K the we apply the prevous step to the product of prme deals [ Q ] [ ] obta Q to c 4 u + mv whch mples ( c) ( u) + m( v). Sce every prme deal of O K les over a uque ratoal prme ad every prme p N les below at least oe prme deal of O K (see Theorem of [6]) we have the caocal proecto : P( O ) P whch has a lftg map l P P( O K ) such that µ l Id. : P µ K Hece f we pc such a lftg l ad compose t wth aother caocal proecto π : P( O K ) Cl( K ) we obta a map f ad the followg commutatve dagram:

5 A BASIS OF THE GROUP OF PRIMITIVE ALMOST 55 Note. Map f does deped o the choce of the lftg l : P P( O K ). Note. Sce π s a multplcatve homomorphsm from the group geerated by P( O K ) we ca exted such map f a atural way to a multplcatve fucto from N to Cl ( K ). Note 3. A odd prme p dvdes c for a prmtve trple ( a b c) whch satsfes () f ad oly f the Legedre symbol m (see p Lemma.7 of []). It s also trval to see that f c s eve the prmtve trple above the we must have m ( mod 4) ad f m 5 ( mod 8) the 4 c. Let me ow troduce two specal subsets of Cl ( K ) ad of P respectvely. Defto. The set of all elemets of the deal class group of K whch have order at most wll be deoted by E that s E {[ A ] Cl ( K ) A s a deal of O ad [ ] [ ]}. : A K Clearly E s a subgroup of Cl ( K ).

6 56 Defto. A subset L P s defed as the subset of ratoal prmes that splt (completely) K. I the other words : { m L p P } p where m s the Legedre symbol for p > ad the Kroecer p symbol f p. Moreover we defe L P : f ( E) L where f ( E) deotes the premage of E. Clam. If m ( mod 8) ad m > 6 the L ad E Cl( K ). Proof. Sce m ( mod 8) we have the splttg of to the product of prme deals ad t s eough to show that + m m P P m + m P 4 s ot prcpal 4 O K. If oe assumes that there are x y Z s.t. P x + y m the we could fd a b Z s.t. 4 a + b m x + y m ad hece 6 ( a + mb ) ( x + my ). It s easy to see that assumptos le b or y lead to a cotradcto (for example by usg the orm) ad f by by the ( a + mb ) ( x + my ) > 6 whch s also ot allowed Note 4. If m 7 the + 5 m 5 the P ad [ 4] P. P ad [ 4] P If

7 A BASIS OF THE GROUP OF PRIMITIVE ALMOST 57 Recall that Theorem of [4] descrbes a bass of P m for four specal cases of m whch correspod to the class umbers { } of O K. It says: Fx m { 3 5 6}. The P m s geerated by all prmtve trples ( a b p) where a > ad p s prme such that there exst u v Z wth p u + mv or p u + mv. Our ext theorem geeralzes results of [4] ad [] (cf. also wth [3]) ad gves a bass of the group P m whe every elemet of the deal class group Cl ( K ) has order at most. Approach of Baldsserr [] covered several partcular cases of m (see Theorem o page 35 of []). I all those 36 cases Cl ( K ) s ether trval or somorphc to the drect product of several copes (up to 4) of Z (the cyclc group of order ). Theorem. If L L.e. the deal class group Cl ( K ) has expoet less tha or equal to the the group P m wth m > 3 s geerated freely by the set of all prmtve trples ( a b p) or ( a b p) where p L ad a ad b are postve tegers such that a + mb p or p a + mb ( ). Proof. Frst let s prove that f p L the there exsts a uque coprme par ( a b) N N s.t. ether a mb p p + or a + mb ( ) but ot both. If p L the from our Lemma we deduce that there exst tegers u ad v s.t. ether u + mv p or + mv u ( p ). If we assume that p s odd ad there are two pars of relatvely prme tegers ( a b) ad ( u v) s.t. p a + mb p ad at the same tme u + mv ( ) we cosder two ew elemets of P : m [ u v p] ± [ a b p] [ au mbv av + bu p ] [ au mbv av + bu p ].

8 58 Sce ( bu + av)( bu av) b u + b mv ( a v + mb v ) p ( 4b v ) f v ± b we have p bu + av or p bu av or both. I the last case we d have p bu whch s mpossble for a odd prme ad two pars of relatvely prme tegers ( a b) ad ( u v). If p dvdes oly bu + av the p bu + av ad hece au mbv p.e. [ u v p] + [ a b p] [ s t ] for some tegers s ad t. Sce m > 3 we deduce that t ad av bu whch cotradcts the assumptos. If p dvdes oly bu av a smlar argumet leads to the cotradcto as well. If v ±b we aga have a cotradcto wth ( u v). Aalogously oe ca cosder the remag cases whe p s odd ad prove the uqueess of a coprme par ( a b) N N s.t. ether a mb p we could have + mb 6 [ 4] P. 5 + p or a + mb ( p ). If a oly for [ 3 4] P7 or for τ Secodly we prove that the set of all such prmtve trples ( a b p) wth p L ad τ { } geerate the group P m. Tae ay prmtve [ a b c] P m ad assume that the prme decomposto of c s c p p where ad p are dstct odd ratoal prmes. The by Note 3 ad our Lemma for each { } there exst u mv u v N N s.t. + or u + mv ( p ) that s ether [ u v p ] or [ u v p ] s a geerator. Assume wthout loss of geeralty that > ad cosder p τ [ a b c] ± [ u v p ] τ [ au mbv av + bu c p ] τ [ au mbv av + bu c p ] (3) wth τ { }. As above we have ( bu + av )( bu av ) ( mod p ) ad hece p dvdes at least oe of ( bu + av ) or ( bu av ) or p dvdes each of these umbers. Assumg the last possblty we'll get a

9 A BASIS OF THE GROUP OF PRIMITIVE ALMOST 59 cotradcto wth the fact that our trples o the left had sde of (3) are prmtve. Assumg the frst possblty we obta that p au mbv. The we have for D ( au mbv ) p ad E ( av + bu ) p c p τ τ [ a b c] [ u v p ] + [ D E ] whch mples that there exst tegers γ ad ω such that [ a b c] ± r [ u v p ] + [ γ ω ] where τ { } ad r { } for each { } ad. Accordg to our Note 3 [ γ ω ] [ ] τ uless m ( mod 8). I the latter case Clam guarates that m { 7 5} ad oe ca easly prove usg ducto ad applyg the dvsblty argumet we ust used above to the elemets [ γ ω ] ± [ q r 4] + [ qγ mrω qω + rγ ] + [ qγ mrω qω + rγ ] that [ γ ω ] ± ( ) [ q r 4] where [ q r 4] [ 3 4] f m 7 ad [ q r 4] [ 4] f m 5 respectvely. Thrdly we show that the geeratg set s free of ay otrval relatos. Suppose that there exsts a prmtve trple [ K L M ] Pm wth two dfferet presetatos by elemets from the geeratg set.e. z t J t T [ K L M ] z (4) τ where each z [ a b p ] wth τ { } ad J T s a prmtve trple wth p L. We ca assume wthout loss of geeralty that J T /. Sce the thrd compoets get multpled whe we add

10 6 two elemets of P m we ca wrte the thrd compoets of the left ad rght had sdes of (4) (before reducg to the correspodg prmtve trples) as t p p t J t T ad respectvely. Sce the left ad rght had sdes of (4) are equal ad sce J T / we see that M. The we deduce from our Note 3 above that [ L M ] [ ] K uless m ( mod 8). Suppose ow that m ( mod 8) ad the thrd compoet of oe of z s dvsble by a odd τ prme p. The we could wrte the left had sde of (4) as [ a b p] + [ U V W ] where ad { }. ε [ α β p ] τ τ Wrtg [ a b p] as (see Lemma below) we ca rewrte the left had sde of ε (4) as [ α β p ] + [ U V W ] ε where the trples ( α β p ) ad ( U V W ) are ot ecessarly prmtve but ( p W ) ad ( β p ). Thus ε ε [ α β p ] + [ U V W ] [ αu mβv αv + βu p W ] [ K L ] whch mples that p α U mβv ad also p α V + βu. I such stuato we would also have p W whch s ot allowed. Thus the left ad rght had sdes of (4) could oly have group elemets where the thrd compoet s a power of. But there s oly oe such bass elemet whch s [ 4] ad hece we ca ot have two dfferet otrval presetatos of [ K L M ]. Lemma. Suppose for a odd prme p we have a prmtve trple [ u v p b w] Pm s.t. ( w) b [ u v w ] [ u v p w] wth ( ) p ad b. Tae ay N. If u the p. v b w

11 A BASIS OF THE GROUP OF PRIMITIVE ALMOST 6 b Proof. Frst observe that [ u v w ] [ u mv uv p w ] ad b f p does ot dvde w we must have p uv whch s ot allowed. Let b us wrte u mv ( p w ) mv p A mv for some A. The oe ca use ducto to show that [ u v w ] [ p A ± m v Z p B ± m u v b p w ] wth both A ad B. Aalogously oe proves a smlar formula Z b whe s odd where the secod compoet of ( + ) [ u v p w] wll be v p B ± m v. Clearly both cases these formulas mply that p b w. Example. Let m 35 the Cl( K ) C ad we have L L { }. Here are frst few geeratg trples whch satsfy equato a + mb p : [ 7] [ 7 73] [ 43 83] [ 3 49] { } ad here are several frst geeratg trples satsfyg equato a + mb ( p) : {[ 3] [ 3 3 ] [ 9 3 3] [ 9 3 7] [ 3 9 9] [ ] [ ] }. 3. Ideal Classes of Hgher Order From ow o I wll assume that Cl ( K ) has elemets of order hgher tha ad hece E wll be a proper subgroup of Cl ( K ). I such a case we ca exted the dagram defg map f to the followg oe:

12 6 Here map ρ s the caocal proecto oto the factor group Cl ( K ) E ad the map g : ρ f. Sce Cl ( K ) s fte we ca preset the factor group Cl ( K ) E as a drect sum of cyclc groups Cl ( K ) E G G G wth correspodg orders deoted by h : G { }. For each G pc a deal P P( O ) s.t. G ρ π( ) (c.f. wth the K P presetato of the factor group Cl ( S) M as a drect sum of cyclc groups ad the correspodg costructo rght after that o page 84 of [8]). Now let s use the lftg l : P P( O K ) to costruct a map β : L Pm as follows. Frst tae ay prme p L L. \ Case. Suppose that µ ( P ) p for some { }. The h ( π ( P )) δ E ad by Lemma above we ca wrte ( p ) u + mv for some postve tegers u ad v (where as above δ { } ). If we suppose that p gcd ( u v) we wll deduce that P (the cougate deal of P ) dvdes O a power of P whch s mpossble therefore we ca assume that K gcd ( u v). Thus we obtaed a prmtve almost Pythagorea trple h (5) δ h ( u v p ) defe whch s uque up to sgs of u ad v. Therefore we h δ β( p) : [ u v p ] where ( u v) N N.

13 A BASIS OF THE GROUP OF PRIMITIVE ALMOST 63 Case. Suppose further that p L\ ( L { µ ( P ) { }}). The for the prme deal P l( p) there exst oegatve tegers a { h } such that p a p P P a P p a E ad hece P P p ap P u + v m δ (6) for some ( u v) Z Z. Clam. u gcd δ v δ. Proof. Suppose that we have a prme q whch splts ad dvdes both u ad v. The f Q : l( q) we have a p a q Q Q P P P p. But ths s mpossble sce oe of the deals { P P P } has order Cl ( K ) ad they all have dfferet orms whle N ( Q) N ( Q ) q. Thus as the frst case we foud a relatvely prme par of tegers ( u v) s.t. δ a αp u p + mv ( p p p ). Note that ths tme the par ( u v) s ot ecessarly uque. If for t δ t example h ad we foud a trple ( u v p p ) the for h δ the trple ( u v p ) foud Case above oe of the trples δ t δ h [ u v p p ] ± [ u v p ] would be aother prmtve almost Pythagorea trple wth the thrd compoet δ t p p ad the frst two compoets dfferet from ± u ad ± v. We ca alterate the costructo gvg (6) ad show that each

14 64 h a p may be tae from the set { }. a > h p we ca multply the product h a p h a p ( P P ) p ad obta a elemet Ideed f for example a p a P p P P by b ( ) wth h P P p ap P E b p h a p. Now we are ready to defe map P β : L \ L m for p L \ ( L { µ ( ) { }}). Tae ay such prme umber p the as we P ust explaed above there exst relatvely prme tegers u ad v such a δ p p that u + mv ( p p p ) ad { a p a p } are the coordates of the deal P l( p) Cl ( K ) E wrtte the bass { ρ π( P ) or ρ π( P ) ρ π( P ) or ρ π( P )} whch meas that h δ a p a p for each. Amog such prmtve trples ( u v p p a p p ) tae the oe wth the smallest value of u say u ad defe δ a : p a β( p) [ u v p p p p ] where ( u v ) N N. We ca exted map β to elemets of L as well by defg β ( p ) : [ a b p] + ad ( p) : [ a b p] f a mb p whe p L. Thus we obta a map β : L Pm. a β f a + mb ( ) p Note 5. It s clear from the costructo that ths map β : L P s m oe-to-oe. It s also clear that β depeds o several choces we ve made the costructo ad partcular t depeds o the choce of the prme deals proectg oto the geerators of subgroups G of Cl ( K ) E.

15 A BASIS OF THE GROUP OF PRIMITIVE ALMOST 65 Example. Let m 3 the Cl( K ) C3 ad we have L { }. Here L { } L wth the correspodg values β ( 59 ) [ 3 59] β( ) [ 83 ] β( 67) [ 4 67] β ( 73 ) [ 36 73]. If we choose the deal + 3 lyg over as the oe whch gves the geerator P of Cl ( K ) E C 3 the β ( ) [ 7 3 ] ad also β ( 3) [ ( 3 ) ] β( 3) [ 9 9 ( 3 ) ] β( 9) [ 9 5 ( 9 ) ] ad so o... If we choose the deal lyg over 3 as the oe whch gves the geerator of Cl ( K ) E the β ( 3) [ ] ad also C 3 β ( ) [ ( 3) ] β( 3) [ 7 8 ( 3 3) ] β( 9) [ 4 6 ( 9 3) ] ad so o.... Usg ths map β we ca ow descrbe a bass of the group 3 3 P m for all m > 3 whe the correspodg deal class group Cl ( K ) has elemets or order hgher tha (cf. wth Theorem 3 of [8]). m Theorem. Im ( β) Pm forms a bass of the free abela group P m > 3. Proof. Frst I expla why Im ( β) s a geeratg set. Tae ay prmtve [ a b c] Pm the deal ad wrte the prme decomposto O K for a b m l l l T T T r r : T ad ote that l sce ( a b).

16 66 If T s ot oe of the chose geerators { P P P } for Cl ( K ) E the usg the costructo we used Case we ca wrte that b t bt bt T Q Q Q where meas the equalty up to a product by a elemet of E t N( T ) ad each Q { P P } so that h b t b b t { }. Deote the product t bt T Q Q Q by T ad we obta T T l T l T lr r b b b t ( t t Q Q Q ). l Smlarly we ca elmate from T all T whch are ot the set { P P P }. Suppose that o the other had we have T P (we ca always reame T f eeded). The usg dvso wth remader we ca wrte l q h + r wth r < h ad hece ( T ) T Q where Q ad T ( P ) whch also would gve us P h l q r T T q l l r T T r ( Q ). r Therefore f we let ω q whe P ω l otherwse we deduce that T ad l q h + r ad ω ωr T r E T T sce each T E ad T s prcpal. Hece we ca wrte for the cougate deal a + b m ω ω T T r r I for some I E. Sce each l s eve ths last equalty mples [ a b c] γ β( t ) + γ β( t ) + + γ β( t ) + [ g h d] wth all γ r r Z ad where d ca be dvded oly by prmes from the set L ad h powers of ( p ) for { } (recall that by our choce Cl ( K ) E

17 A BASIS OF THE GROUP OF PRIMITIVE ALMOST 67 s geerated by ρ π( P ) where µ ( P ) p ad h s the order of the correspodg cyclc subgroup G ). Repeatg the secod step from the proof of Theorem above ad presetg [ g h d] as a lear combato of elemets from β ( L ) ad from { β ( p ) β( p )} we coclude that P m s geerated by the mage Im( β ). To show that the set Im ( β) s free of ay otrval relatos I wll use the same approach that was used the thrd part of the proof of Theorem. Let s suppose that there s a otrval relato amog the geerators.e. there exsts a prmtve trple ( K L M ) s.t. [ K L M ] Pm ad I s β( p ) [ K L M ] t β( p ) ad I J / (7) J where { p I } { p J } L ad s Z for all I ad J. If we assume that there exsts a odd prme q { p I} whch does ot le below ay of the chose delas P P mappg to the geerators of Cl ( K ) E the usg our Lemma we ca wrte the left had sde of (7) as s β I p q t ( p ) + s β( q) [ K L M ] + [ u v q w] where the trples ( K L M ) ad ( u v q w ) are prmtve. It follows from the defto of operato P m fact that I J / ad our costructo of map β that ( M q) ad also ( M q). But s s [ K L M ] [ K L M ] + [ u v q w] [ uk mvl vk + ul q w ] M s whch s possble oly whe q dvdes both uk mvl ad vk + ul. s I such case q wll also dvde vk + mvl v M whch s possble oly f s. Ths proves that f a otrval relato exsts amog elemets of Im( β ) t could oly volve elemets from β ( ) ad from { β ( ) β( p ) β( p )}. s s L

18 68 If we assume that there s a otrval relato (7) wth { p I } { p J } L { p p } ad for example that odd p { p I } the usg the defto of map β ad Lemma we ca rewrte the left had sde of (7) ths tme as s I p p β s h ( p ) + s β( p ) [ K L M ] + [ u v p w] where ( K L M ) ad ( u v p w ) are prmtve trples such that s h ( M p ). Sce p { p } we also have ( M p ). We wll J come to a cotradcto aga usg exactly the same argumet we ust used above by presetg [ K L M ] p s h elemets from { β ( p ) β( p )} relato ether (wth oly possble excepto of β ( ) ). as [ w M ]. Hece the ca ot be volved a otrval Fally assumg that there s a otrval relato amog elemets of { β ( p) p L {} } oly oe ca repeat the thrd part of the proof of Theorem to deduce that the left ad rght had sdes of (7) could oly have group elemets where the thrd compoet s a power of. But there could be oly oe such bass elemet whch s β ( ) ad hece we ca ot have two dfferet otrval presetatos of [ K L M ]. Ths fshes the proof of Theorem. Here s a example whch motvates ad llustrates the approach I used above the costructo of map β. Example 3. Let m 974 the Cl ( K ) C C 3. Choose the deal 5 + m as the geerator P of C ad the deal m as the geerator P of C 3. The ρ π( P ) ad ρ π( P ) wll be the chose geerators of the factor group Cl ( K ) E C 6 C 3. Usg a computer oe ca easly fd that subset L starts wth umbers

19 A BASIS OF THE GROUP OF PRIMITIVE ALMOST 69 { } L ad correspodgly ( 937 ) [ ] β ad β ( 983 ) [ ]. O the other had the set L cotas may smaller prmes as well: L { }. 6 For the deal P we have P ad 3 3 β ( 4 ) [ 69 4 ] wth ( 4 ). + For the deal P we have P ad β ( 5) [ ]. Now let s choose a prme whch s ot L { µ ( P ) µ ( )} for P example p 3. The we have the product P P P E sce m m ad Hece β( 3 ) [ ]. Notce also that we have two prmtve trples for p 37 where the thrd compoets are the same: 3 3 [ ] wth ( P ) ad 3 3 [ ] wth ( P ) Sce we have [ ] + [ ] [ ] ad hece accordg to our defto we have β ( 37) [ ]. 3

20 7 Refereces [] N. Baldsserr The group of prmtve quas-pythagorea trples Red. Crc. Mat. Palermo () 48() (999) [] D. Cox Prmes of the form x + y Fermat Class Feld Theory ad Complex Multplcato A Wley-Iterscece Publcato Joh Wley & Sos Ic. New Yor 989. [3] E. Ecert The group of prmtve Pythagorea tragles Math. Mag. 57() (984) -7. [4] N. Krylov ad L. Kulzer The group of prmtve almost Pythagorea trples Ivolve 6() (3) 3-4. [5] F. Lemmermeyer Hgher Descet o Pell Cocs III The Frst -Descet preprt 3. [6] D. Marcus Number Felds Uverstext Sprger-Verlag New Yor-Hedelberg 977. [7] O. Taussy Sums of squares Amer. Math. Mothly 77 (97) [8] P. Zaardo ad U. Zaer The group of Pythagorea trples umber felds A. Mat. Pura Appl. (4)59 (99) g

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

Non-uniform Turán-type problems

Non-uniform Turán-type problems Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at

More information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.413: Error Correcting Codes Lab March 2, Lecture 8 18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse

More information

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes

More information

Exercises for Square-Congruence Modulo n ver 11

Exercises for Square-Congruence Modulo n ver 11 Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced

More information

The Primitive Idempotents in

The Primitive Idempotents in Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,

More information

Maps on Triangular Matrix Algebras

Maps on Triangular Matrix Algebras Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,

More information

Arithmetic Mean and Geometric Mean

Arithmetic Mean and Geometric Mean Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,

More information

On the Primitive Classes of K * KHALED S. FELALI Department of Mathematical Sciences, Umm Al-Qura University, Makkah Al-Mukarramah, Saudi Arabia

On the Primitive Classes of K * KHALED S. FELALI Department of Mathematical Sciences, Umm Al-Qura University, Makkah Al-Mukarramah, Saudi Arabia JKAU: Sc., O vol. the Prmtve, pp. 55-62 Classes (49 of A.H. K (BU) / 999 A.D.) * 55 O the Prmtve Classes of K * (BU) KHALED S. FELALI Departmet of Mathematcal Sceces, Umm Al-Qura Uversty, Makkah Al-Mukarramah,

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

PTAS for Bin-Packing

PTAS for Bin-Packing CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,

More information

MA 524 Homework 6 Solutions

MA 524 Homework 6 Solutions MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,

More information

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout

More information

The Lie Algebra of Smooth Sections of a T-bundle

The Lie Algebra of Smooth Sections of a T-bundle IST Iteratoal Joural of Egeerg Scece, Vol 7, No3-4, 6, Page 8-85 The Le Algera of Smooth Sectos of a T-udle Nadafhah ad H R Salm oghaddam Astract: I ths artcle, we geeralze the cocept of the Le algera

More information

MATH 371 Homework assignment 1 August 29, 2013

MATH 371 Homework assignment 1 August 29, 2013 MATH 371 Homework assgmet 1 August 29, 2013 1. Prove that f a subset S Z has a smallest elemet the t s uque ( other words, f x s a smallest elemet of S ad y s also a smallest elemet of S the x y). We kow

More information

Investigating Cellular Automata

Investigating Cellular Automata Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte

More information

Fibonacci Identities as Binomial Sums

Fibonacci Identities as Binomial Sums It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu

More information

1 Onto functions and bijections Applications to Counting

1 Onto functions and bijections Applications to Counting 1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of

More information

Q-analogue of a Linear Transformation Preserving Log-concavity

Q-analogue of a Linear Transformation Preserving Log-concavity Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com

More information

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10 Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc

More information

PROJECTION PROBLEM FOR REGULAR POLYGONS

PROJECTION PROBLEM FOR REGULAR POLYGONS Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c

More information

Factorization of Finite Abelian Groups

Factorization of Finite Abelian Groups Iteratoal Joural of Algebra, Vol 6, 0, o 3, 0-07 Factorzato of Fte Abela Grous Khald Am Uversty of Bahra Deartmet of Mathematcs PO Box 3038 Sakhr, Bahra kamee@uobedubh Abstract If G s a fte abela grou

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

A study of the sum three or more consecutive natural numbers

A study of the sum three or more consecutive natural numbers Fal verso of the artcle A study of the sum three or more cosecutve atural umbers Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes Greece Abstract It holds that

More information

On the construction of symmetric nonnegative matrix with prescribed Ritz values

On the construction of symmetric nonnegative matrix with prescribed Ritz values Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box

More information

Mu Sequences/Series Solutions National Convention 2014

Mu Sequences/Series Solutions National Convention 2014 Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed

More information

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n .. Soluto of Problem. M s obvously cotuous o ], [ ad ], [. Observe that M x,..., x ) M x,..., x ) )..) We ext show that M s odecreasg o ], [. Of course.) mles that M s odecreasg o ], [ as well. To show

More information

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted

More information

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 2006, #A12 LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX Hacèe Belbachr 1 USTHB, Departmet of Mathematcs, POBox 32 El Ala, 16111,

More information

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

Entropy ISSN by MDPI

Entropy ISSN by MDPI Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,

More information

#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES

#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES #A27 INTEGERS 3 (203) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES Emrah Kılıç Mathematcs Departmet, TOBB Uversty of Ecoomcs ad Techology, Akara, Turkey eklc@etu.edu.tr Neşe Ömür Mathematcs Departmet,

More information

4 Inner Product Spaces

4 Inner Product Spaces 11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key

More information

Unit 9. The Tangent Bundle

Unit 9. The Tangent Bundle Ut 9. The Taget Budle ========================================================================================== ---------- The taget sace of a submafold of R, detfcato of taget vectors wth dervatos at

More information

About k-perfect numbers

About k-perfect numbers DOI: 0.47/auom-04-0005 A. Şt. Uv. Ovdus Costaţa Vol.,04, 45 50 About k-perfect umbers Mhály Becze Abstract ABSTRACT. I ths paper we preset some results about k-perfect umbers, ad geeralze two equaltes

More information

Neville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002)

Neville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002) Nevlle Robbs Mathematcs Departmet, Sa Fracsco State Uversty, Sa Fracsco, CA 943 (Submtted August -Fal Revso December ) INTRODUCTION The Lucas tragle s a fte tragular array of atural umbers that s a varat

More information

2. Independence and Bernoulli Trials

2. Independence and Bernoulli Trials . Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,

More information

The Lucas and Babbage congruences

The Lucas and Babbage congruences The Lucas ad Baage cogrueces Dar Grerg Feruary 26, 2018 Cotets 01 Itroducto 1 1 The cogrueces 2 11 Bomal coeffcets 2 12 Negatve 3 13 The two cogrueces 4 2 Proofs 5 21 Basc propertes of omal coeffcets modulo

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:

More information

A study of the sum of three or more consecutive natural numbers

A study of the sum of three or more consecutive natural numbers A study of the sum of three or more cosecutve atural umbers Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes Greece Abstract It holds that every product of atural

More information

On L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje.

On L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje. Iteratoal Joural of Fuzzy Mathematcs ad Systems. ISSN 2248-9940 Volume 3, Number 5 (2013), pp. 375-379 Research Ida Publcatos http://www.rpublcato.com O L- Fuzzy Sets T. Rama Rao, Ch. Prabhakara Rao, Dawt

More information

(b) By independence, the probability that the string 1011 is received correctly is

(b) By independence, the probability that the string 1011 is received correctly is Soluto to Problem 1.31. (a) Let A be the evet that a 0 s trasmtted. Usg the total probablty theorem, the desred probablty s P(A)(1 ɛ ( 0)+ 1 P(A) ) (1 ɛ 1)=p(1 ɛ 0)+(1 p)(1 ɛ 1). (b) By depedece, the probablty

More information

Lebesgue Measure of Generalized Cantor Set

Lebesgue Measure of Generalized Cantor Set Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet

More information

h-analogue of Fibonacci Numbers

h-analogue of Fibonacci Numbers h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve

More information

Packing of graphs with small product of sizes

Packing of graphs with small product of sizes Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,

More information

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties 進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem

More information

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from

More information

ON THE DEFINITION OF KAC-MOODY 2-CATEGORY

ON THE DEFINITION OF KAC-MOODY 2-CATEGORY ON THE DEFINITION OF KAC-MOODY 2-CATEGORY JONATHAN BRUNDAN Abstract. We show that the Kac-Moody 2-categores defed by Rouquer ad by Khovaov ad Lauda are the same. 1. Itroducto Assume that we are gve the

More information

13. Dedekind Domains. 13. Dedekind Domains 117

13. Dedekind Domains. 13. Dedekind Domains 117 3. Dedekd Domas 7 3. Dedekd Domas I the last chapter we have maly studed -dmesoal regular local rgs,. e. geometrcally the local propertes of smooth pots o curves. We ow wat to patch these local results

More information

Decomposition of Hadamard Matrices

Decomposition of Hadamard Matrices Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of

More information

Lecture 9: Tolerant Testing

Lecture 9: Tolerant Testing Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have

More information

arxiv:math/ v1 [math.gm] 8 Dec 2005

arxiv:math/ v1 [math.gm] 8 Dec 2005 arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko

More information

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i ENUMERATON OF FNTE GROUPS OF THE FORM R ( 2 = (RfR^'u =1. 21 THE COMPLETE ENUMERATON OF FNTE GROUPS OF THE FORM R 2 ={R R j ) k -= H. S. M. COXETER*. ths paper, we vestgate the abstract group defed by

More information

Rademacher Complexity. Examples

Rademacher Complexity. Examples Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed

More information

Can we take the Mysticism Out of the Pearson Coefficient of Linear Correlation?

Can we take the Mysticism Out of the Pearson Coefficient of Linear Correlation? Ca we tae the Mstcsm Out of the Pearso Coeffcet of Lear Correlato? Itroducto As the ttle of ths tutoral dcates, our purpose s to egeder a clear uderstadg of the Pearso coeffcet of lear correlato studets

More information

Lecture 1. (Part II) The number of ways of partitioning n distinct objects into k distinct groups containing n 1,

Lecture 1. (Part II) The number of ways of partitioning n distinct objects into k distinct groups containing n 1, Lecture (Part II) Materals Covered Ths Lecture: Chapter 2 (2.6 --- 2.0) The umber of ways of parttog dstct obects to dstct groups cotag, 2,, obects, respectvely, where each obect appears exactly oe group

More information

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations. III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble

More information

Lecture 07: Poles and Zeros

Lecture 07: Poles and Zeros Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto

More information

v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1)

v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1) Joural of Pure ad Appled Algebra 216 (2012) 1268 1272 Cotets lsts avalable at ScVerse SceceDrect Joural of Pure ad Appled Algebra joural homepage: www.elsever.com/locate/jpaa v 1 -perodc 2-expoets of SU(2

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte

More information

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION

More information

Complex Numbers Primer

Complex Numbers Primer Complex Numbers Prmer Before I get started o ths let me frst make t clear that ths documet s ot teded to teach you everythg there s to kow about complex umbers. That s a subject that ca (ad does) take

More information

ρ < 1 be five real numbers. The

ρ < 1 be five real numbers. The Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace

More information

Some Notes on the Probability Space of Statistical Surveys

Some Notes on the Probability Space of Statistical Surveys Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty

More information

ON THE LOGARITHMIC INTEGRAL

ON THE LOGARITHMIC INTEGRAL Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)

More information

A tighter lower bound on the circuit size of the hardest Boolean functions

A tighter lower bound on the circuit size of the hardest Boolean functions Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the

More information

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.

More information

Research Article Multidimensional Hilbert-Type Inequalities with a Homogeneous Kernel

Research Article Multidimensional Hilbert-Type Inequalities with a Homogeneous Kernel Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 29, Artcle ID 3958, 2 pages do:.55/29/3958 Research Artcle Multdmesoal Hlbert-Type Iequaltes wth a Homogeeous Kerel Predrag Vuovć Faculty

More information

Evaluating Polynomials

Evaluating Polynomials Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal

More information

International Journal of Mathematical Archive-5(8), 2014, Available online through ISSN

International Journal of Mathematical Archive-5(8), 2014, Available online through   ISSN Iteratoal Joural of Mathematcal Archve-5(8) 204 25-29 Avalable ole through www.jma.fo ISSN 2229 5046 COMMON FIXED POINT OF GENERALIZED CONTRACTION MAPPING IN FUZZY METRIC SPACES Hamd Mottagh Golsha* ad

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS Course Project: Classcal Mechacs (PHY 40) Suja Dabholkar (Y430) Sul Yeshwath (Y444). Itroducto Hamltoa mechacs s geometry phase space. It deals

More information

02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES

02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES 0/5/04 ITERESTIG FIITE AD IFIITE PRODUCTS FROM SIMPLE ALGEBRAIC IDETITIES Thomas J Osler Mathematcs Departmet Rowa Uversty Glassboro J 0808 Osler@rowaedu Itroducto The dfferece of two squares, y = + y

More information

Investigation of Partially Conditional RP Model with Response Error. Ed Stanek

Investigation of Partially Conditional RP Model with Response Error. Ed Stanek Partally Codtoal Radom Permutato Model 7- vestgato of Partally Codtoal RP Model wth Respose Error TRODUCTO Ed Staek We explore the predctor that wll result a smple radom sample wth respose error whe a

More information

On the convergence of derivatives of Bernstein approximation

On the convergence of derivatives of Bernstein approximation O the covergece of dervatves of Berste approxmato Mchael S. Floater Abstract: By dfferetatg a remader formula of Stacu, we derve both a error boud ad a asymptotc formula for the dervatves of Berste approxmato.

More information

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat

More information

A New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming

A New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research

More information

Prime and Semi Prime Subbi-Semi Modules of (R, R) Partial Bi-Semi Modules 1

Prime and Semi Prime Subbi-Semi Modules of (R, R) Partial Bi-Semi Modules 1 Vol 5, o 9 September 04 ISS 079-8407 Joural of Emergg Treds Computg ad Iformato Sceces 009-04 CIS Joural All rghts reserved http://wwwcsouralorg Prme ad Sem Prme Subb-Sem Modules of (R, R) Partal B-Sem

More information

A unified matrix representation for degree reduction of Bézier curves

A unified matrix representation for degree reduction of Bézier curves Computer Aded Geometrc Desg 21 2004 151 164 wwwelsevercom/locate/cagd A ufed matrx represetato for degree reducto of Bézer curves Hask Suwoo a,,1, Namyog Lee b a Departmet of Mathematcs, Kokuk Uversty,

More information

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value

More information

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl

More information

Introduction to local (nonparametric) density estimation. methods

Introduction to local (nonparametric) density estimation. methods Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest

More information

Econometric Methods. Review of Estimation

Econometric Methods. Review of Estimation Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators

More information

Lattices. Mathematical background

Lattices. Mathematical background Lattces Mathematcal backgroud Lattces : -dmesoal Eucldea space. That s, { T x } x x = (,, ) :,. T T If x= ( x,, x), y = ( y,, y), the xy, = xy (er product of xad y) x = /2 xx, (Eucldea legth or orm of

More information

Algorithms Design & Analysis. Hash Tables

Algorithms Design & Analysis. Hash Tables Algorthms Desg & Aalyss Hash Tables Recap Lower boud Order statstcs 2 Today s topcs Drect-accessble table Hash tables Hash fuctos Uversal hashg Perfect Hashg Ope addressg 3 Symbol-table problem Symbol

More information

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat

More information

A Characterization of Jacobson Radical in Γ-Banach Algebras

A Characterization of Jacobson Radical in Γ-Banach Algebras Advaces Pure Matheatcs 43-48 http://dxdoorg/436/ap66 Publshed Ole Noveber (http://wwwscrporg/joural/ap) A Characterzato of Jacobso Radcal Γ-Baach Algebras Nlash Goswa Departet of Matheatcs Gauhat Uversty

More information

arxiv: v4 [math.nt] 14 Aug 2015

arxiv: v4 [math.nt] 14 Aug 2015 arxv:52.799v4 [math.nt] 4 Aug 25 O the propertes of terated bomal trasforms for the Padova ad Perr matrx sequeces Nazmye Ylmaz ad Necat Tasara Departmet of Mathematcs, Faculty of Scece, Selcu Uversty,

More information

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX

More information

NP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer

NP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer NP!= P By Lu Ra Table of Cotets. Itroduce 2. Prelmary theorem 3. Proof 4. Expla 5. Cocluso. Itroduce The P versus NP problem s a major usolved problem computer scece. Iformally, t asks whether a computer

More information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

Estimation of Stress- Strength Reliability model using finite mixture of exponential distributions

Estimation of Stress- Strength Reliability model using finite mixture of exponential distributions Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur

More information

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1) Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information

7.0 Equality Contraints: Lagrange Multipliers

7.0 Equality Contraints: Lagrange Multipliers Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse

More information