SOME FINITE SIMPLE GROUPS OF LIE TYPE C n ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER

Size: px
Start display at page:

Download "SOME FINITE SIMPLE GROUPS OF LIE TYPE C n ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER"

Transcription

1 Joural of Algebra, Nuber Theory: Advaces ad Applicatios Volue, Nuber, 010, Pages SOME FINITE SIMPLE GROUPS OF LIE TYPE C ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER School of Matheatics South-Chia Noral Uiversity Guagzhou, P. R. Chia e-ail: xuigchu00@yahoo.co.c Abstract For a fiite group G, deote by ω ( G) the set of the eleet orders i G. We show the validity of a cojecture of Shi for the fiite siple groups of Lie type C ( q), where q is a eve prie power ad 16. Theore. Let G be a fiite group ad M be oe of the fiite siple groups of Lie type C ( q), where q is a eve prie power ad 16. If G = M ad ω ( G) = ω( M ), the G M. 1. Itroductio For a fiite group G, deote by ω ( G) the set of eleet orders i G. A fiite group G is said to be recogizable by the set of its eleet orders 010 Matheatics Subject Classificatio: 0D05, 0D60. Keywords ad phrases: quasirecogizable group, set of eleet orders, siple group, prie graph. This project is supported by the Natioal Natural Sciece Foudatio of Chia (Grat No ). Received Septeber 1, Scietific Advaces Publishers

2 58 (briefly, recogizable), if every fiite group H with ω ( G) = ω( H ) is isoorphic to G. A fiite o-abelia siple group S is said to be quasirecogizable, if every fiite group H with ω ( S) = ω( H ) has a uique o-abelia copositio factor ad this factor is isoorphic to S. We ca apply the Grueberg-Kegel theore (see Lea.1), whe establishig the certai quasirecogizable property of these groups with discoected prie graphs. I [1, ], it was show that the fiite siple o-abelia groups P with the uber of coected copoets s ( P ) 3, are quasirecogizable except whe P is isoorphic to group A 6. I [10], it was proved that the siple group P, with the uber of coected copoets s ( P ) =, is quasirecogizable whe P is oe of siple groups D ( ), D ( )( > 1), ad C ( )( > ). k + 1 We ca ot apply Lea.1 whe establishig the certai quasirecogizable property of the siple groups C ( q), where q is a eve prie power ad 16, which have coected prie graphs. But, Lea. allows us to start provig quasirecogizability uder uch weaker coditios o the group uder cosideratio. I this way, the siple liear groups L ( ) with = l 16 (see [5, 13]) were proved to be recogizable. We obtai a list of the fiite siple groups S with t ( S) 1 ad t (, S) 3 i this paper. Shi i [8] put forward the followig cojecture: Cojecture. Let G be a fiite group ad M be a fiite siple group. The G M, if ad oly if G = M ad ω ( G) = ω( M ). This cojecture is correct for Z p, where p is a prie uber, A, where 5, sporadic siple groups, siple groups of Lie type except B ( q), C ( q), D q 15 where q is a prie power, ad siple ad ( )[ ], groups with order less tha We shall show the validity of this cojecture for the fiite siple groups of Lie type C ( q), where q is a eve prie power ad 16. k

3 SOME FINITE SIMPLE GROUPS OF LIE TYPE 59 Theore. Let G be a fiite group ad M be oe of the fiite siple groups of Lie type C ( q), where q is a eve prie power ad 16. If G = M ad ω ( G) = ω( M ), the G M. All groups cosidered i this paper are fiite groups ad siple groups are o-abelia. All the uexplaied otatios i this paper are stadard ad ca be foud i [].. Preliiary Results Let G be a group ad ω ( G) be the set of orders of eleets i G. This set is closed ad partially ordered by divisibility, ad hece is uiquely deteried by the set µ ( G) of its eleets, which are axial uder divisibility relatio. If p is a prie, the the p-period of G is the axial power of p that belogs to ω ( G). Let π ( G) be the set of all prie divisors of order of G. The set ω ( G) of the group G defies a prie graph GK ( G), whose vertex set is π ( G) ad two distict pries p, q π( G) are adjacet, if pq ω( G). Deote by s ( G) the uber of coected copoets i GK ( G) ad by π = ( G), i π i i = 1,,, s( G), the i-th coected copoet. If G is eve, the π ( G) will be the coected copoet of G cotaiig. Guided by 1 give graph coceptio, we say that prie divisors p ad r of the order of G are adjacet, if vertices p ad r are joied by edge i GK ( G). Otherwise, pries p ad r are said to be oadjacet. Deote by t ( G) the axial uber of pries i π ( G) pairwise oadjacet i GK ( G). I other words, if ρ ( G) is soe idepedet set with the axial uber of vertices i GK ( G) (the subset of vertices of a graph is called a idepedet set, if its vertices are pairwise oadjacet), the t ( G) = ρ ( G). I graph theory, this uber is called the idepedet uber of a graph. By aalogy, we deote by t (, G) the axial uber of

4 60 vertices i the idepedet sets of GK ( G) cotaiig. If ρ (, G) is soe idepedet set with the axial uber of vertices i GK ( G) cotaiig, the t(, G) = ρ(, G). We call this uber the -idepedet uber. Grueberg ad Kegel gave the followig descriptio for fiite groups with discoected prie graph (see Theore A i [1]): Lea.1 (Grueberg ad Kegel). If G is a fiite group with discoected prie graph, the oe of the followig stateets holds: i (a) s ( G) =, G is Frobeius group; (b) s ( G) =, G = ABC is soluble, where A, AB are oral subgroups G, B is a oral subgroup i BC, ad groups; (c) G = P is o-abelia siple; AB, BC are Frobeius (d) G is a extesio of a π1 ( G)- group by a siple group P; (e) G is a extesio of a group of type (c) or (d) by a π1 ( G)- group. I cases (d) ad (e), GK ( P ) is discoected, s( P ) s( G), ad for each i, there exists j such that π i ( G) = π j ( P ). I this article, we eed the followig stateet, which ca be applied to a wide class of fiite groups icludig the groups with coected Grueberg-Kegel graph (see [1]). Lea.. Let G be a fiite group satisfyig two coditios: (a) there exist three pries i π ( G), which are pairwise oadjacet i GK ( G), that is, t ( G) 3; (b) there exists a odd prie i π ( G), which is oadjacet to prie i GK ( G), that is, t (, G).

5 SOME FINITE SIMPLE GROUPS OF LIE TYPE 61 The, there exists a fiite o-abelia siple group S such that, S G = G K Aut( S) for axial soluble subgroup K of G. Furtherore, t ( S) t( G) 1 ad oe of the followig stateets holds: (1) S Alt7 or L ( q) for soe odd q ad t ( S) = t(, S) = 3; () for every prie p i π ( G) oadjacet to i GK ( G), the Sylow p-subgroup of G is isoorphic to the Sylow p-subgroup of S. I particular, t(, S) t(, G). Proof. See the ai theore i [1]. We use the followig uber-theoretic otatios. If is a atural uber, the π ( ) is the set of prie divisors of. If p π( ), the p is the axial p-power that divides. If q is a atural uber, r is a odd prie, ad ( q, r) = 1, the by e ( r, q), we deote the sallest atural uber such that q 1( odr). Give a odd q, put e (, q) = 1, if q 1( od ) ad put e (, q) =, if q 1( od ). The followig uber-theoretic result is iportat for ivestigatios o the structure of prie graphs of the fiite siple groups of Lie type. Lea.3. Let q, s be atural ubers, q, s. The oe of the followig stateets holds: (1) there exists a prie r, which divides q 1, but does ot divides t q 1 for all atural ubers t < s; () s = 6 ad q = ; (3) s = ad q 1 for soe atural uber. = s Proof. See [16]. The prie r with e ( r, q) = s is called a priitive prie divisor of s s q 1. If q is fixed, we deote by r s ay priitive prie divisor of q 1 s (obviously, q 1 ca have ore tha oe priitive prie divisor).

6 6 We obtai the followig table of the fiite siple groups S with t ( S) 1 ad t (, S) 3. Lea.. Let S be a fiite siple o-abelia group with t ( S) 1 ad t (, S) 3. The S, t(, S), ρ (, S), ad t( S) are as i Table 1. Proof. See the table i [5]. Lea.5. Let G be a fiite group, N G such that G N is a Frobeius group with kerel F ad cyclic copleet C. If ( F, N ) = 1 ad F is ot cotaied i NC G ( N ) N, the p C ω( G) for soe prie divisor of N. Proof. See Lea 1 i [7].

7 SOME FINITE SIMPLE GROUPS OF LIE TYPE 63 Table 1. Siple o-abelia groups S with t ( S) 1 ad t (, S) 3 S Additioal coditios o S t (, S) ρ (, S) \ { } t ( S) Alt, are pries 3 {, } 103 1, 3 are pries 3 { 1, 3} ( q) < ( q 1) = { r 1, r } [ ] A 1 3 q eve 3 { r 1, r } A 1 ( q) < ( q + 1) = { r, r } [ ] 3 0 ( od ) 3 { r, r } 1 ( od ) 3 { r 1, r } ( od ) 3 { r } r, 3 ( od ) 3 { ( ) r } r 1, C ( q), 15 q eve { r, r } [ ] D ( q) q 5 ( od 8), 1 ( od ) 3 { r, r } [ ] 16 0 ( od ) 3 { r, r 1} 1 ( od ) 3 { r, r } D ( q) q 3 ( od 8 ), 1 ( od ) { r, r } [ ] 15 0( od ) 3 { r 1, r, r } 1 ( od ) 3 { r, r }

8 6 Lea.6. The fiite siple group A ( q), > 3, q icludes a Frobeius subgroup with kerel of order order q 1. q ad cyclic copleet of Proof. See Lea.3 i [10]. 3. Proof of the Theore Let L = C ( q), where 16 ad q = k. By Lea., t ( L) 13, t (, L) 3, ad the -period of L is equal to, where is the sallest atural uber such that, i.e., = 1 + log. Let G be fiite group with ω ( G ) = ω( L), G = L, ad K be the axial oral soluble subgroup of G. By Lea., there exists a fiite o-abelia siple group S such that S G = G K Aut( S); oreover, t ( S) t( G) 1 ad either t ( S) = t(, S) = 3 or t (, S) t (, G). Sice t ( G) = t( L) 13, t(, G) = t(, L) 3, ad the -period of L is equal to, where = 1 + log, the group S ust satisfy t ( S) 1, t (, S) 3, ad the -period of S, where = 1 + log. By Lea., S is oe of the groups i Table 1. The proof relies o aalysis of all possibilities for S fro this table case by case. If ot specified, r ad r are soe fixed priitive prie divisors of q 1 ad q 1, respectively. By the defiitio of priitive prie, these ubers are pairwise distict. By Lea., the pries r ad r are oadjacet to i GK ( L), ad so i GK ( G) as well. Cosequetly, by Lea., these pries divide the order of S. (1) S is ot isoorphic to Alt. Let S = Alt. The 103 ad there are two pries aog ubers, 1,, 3; these are r, r. By Lea., we have r ω( L) ad r ω( L). Suppose that r divides the

9 SOME FINITE SIMPLE GROUPS OF LIE TYPE 65 order of S. Sice S does ot cotai a eleet of order r, it follows that r 5. The, there are three pries aog the six cosecutive ubers, 1,, 5; which is ipossible sice 103. So r lies i π( K ) π( Out( S) ). Sice π( Out ( S) ) = { }, we have r π( K ). Deote r by r. Let G = G Or ( K ) ad K = K Or ( K ). The R = O r ( K ) 1. Suppose that K = R. The group S acts faithfully o K. Otherwise, by its siplicity S cetralizes K ad, therefore, G cotais a eleet of order r. The group Alt 6, ad so S as well, icludes a Frobeius group F with kerel of order 9 ad cyclic copleet of order. By applyig Lea.5 to the preiage of F i G, we fid that r ω( G); a cotradictio. Suppose that K R. The, there is a prie t such that T = O ( K R ) is otrivial. Sice O r ( ) = 1, the group T t acts faithfully o R. The T acts faithfully o R = R Φ ( R), where Φ ( R) is the Frattii subgroup of R, as well. Deote by G, the factor group G Φ ( R). By Table 8 i [11], at least oe of the pries r ad r is oadjacet to t i ω ( G). Deote this prie by s. Let x be a eleet of order s i G R. The H = T x is a Frobeius subgroup i G R. The preiage of H i G satisfies coditios of Lea.5, hece G cotais a eleet of order r s, which cotradicts Table 8 i [11], i.e., the pries r ad s are oadjacet i ω ( G). K () S is ot isoorphic to A ε ( 1 q ), where q is odd. Let S A ε = ( 1 q ), where q is odd. The = ( q ε1) > ad t ( S) = ( + 1). Sice t ( S) t( G) 1 ad t ( G) = [ ], we have

10 Let = log. ( + 1) [ ] 1. Hece, [ ] , 1 Sice > S icludes a cyclic subgroup of order q 1. By we have 1 1 q 1 = ( q 1)( q + 1)( q + 1) ( q + 1), ( 1) ( 1) ( 1) ( 1 1 1) ( q = q q + q + q + 1) =. + 1 Thus ω( S). Sice the -period of S, where = 1 + log, 1 + log 1 + log. Therefore, +1, which cotradicts [ ] 3. (3) S is ot isoorphic to D ε ( q ), where q is odd. ε Let S = D ( q ), where q is odd. The is odd ad t ( S) 3 + [ ] Sice t ( S) t( G) 1 ad t ( G) = [ ], we have [ ] [ ] 1. Hece. Suppose that + 3. As S icludes the uiversal coverig of A ( q ), by repeatig the arguets of the preceedig paragraph, we get a cotradictio. Next, suppose that =, 1,, + 1, +. As S icludes the uiversal coverig of A ( q ), by repeatig the arguets of the preceedig paragraph, we get a cotradictio. By we have 1 1 q 1 = ( q 1)( q + 1)( q + 1) ( q + 1), ( 1) ( 1) ( 1) ( 1 1 1) ( + q = q q + q + q + 1) = = Thus ω( S), where = log, ad the -period of S is 1+.

11 SOME FINITE SIMPLE GROUPS OF LIE TYPE 67 We clai K = 1. Suppose that K. Let G = G O ( K ) ad K = K O ( K ). The R = O( K ) 1. The group S acts faithfully o R. Otherwise, by its siplicity S cetralizes K ad, therefore, G cotais a eleet of order r. By Lea.6, S icludes a Frobeius group F 1 1 with kerel of order q ad cyclic copleet of order q 1. By applyig Lea.5 to the preiage of F i G, we fid that + ω( G); a cotradictio. l 1 + Let S =. Sice OutS, where = log, 16, we have l k ( 1 + log ) 51, ad S 3l. O the other had, S is oe of the groups i Table 1. So, Lea i [9] iplies that S is a siple group of Lie type over a field of characteristic, which cotradicts ε S = D ( q ), where q is odd. () Next, the cases of siple groups of Lie type over fields of characteristic will be cosidered. Sice 16, we have that r, r ( 1), r ( ), ad r ( 3) exist by Lea.3. It iplies that r π( S) by Lea.. Furtherore, r, r ( 1), r ( ), r ( 3) ρ( L) = ρ( G) by Table 8 i [11]. Sice at ost oe prie i ρ ( G) divides K G S, by Propositio 3 i [1], we have r, r( ), r ( 3) π( S), but r ( 1) π( S) or r, r( 1) π( S). If r, r( ), r( 3) π( S), but ( 1) π( S) hold, the we easily get a cotradictio by Lea.3 for S beig oe of A ( q ), A ( q ), r C ( q ), D ( q ), ad D ( q ), where q is eve. Let S A ( ), where = 1 q q = k. We have k = k, ( ) k = ( 1) k, ad ( 3) k = ( ) k, by Lea.3, which are ipossible. We siilarly deal with A ( q ), C ( q ), D ( q ), ad D ( q ), where q is eve. So all of the lead to a cotradictio by Lea.3.

12 68 Next suppose r, r ( 1) π( S). Let S = A 1( q ), where q =. We have k = k ad ( 1) k = ( 1)k by Lea.3. It iplies that = ad k = k. Sice G k = ad ( 1) k S k =, we have ( K G S ) = q. Let S SylK. If K, the G = KNG ( S ) by Frattii s arguet. It follows that S = G K NG ( S ) NG ( S ) K. So r π( NG ( S )) by Lea.. Let x = r ad x NG ( S ). The S < x > is a Frobeius by Lea.. It iplies that r ( S 1) ad S = q, by Lea.3, which is a cotradictio. Now, K = 1 ad G S = q Out( S) = def, where d = (, q 1), e =, f = k. It k follows that k, which is ipossible for 16. We siilarly deal with A ( q ), D ( q ), ad D ( q ), where q is eve. So all of the lead to a cotradictio by Lea.3. Fially, let S C ( q ). We have k = k ad ( 1) k = ( 1)k by Lea.3. It follows that =, k = k, ad S L. It iplies that G L by G = L. This copletes the proof of the theore. Refereces [1] O. A. Alekseeva ad A. S. Kodratiev, Recogizig groups E 8 ( q) by the eleet orders, Ukr. Math. Zh. 5(7) (00), [] O. A. Alekseeva ad A. S. Kodratiev, Quasirecogizability of a class of fiite siple groups by the set of eleet orders, Sib. Math. Zh. () (003), [3] R. Bradl ad W. J. Shi, The characterizatio of PSL (, q) by their eleet orders, Joural of Algebra l63 (199), [] J. H. Coway et al., A Atlas of Fiite Groups, Claredo Press, Oxford, [5] M. A. Grechkoseeva, W. J. Shi ad A. V. Vasil ev, Recogitio by spectru of L 16 ( ), Algebra Colloq. 1() (007), [6] G. Higa, Fiite groups i which every eleet has prie power order, J. Lodo Math. Soc. 3 (1957),

13 SOME FINITE SIMPLE GROUPS OF LIE TYPE 69 [7] V. D. Mazurov, Characterizatio of fiite groups by the sets of orders of their eleets, Algebra ad Logic 36(1) (1997), 3-3. [8] Wujie Shi, A ew characterizatio of soe siple groups of Lie type, Coteporary Math. 8 (1989), [9] Wujie Shi, O a E. Arti s proble, Acta Math. Siica 35() (199), 6-65, (i Chiese). [10] A. V. Vasil ev ad M. A. Grechkoseeva, O recogitio of the fiite siple orthogoal groups of diesio, + 1, ad + over a field of characteristic, Siberia Matheatical Joural 5(3) (00), 0-3. [11] A. V. Vasil ev ad E. P. Vdovi, A adjacecy criterio for the prie graph of fiite siple groups, Algebra ad Logic (6) (005), [1] A. V. Vasil ev, O coectio betwee the structure of a fiite group ad the properties of its prie graph, Siberia Matheatical Joural 6(3) (005), [13] A. V. Vasil ev ad M. A. Grechkoseeva, O recogitio by spectru of fiite siple liear groups over fields of characteristic, Siberia Matheatical Joural 6(3) (005), [1] J. S. Willias, Prie graph copoets of fiite groups, Joural of Algebra 69 (1981), [15] Migchu Xu ad Wujie Shi, Pure quatitative characterizatio of fiite siple groups D ( q) ad D l ( q) (l odd), Algebra Colloq. 3 (003), 7-3. [16] K. Zsigody, Zur Theorie der Potezreste, Moatsh. Math. Phys. 3 (189), g

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such

More information

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi

More information

42 Dependence and Bases

42 Dependence and Bases 42 Depedece ad Bases The spa s(a) of a subset A i vector space V is a subspace of V. This spa ay be the whole vector space V (we say the A spas V). I this paragraph we study subsets A of V which spa V

More information

Metric Dimension of Some Graphs under Join Operation

Metric Dimension of Some Graphs under Join Operation Global Joural of Pure ad Applied Matheatics ISSN 0973-768 Volue 3, Nuber 7 (07), pp 333-3348 Research Idia Publicatios http://wwwripublicatioco Metric Diesio of Soe Graphs uder Joi Operatio B S Rawat ad

More information

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version] Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths

More information

Domination Number of Square of Cartesian Products of Cycles

Domination Number of Square of Cartesian Products of Cycles Ope Joural of Discrete Matheatics, 01,, 88-94 Published Olie October 01 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/10436/ojd014008 Doiatio Nuber of Square of artesia Products of ycles Morteza

More information

Double Derangement Permutations

Double Derangement Permutations Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri

More information

Bertrand s postulate Chapter 2

Bertrand s postulate Chapter 2 Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are

More information

Lecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009

Lecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009 18.409 A Algorithist s Toolkit October, 009 Lecture 1 Lecturer: Joatha Keler Scribes: Alex Levi (009) 1 Outlie Today we ll go over soe of the details fro last class ad ake precise ay details that were

More information

CERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro

CERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro MATHEMATICA MONTISNIGRI Vol XXXVIII (017) MATHEMATICS CERTAIN CONGRUENCES FOR HARMONIC NUMBERS ROMEO METROVIĆ 1 AND MIOMIR ANDJIĆ 1 Maritie Faculty Kotor, Uiversity of Moteegro 85330 Kotor, Moteegro e-ail:

More information

Some remarks on the paper Some elementary inequalities of G. Bennett

Some remarks on the paper Some elementary inequalities of G. Bennett Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries

More information

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k) THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject

More information

The 4-Nicol Numbers Having Five Different Prime Divisors

The 4-Nicol Numbers Having Five Different Prime Divisors 1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity

More information

Disjoint Systems. Abstract

Disjoint Systems. Abstract Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio

More information

Compositions of Fuzzy T -Ideals in Ternary -Semi ring

Compositions of Fuzzy T -Ideals in Ternary -Semi ring Iteratioal Joural of Advaced i Maageet, Techology ad Egieerig Scieces Copositios of Fuy T -Ideals i Terary -Sei rig RevathiK, 2, SudarayyaP 3, Madhusudhaa RaoD 4, Siva PrasadP 5 Research Scholar, Departet

More information

THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION

THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION MATHEMATICA MONTISNIGRI Vol XXVIII (013) 17-5 THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION GLEB V. FEDOROV * * Mechaics ad Matheatics Faculty Moscow State Uiversity Moscow, Russia

More information

The normal subgroup structure of ZM-groups

The normal subgroup structure of ZM-groups arxiv:1502.04776v1 [math.gr] 17 Feb 2015 The ormal subgroup structure of ZM-groups Marius Tărăuceau February 17, 2015 Abstract The mai goal of this ote is to determie ad to cout the ormal subgroups of

More information

FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction

FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction Bulleti of the Iraia Mathematical Society Vol. 39 No. 2 203), pp 27-280. FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES R. BARZGAR, A. ERFANIAN AND M. FARROKHI D. G. Commuicated by Ali Reza Ashrafi

More information

On Some Properties of Tensor Product of Operators

On Some Properties of Tensor Product of Operators Global Joural of Pure ad Applied Matheatics. ISSN 0973-1768 Volue 12, Nuber 6 (2016), pp. 5139-5147 Research Idia Publicatios http://www.ripublicatio.co/gjpa.ht O Soe Properties of Tesor Product of Operators

More information

ONE MODULO THREE GEOMETRIC MEAN LABELING OF SOME FAMILIES OF GRAPHS

ONE MODULO THREE GEOMETRIC MEAN LABELING OF SOME FAMILIES OF GRAPHS ONE MODULO THREE GEOMETRIC MEAN LABELING OF SOME FAMILIES OF GRAPHS A.Maheswari 1, P.Padiaraj 2 1,2 Departet of Matheatics,Kaaraj College of Egieerig ad Techology, Virudhuagar (Idia) ABSTRACT A graph G

More information

FUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL DISTRIBUTION

FUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL DISTRIBUTION IJAMML 3:1 (2015) 31-39 Septeber 2015 ISSN: 2394-2258 Available at http://scietificadvaces.co.i DOI: http://dx.doi.org/10.18642/ijal_7100121530 FUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL

More information

arxiv: v1 [math.nt] 26 Feb 2014

arxiv: v1 [math.nt] 26 Feb 2014 FROBENIUS NUMBERS OF PYTHAGOREAN TRIPLES BYUNG KEON GIL, JI-WOO HAN, TAE HYUN KIM, RYUN HAN KOO, BON WOO LEE, JAEHOON LEE, KYEONG SIK NAM, HYEON WOO PARK, AND POO-SUNG PARK arxiv:1402.6440v1 [ath.nt] 26

More information

Pairs of disjoint q-element subsets far from each other

Pairs of disjoint q-element subsets far from each other Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd

More information

Teacher s Marking. Guide/Answers

Teacher s Marking. Guide/Answers WOLLONGONG COLLEGE AUSRALIA eacher s Markig A College of the Uiversity of Wollogog Guide/Aswers Diploa i Iforatio echology Fial Exaiatio Autu 008 WUC Discrete Matheatics his exa represets 60% of the total

More information

A New Type of q-szász-mirakjan Operators

A New Type of q-szász-mirakjan Operators Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators

More information

ON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO. Lingling Zhou, Bo Zhou* and Zhibin Du 1. INTRODUCTION

ON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO. Lingling Zhou, Bo Zhou* and Zhibin Du 1. INTRODUCTION TAIWANESE JOURNAL OF MATHEMATICS Vol 19, No 1, pp 65-75, February 015 DOI: 1011650/tjm190154411 This paper is available olie at http://jouraltaiwamathsocorgtw ON THE NUMBER OF LAPLACIAN EIGENVALUES OF

More information

Primes of the form n 2 + 1

Primes of the form n 2 + 1 Itroductio Ladau s Probles are four robles i Nuber Theory cocerig rie ubers: Goldbach s Cojecture: This cojecture states that every ositive eve iteger greater tha ca be exressed as the su of two (ot ecessarily

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

Alliance Partition Number in Graphs

Alliance Partition Number in Graphs Alliace Partitio Number i Graphs Lida Eroh Departmet of Mathematics Uiversity of Wiscosi Oshkosh, Oshkosh, WI email: eroh@uwoshedu, phoe: (90)44-7343 ad Ralucca Gera Departmet of Applied Mathematics Naval

More information

CYCLIC HYPERGROUPS WHICH ARE INDUCED BY THE CHARACTER OF SOME FINITE GROUPS

CYCLIC HYPERGROUPS WHICH ARE INDUCED BY THE CHARACTER OF SOME FINITE GROUPS italia joural of pure ad applied atheatics 33 04 3 3 3 CYCLIC HYPERGROUPS WHICH ARE INDUCED BY THE CHARACTER OF SOME FINITE GROUPS Sara Sehavatizadeh Departet of Matheatics Tarbiat Modares Uiversity Tehra

More information

CHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS

CHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS 22 CHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS 2.1 INTRODUCTION Various types of domiatio have bee studied by several authors ad more tha 75 models of domiatio are listed i the appedix

More information

Large holes in quasi-random graphs

Large holes in quasi-random graphs Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,

More information

Square-Congruence Modulo n

Square-Congruence Modulo n Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet

More information

JORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a

JORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a MEAN VALUE FOR THE MATCHING AND DOMINATING POLYNOMIAL JORGE LUIS AROCHA AND BERNARDO LLANO Abstract. The ea value of the atchig polyoial is coputed i the faily of all labeled graphs with vertices. We dee

More information

PRIMARY DECOMPOSITION, ASSOCIATED PRIME IDEALS AND GABRIEL TOPOLOGY

PRIMARY 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 information

MATH10040 Chapter 4: Sets, Functions and Counting

MATH10040 Chapter 4: Sets, Functions and Counting MATH10040 Chapter 4: Sets, Fuctios ad Coutig 1. The laguage of sets Iforally, a set is ay collectio of objects. The objects ay be atheatical objects such as ubers, fuctios ad eve sets, or letters or sybols

More information

Weakly Connected Closed Geodetic Numbers of Graphs

Weakly Connected Closed Geodetic Numbers of Graphs Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda

More information

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

ON 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 information

MATH : Matrices & Linear Algebra Spring Final Review

MATH : Matrices & Linear Algebra Spring Final Review MATH 3330-00: Matrices & Liear Algebra Sprig 009 Fial Review Hua Sha Gauss-Jorda Eliiatio [.] Reduced row-echelo for (rref Rak [.3] rak(a = uber of leadig s i rref(a di(i A = rak( A Liear Trasforatio i

More information

Matrix transformations related to I-convergent sequences

Matrix transformations related to I-convergent sequences ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volue 22, Nuber 2, Deceber 2018 Available olie at http://acut.ath.ut.ee Matrix trasforatios related to I-coverget sequeces Eo Kol Abstract.

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

The Hypergeometric Coupon Collection Problem and its Dual

The Hypergeometric Coupon Collection Problem and its Dual Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther

More information

On the transcendence of infinite sums of values of rational functions

On the transcendence of infinite sums of values of rational functions O the trascedece of ifiite sus of values of ratioal fuctios N. Saradha ad R. Tijdea Abstract P () = We ivestigate coverget sus T = Q() ad U = P (X), Q(X) Q[X], ad Q(X) has oly siple ratioal roots. = (

More information

Automated Proofs for Some Stirling Number Identities

Automated Proofs for Some Stirling Number Identities Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;

More information

On Net-Regular Signed Graphs

On Net-Regular Signed Graphs Iteratioal J.Math. Combi. Vol.1(2016), 57-64 O Net-Regular Siged Graphs Nuta G.Nayak Departmet of Mathematics ad Statistics S. S. Dempo College of Commerce ad Ecoomics, Goa, Idia E-mail: ayakuta@yahoo.com

More information

γ-max Labelings of Graphs

γ-max Labelings of Graphs γ-max Labeligs of Graphs Supapor Saduakdee 1 & Varaoot Khemmai 1 Departmet of Mathematics, Sriakhariwirot Uiversity, Bagkok, Thailad Joural of Mathematics Research; Vol. 9, No. 1; February 017 ISSN 1916-9795

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES

GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES J. Nuber Theory 0, o., 9-9. GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES Zhi-Hog Su School of Matheatical Scieces, Huaiyi Noral Uiversity, Huaia, Jiagsu 00, PR Chia Eail: zhihogsu@yahoo.co

More information

FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a =

FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a = FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS NEIL J. CALKIN Abstract. We prove divisibility properties for sus of powers of bioial coefficiets ad of -bioial coefficiets. Dedicated to the eory of

More information

ON ABSOLUTE MATRIX SUMMABILITY FACTORS OF INFINITE SERIES. 1. Introduction

ON ABSOLUTE MATRIX SUMMABILITY FACTORS OF INFINITE SERIES. 1. Introduction Joural of Classical Aalysis Volue 3, Nuber 2 208), 33 39 doi:0.753/jca-208-3-09 ON ABSOLUTE MATRIX SUMMABILITY FACTORS OF INFINITE SERIES AHMET KARAKAŞ Abstract. I the preset paper, a geeral theore dealig

More information

Bertrand s Postulate

Bertrand s Postulate Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a

More information

Proc. Amer. Math. Soc. 139(2011), no. 5, BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS

Proc. 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 information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

19.1 The dictionary problem

19.1 The dictionary problem CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i

More information

A new sequence convergent to Euler Mascheroni constant

A new sequence convergent to Euler Mascheroni constant You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:

More information

1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND

1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND NTEL- robability ad Distributios MODULE 1 ROBABILITY LECTURE 2 Topics 1.2 AXIOMATIC AROACH TO ROBABILITY AND ROERTIES OF ROBABILITY MEASURE 1.2.1 Iclusio-Exclusio Forula I the followig sectio we will discuss

More information

A GENERALIZED BERNSTEIN APPROXIMATION THEOREM

A GENERALIZED BERNSTEIN APPROXIMATION THEOREM Ø Ñ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-011-0029-x Tatra Mt. Math. Publ. 49 2011, 99 109 A GENERALIZED BERNSTEIN APPROXIMATION THEOREM Miloslav Duchoň ABSTRACT. The preset paper is cocered with soe

More information

DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES

DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES DANIELA KÜHN AND DERYK OSTHUS Abstract. I 1973 Bermod, Germa, Heydema ad Sotteau cojectured that if divides (, the the complete

More information

An Algorithmist s Toolkit October 20, Lecture 11

An Algorithmist s Toolkit October 20, Lecture 11 18.409 A Algorithist s Toolkit October 20, 2009 Lecture 11 Lecturer: Joatha Keler Scribe: Chaithaya Badi 1 Outlie Today we ll itroduce ad discuss Polar of a covex body. Correspodece betwee or fuctios ad

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 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 information

SOLVED EXAMPLES

SOLVED EXAMPLES Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as

More information

Int. Journal of Math. Analysis, Vol. 6, 2012, no. 31, S. Panayappan

Int. Journal of Math. Analysis, Vol. 6, 2012, no. 31, S. Panayappan It Joural of Math Aalysis, Vol 6, 0, o 3, 53 58 O Power Class ( Operators S Paayappa Departet of Matheatics Goveret Arts College, Coibatore 6408 ailadu, Idia paayappa@gailco N Sivaai Departet of Matheatics

More information

DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES

DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES DANIELA KÜHN AND DERYK OSTHUS Abstract. I 1973 Bermod, Germa, Heydema ad Sotteau cojectured that if divides (, the the complete

More information

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

More information

BI-INDUCED SUBGRAPHS AND STABILITY NUMBER *

BI-INDUCED SUBGRAPHS AND STABILITY NUMBER * Yugoslav Joural of Operatios Research 14 (2004), Number 1, 27-32 BI-INDUCED SUBGRAPHS AND STABILITY NUMBER * I E ZVEROVICH, O I ZVEROVICH RUTCOR Rutgers Ceter for Operatios Research, Rutgers Uiversity,

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

EQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS. Sethu Institute of Technology Kariapatti, Tamilnadu, INDIA 2 Department of Mathematics

EQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS. Sethu Institute of Technology Kariapatti, Tamilnadu, INDIA 2 Department of Mathematics Iteratioal Joural of Pure ad Applied Mathematics Volume 104 No. 2 2015, 193-202 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v104i2.4

More information

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

M17 MAT25-21 HOMEWORK 5 SOLUTIONS M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series

More information

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

A 2nTH ORDER LINEAR DIFFERENCE EQUATION A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy

More information

Largest families without an r-fork

Largest 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 information

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >

More information

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular

More information

Stochastic Matrices in a Finite Field

Stochastic Matrices in a Finite Field Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices

More information

INMO-2018 problems and solutions

INMO-2018 problems and solutions Pioeer Educatio The Best Way To Success INMO-018 proles ad solutios NTSE Olypiad AIPMT JEE - Mais & Advaced 1. Let ABC e a o-equilateral triagle with iteger sides. Let D ad E e respectively the id-poits

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

Research Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property

Research Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog

More information

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet

More information

LOWER BOUNDS FOR MOMENTS OF ζ (ρ) 1. Introduction

LOWER BOUNDS FOR MOMENTS OF ζ (ρ) 1. Introduction LOWER BOUNDS FOR MOMENTS OF ζ ρ MICAH B. MILINOVICH AND NATHAN NG Abstract. Assuig the Riea Hypothesis, we establish lower bouds for oets of the derivative of the Riea zeta-fuctio averaged over the otrivial

More information

On a Polygon Equality Problem

On a Polygon Equality Problem JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 223, 6775 998 ARTICLE NO. AY985955 O a Polygo Equality Proble L. Elser* Fakultat fur Matheatik, Uiersitat Bielefeld, Postfach 003, 3350 Bielefeld, Geray

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

arxiv: v1 [math.co] 3 Feb 2013

arxiv: v1 [math.co] 3 Feb 2013 Cotiued Fractios of Quadratic Numbers L ubomíra Balková Araka Hrušková arxiv:0.05v [math.co] Feb 0 February 5 0 Abstract I this paper we will first summarize kow results cocerig cotiued fractios. The we

More information

On matchings in hypergraphs

On matchings in hypergraphs O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS

More information

SYMMETRIC POSITIVE SEMI-DEFINITE SOLUTIONS OF AX = B AND XC = D

SYMMETRIC POSITIVE SEMI-DEFINITE SOLUTIONS OF AX = B AND XC = D Joural of Pure ad Alied Mathematics: Advaces ad Alicatios olume, Number, 009, Pages 99-07 SYMMERIC POSIIE SEMI-DEFINIE SOLUIONS OF AX B AND XC D School of Mathematics ad Physics Jiagsu Uiversity of Sciece

More information

Mi-Hwa Ko and Tae-Sung Kim

Mi-Hwa Ko and Tae-Sung Kim J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

The notion of Infinity within the Zermelo system and its relation to the Axiom of Countable Choice 1. Abstract. SD is strictly weaker than

The notion of Infinity within the Zermelo system and its relation to the Axiom of Countable Choice 1. Abstract. SD is strictly weaker than The otio of Ifiity withi the Zerelo syste ad its relatio to the Axio of Coutable Choice 1 Chailos George Departet of Coputer Sciece-Divisio of Matheatics Uiversity of Nicosia, Cyprus e-ail: chailosg@uicaccy

More information

On size multipartite Ramsey numbers for stars versus paths and cycles

On size multipartite Ramsey numbers for stars versus paths and cycles Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics

More information

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information

LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH

LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH Kragujevac Joural of Mathematics Volume 4 018, Pages 99 315 LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH H J GOWTHAM 1, SABITHA D SOUZA 1, AND PRADEEP G BHAT 1 Abstract Let P = {V 1, V, V 3,,

More information

ALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS

ALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS It. J. Cotep. Math. Sci., Vol. 1, 2006, o. 1, 39-43 ALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS Qaaruddi ad S. A. Mohiuddie Departet of Matheatics, Aligarh Musli Uiversity Aligarh-202002, Idia sdqaar@rediffail.co,

More information

Disjoint unions of complete graphs characterized by their Laplacian spectrum

Disjoint unions of complete graphs characterized by their Laplacian spectrum Electroic Joural of Liear Algebra Volume 18 Volume 18 (009) Article 56 009 Disjoit uios of complete graphs characterized by their Laplacia spectrum Romai Boulet boulet@uiv-tlse.fr Follow this ad additioal

More information

GROUPOID CARDINALITY AND EGYPTIAN FRACTIONS

GROUPOID CARDINALITY AND EGYPTIAN FRACTIONS GROUPOID CARDINALITY AND EGYPTIAN FRACTIONS JULIA E. BERGNER AND CHRISTOPHER D. WALKER Abstract. I this paper we show that two very ew questios about the cardiality of groupoids reduce to very old questios

More information

DANIELL AND RIEMANN INTEGRABILITY

DANIELL AND RIEMANN INTEGRABILITY DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda

More information

Name Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions

Name Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions Nae Period ALGEBRA II Chapter B ad A Notes Solvig Iequalities ad Absolute Value / Nubers ad Fuctios SECTION.6 Itroductio to Solvig Equatios Objectives: Write ad solve a liear equatio i oe variable. Solve

More information

1 (12 points) Red-Black trees and Red-Purple trees

1 (12 points) Red-Black trees and Red-Purple trees CS6 Hoework 3 Due: 29 April 206, 2 oo Subit o Gradescope Haded out: 22 April 206 Istructios: Please aswer the followig questios to the best of your ability. If you are asked to desig a algorith, please

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information