arxiv: v1 [math.gr] 16 Jan 2013

Size: px
Start display at page:

Download "arxiv: v1 [math.gr] 16 Jan 2013"

Transcription

1 A FINITENESS CONDITION ON THE COEFFICIENTS OF THE PROBABILISTIC ZETA FUNCTION DUONG HOANG DUNG AND ANDREA LUCCHINI arxv: v1 [math.gr] 16 Jan 2013 Abstract. We dscuss whether fnteness propertes of a profnte group G can be deduced from the coeffcents of the probablstc zeta functon P G(s). In partcular we prove that f P G(s) s ratonal and all but fntely many non abelan composton factors of G are somorphc to PSL(2,p) for some prme p, then G contans only fntely many maxmal subgroups. 1. Introducton Let G be a fntely generated profntegroup. As G has only fntely many open subgroupsof a gven ndex, for any n N we may defnethe nteger a n (G) as a n (G) = H µ G(H), wherethe sum s over all opensubgroupsh ofgwth G : H = n.hereµ G (H)denotes themöbusfunctonoftheposetofopen subgroups of G, whch s defned by recurson as follows: µ G (G) = 1 and µ G (H) = H<K µ G(K) f H < G. Then we assocate to G a formal Drchlet seres P G (s), defned as P G (s) = n N a n (G) n s. Notce that f H s an open subgroup of G and µ G (H) 0, then H s an ntersecton of maxmal subgroups of G. Therefore the formal Drchlet seres P G (s) encodes nformaton about the lattce generated by the maxmal subgroups of G, just as the Remann zeta functon encodes nformaton about the prmes, and combnatoral propertes of the probablstc sequence {a n (G)} reflect on the structure of G. If G contans only fntely many maxmal subgroups (.e. f the Frattn subgroup FratG of G has fnte ndex n G), then there are only fntely many open subgroups H of G wth µ G (H) 0 and consequently a n (G) = 0 for all but fntely many n N (.e. P G (s) s a fnte Drchlet seres). A natural queston s whether the converse s true. Let {G n } n N be a countable descendng seres of open normal subgroups wth the propertes that G 1 = G, n N G n = 1 and G n /G n+1 s a chef factor of G for each n N. The factor group G/G n s fnte, so the Drchlet seres P G/Gn (s) s also fnte and belongs to the rng D of Drchlet polynomals wth nteger coeffcents. Actually, P G/Gn (s) s a dvsor of P G/Gn+1 (s) n the rng D,.e. there exsts a Drchlet polynomal P n (s) such that P G/Gn+1 (s) = P G/Gn (s)p n (s). As explaned n [3], the Drchlet MSC(2010): Prmary: 20E18; Secondary: 20D06, 20P05, 11M41. Keywords: Probablstc zeta functon, specal lnear groups. 1

2 2 DUONG HOANG DUNG AND ANDREA LUCCHINI seres P G (s) can be wrtten as an nfnte formal product P G (s) = n NP n (s), and f we change the seres {G n } n N, the factorzaton remans the same up to reorderng the factors. Moreover t turns out that P n (s) = 1 f G n /G n+1 s a Frattn chef factor (.e. G n /G n+1 Frat(G/G n+1 ). Notce that G has fntely many open maxmal subgroups f and only f the chef seres {G n } n N contans only fntely many non-frattn factors. Thscould suggest a wrongargument: f the product P G (s) = n N P n(s) s a Drchlet polynomal, then P n (s) = 1 for all but fntely many n N and consequently the seres {G n } n N contans only fntely many non-frattn factors. The problem s that t s possble that a Drchlet polynomal can be wrtten as a formal product of nfntely many non trval elements of D. To gve an dea of what can occur, let us recall a related queston, wth an unexpected soluton: f G s prosolvable, then we can consder the p-local factor P G,p (s) = m N a p m p ms. It turns out that P G,p (s) = n Ω p P n (s) where Ω p s the set of ndces n such that G n /G n+1 has p-power order. It s not dffcult to prove that a fntely generated prosolvable group G contans only fntely many maxmal subgroups whose ndex s a power of p f and only f a chef seres of G contans only fntely many non-frattn factors whose order s a p-power. Therefore the prevous temptng wrong argument would suggest the followng conjecture: f the p-factor P G,p (s) s a Drchlet polynomal, then G has only fntely many maxmal subgroups of p-power ndex. However ths s false; n [4] t s constructed a 2-generated prosolvable group G such that, for any prme p, G contans nfntely many maxmal subgroupsof p-power ndex, whle P G,p (s) s a fnte Drchlet seres. Knowng that P G,p (s) can be a polynomal even when Ω p s nfnte, could lead to beleve n the exstence of a counterexample to the conjecture that P G (s) D mples G/Frat(G) fnte. However, usng results from number theory, n [4] t was prove that f G s prosolvable and P G,p (s) s a polynomal, then ether Ω p s fnte or, for every prme q, there exsts n Ω p such that the dmenson of G n /G n+1 as F p G-module s dvsble by q; usng standard arguments of modular representaton theory one deduce that ths s possbleonly f nfntely many prmesappearsbetween thedvsors of theorder of thefnte mages of G; but then P G,r (s) 1 for nfntely many prmes r and P G (s) cannot be a polynomal. So P G (s) can be a polynomal only f Ω p s fnte for every prme and empty for all but fntely many, and therefore only f G/Frat(G) s fnte. Really a stronger result holds: f G s a fntely generated prosolvable group, then P G (s) s ratonal (.e. P G (s) = A(s)/B(s) wth A(s) and B(s) fnte Drchlet seres) f and only f G/FratG s a fnte group. Partal generalzaton has been obtaned n [5] and n [6]. All these results can be summarzed n the followng statement: Theorem 1.1. Let G be a fntely generated profnte group. Assume that there exst a prme p and a normal open subgroup N of G such that the set S of nonabelan composton factors of N satsfes one of the followng propertes: all the groups n S are alternatng groups;

3 RATIONAL PROBABILISTIC ZETA FUNCTION 3 all the groups n S are of Le type over felds of characterstc p, where p s a fxed prme; all the groups n S are sporadc smple groups. Then P G (s) s ratonal f and only f G/Frat(G) s a fnte group. The man ngredent n the proof of the prevous results s the followng result, proved wth the help of the Skolem-Mahler-Lech Theorem and where π(g) s the set of the prmes q wth the propertes that G contans at least an open subgroup H whose ndex s dvsble by q. Proposton 1.2. Let G be a fntely generated profnte group, assume that π(g) s fnte and let r be the sequence of the composton lengths of the non-frattn factors n a chef seres of G. Assume that there exsts a postve nteger q and a sequence c of nonnegatve ntegers such that the formal product ( 1 c ) (q r ) s s ratonal. Then c = 0 for all but fntely many ndces. In our applcatons, c /(q r ) s s one of the summands of the Drchlet polynomal P (s) assocated to the chef factor G /G +1 and must be chosen so that the polynomals P (s) = 1 c /(q r ) s satsfy two condtons: (1) f P (s) 1 for nfntely many N, then also P (s) 1 for nfntely many N; (2) f the nfnte product P (s) s ratonal, then also P (s) s ratonal. Thechoce of the approxmaton P (s) of P (s) s not easy and we are not able to use ths strategy n the general case; roughly speakng, t requres an order on the set of the prmes numbers wth the property that small smple groups n S have order not dvsble by large prmes. When S s the set of the alternatng groups, we just consder the natural order, but when S conssts of smple groups of Le type n characterstc p, we say that a prme q 1 s smaller than a prme q 2 f the multplcatve order of p mod q 1 s smaller than ts order modulo q 2. Ths order depends on the choce of p and our arguments do not work f S contans groups of dfferent knds, for example groups of Le type n dfferent characterstcs. However we expect that our statement remans true n the general case. In the present paper we prove a new result n ths drecton: Theorem 1.3. Let G be a fntely generated profnte group. Assume that there exsts a normal open subgroup N of G such that any nonabelan composton factor of N s somorphc to PSL(2,p) for some prme p. Then P G (s) s ratonal f and only f G/Frat(G) s a fnte group. 2. Prelmnares and notatons LetRbetherngofformalDrchlet sereswthntegercoeffcents. WesaythatF(s) = n N a n/n s R s a Drchlet polynomal f a n = 0 for all but fntely many n N. The set D of the Drchlet polynomals s a subrng of R. We wll say that F(s) R s ratonal f there exst A(s),B(s) D wth F(s) = A(s)/B(s).

4 4 DUONG HOANG DUNG AND ANDREA LUCCHINI For every set π of prme number, we consder the rng endomorphsm of R defned by: F(s) = n N a n n s Fπ (s) = a n n s n N where a n = 0 f n s dvsble by some prme p π, a n = a n otherwse. We wll use the followng remark: Remark 2.1. For every set π of prme numbers, f F(s) s ratonal then F π (s) s ratonal. The followng result s a consequence of the Skolem-Mahler-Lech Theorem (see [4] for more detals): Proposton 2.2. Let I N and let q,r,c be postve ntegers for each I. Assume that () for every n N, the set { I r dvdes n} s fnte; () there exsts a prme t such that t does not dvde r for any I. If the product F(s) = I ( 1 c ) (q r ) s s ratonal, then I s fnte. Proposton 2.3. [5, Corollary 5.2] Let G be a fntely generated profnte group and assume that π(g) s fnte. For each n, there are only fntely many non-frattn factors n a chef seres whose composton length s at most n. Moreover there exsts a prme t such that no non-frattn chef factor of G has composton length dvsble by t. Proof of Proposton 1.2. It follows mmedately from Propostons 2.2 and 2.3. Fnally let us recall the followng result. Proposton 2.4. [5, Proposton 4.3] Let F(s) be a product of fnte Drchlet seres: F(s) = I F (s), where F (s) = n N b,n n s Let q be a prme and Λ the set of postve ntegers dvsble by q. Assume that there exsts a set {r } I of postve ntegers such that f n Λ and b,n 0 then n s an r -th power of some nteger and v q (n) = r (where v q (n) s the q-adc valuaton of n). Defne If F(s) s ratonal, then the product w = mn{x N vq (x) = 1 and b,x r 0 for some I} (2.1) F (s) = I s also ratonal. ( 1+ b ),w r (w r ) s

5 RATIONAL PROBABILISTIC ZETA FUNCTION 5 Now let G be a fntely generated profnte group and let {G } N be a fxed countable descendng seres of open normal subgroups wth the property that G 0 = G, N G = 1 and G /G +1 s a chef factor of G/G +1 for each N. In partcular, for each N, there exst a smple group S and a postve nteger r such that G /G +1 = S r. Moreover, as descrbed n [3], for each N a fnte Drchlet seres (2.2) P (s) = n N s assocated wth the chef factor G /G +1 and P G (s) can be wrtten as an nfnte formal product of the fnte Drchlet seres P (s): b,n n s (2.3) P G (s) = NP (s). Moreover, ths factorzaton s ndependent on the choce of chef seres (see [2, 3]) and P (s) = 1 unless G /G +1 s a non-frattn chef factor of G. We recall some propertes of the seres P (s). If S s cyclc of order p, then P (s) = 1 c /(p r )s, where c s the number of complements of G /G +1 n G/G +1. It s more dffcult to compute the seres P (s) when S s a non-abelan smple group. In that case a relevant role s played by the group L = G/C G (G /G +1 ). Ths s a monolthc prmtve group and ts unque mnmal normal subgroup s somorphc to G /G +1 = S r. If n S r, then the coeffcent b,n n (2.2) depends only on the knowledge of L ; more precsely we have b,n = µ L (H). L :H =n L =Hsoc(L ) Some help n computng the coeffcents b,n comes from the knowledge of the subgroup X of AutS nduced by the conjugaton acton of the normalzer n L of a composton factor of the socle S r (note that X s an almost smple group wth socle somorphc to S ). More precsely, gven an almost smple group X wth socle S, we can consder the followng Drchlet polynomal: (2.4) P X,S (s) = c n (X) n s, where c n (X) = µ X (H). n The followng can be deduced from [7]: X:H =n X=SN Lemma 2.5. If S s nonabelan and π s a set of prmes contanng at least one dvsor of S then P π (s) = Pπ X,S (r s r +1). In partcular, f n s not dvsble by some prme n π, then there exsts m N wth n = m r and b,n = c m (X ) m r 1. For an almost smple group X, let Ω(X) be the set of the odd ntegers m N such that X contans at least one subgroup Y such that X = YsocX and X : Y = m; f X = YsocX and X : Y = m, then Y s a maxmal subgroup f X.

6 6 DUONG HOANG DUNG AND ANDREA LUCCHINI Note that f m Ω(X), X = YsocX and X : Y = m, then µ X (Y) = 1: n partcular c m (X) < 0. Combned wth Lemma 2.5, ths mples: Remark 2.6. If m Ω(X ), then b,m r < 0. Lemma 2.7. Let X be an almost smple group wth soc(x) = PSL(2,p), where p 5 s an odd prme and let w(x) = mn{m m Ω(X)}. Then we have: q(q 1)/2 f q 3 mod 4 and q / {5,7,11,19,29}, q(q +1)/2 f q 1 mod 4 and q / {5,7,11,19,29}, 5 f q = 5, 7 f q = 7 and X = PSL(2,7), 3 7 f q = 7 and X = PGL(2,7), w(x) = 11 f q = 11 and X = PSL(2,11), 11 5 f q = 11 and X = PGL(2,11), 19 3 f q = 19 and X = PSL(2,19), f q = 19 and X = PGL(2,19), 29 7 f q = 29 and X = PSL(2,29), f q = 29 and X = PGL(2,29). Proof. Assume that S = PSL(2,q) where q 5 be an odd prme: Aut(S) = PGL(2,q) and X = PSL(2,q) or X = PGL(2,q). In both the cases the concluson follows easly form the lst of maxmal subgroups of X gven n [1]. 3. Proof of Theorem1.3 We start now the proof of our man result. We assume that G s a fntely generated profnte group G wth the propertes that P G (s) = n a n/n s s ratonal. As descrbed n Secton 2, P G (s) can be wrtten as a formal nfnte product of Drchlet polynomals P (s) = n N b,n/n s correspondng to the factors G /G +1 of a chef seres of G. Let J be the set of ndces such that G /G +1 s a non-frattn chef factor. Snce P (s) = 1 f / J, we have P G (s) = j JP j (s). For C(s) = n N c n/n s R, we defne π(c(s)) to be the set of the prmes q for whch there exsts at least one multple n of q wth c n 0. Notce that f C(s) = A(s)/B(s) s ratonal then π(c(s)) π(a(s)) π(b(s)) s fnte. Let S be the set of the fnte smple groups that are somorphc to a composton factor of some non-frattn chef factor of G. The frst step n the proof of Theorem 1.3 s to show that S s fnte. The proof of ths clam requres the followng result. Lemma 3.1 ([5, Lemma 3.1]). Let G be a fntely generated profnte group and let q be a prme wth q / π(p G (s)). If q dvdes the order of a non-frattn chef factor of G, then ths factor s not a q-group.

7 RATIONAL PROBABILISTIC ZETA FUNCTION 7 Lemma 3.2. If G satsfes the hypothess of Theorem 1.3, then the sets S and π(g) are fnte. Proof. Snce P G (s) s ratonal, we have that π(p G (s)) s fnte. Therefore, t follows from Lemma 3.1 that S contans only fntely many abelan groups. Assume by contradcton that S s nfnte. Ths s possble only f the subset S of the smple groups n S that are somorphc to PSL(2,p) for some prme p s nfnte. Let I := {j J S j S }, A(s) := P (s) and B(s) := P (s). I / I Notce that π(b(s)) S S\S π(s) s a fnte set. Snce P G(s) = A(s)B(s) and π(p G (s)) s fnte, f follows that the set π(a(s)) s fnte. In partcular, there exsts a prme number q 5 such that q / π(a(s)) but PSL(2,q) S. Let Λ be the set of the odd ntegers n dvsble by q but not dvsble by any prme strctly greater than q and set r := mn{r S = PSL(2,q)}, I := { I S = PSL(2,q) and r = r}, w := mn{w(x ) S = PSL(2,q) and r = r}, β := mn{n > 1 n Λ,v q (n) = r and b,n 0 for some I}. Assume I, n Λ and b,n 0. We have that S = PSL(2,q ) for a sutable prme q and, by Lemma 2.5, n = x r and X contans a subgroup whose ndex dvdes x ; usng the classfcaton of the maxmal subgroups of X n [1], one can notce that q dvdes the ndces of all the subgroups of X wth odd ndex. Hence q dvdes x and consequently n. Snce q s the largest prme dvsor of S and q s the largest prme dvsor of n, we deduce that q = q. It follows that β = w r and b,β 0 f and only f I and w(x ) = w; moreover n ths last case b,β < 0. Hence the coeffcent c β of 1/β s n A(s) s c β = I,w(X )=w b,β < 0. Ths mples that q π(a(s)) whch s a contradcton. So we have proved that S s fnte. By [5, Lemma 3.2], f follows that π(g) s also fnte. Proof of Theorem 1.3. Let T be the set of the almost smple groups X such that there exsts nfntely many J wth X = X and let I = { J X T }. By Lemma 3.2, J \I s fnte. We have to prove that J s fnte; ths s equvalent to show that I =. Let I : by the hypothess of Theorem 1.3, there exsts a prme q such that S {C q,psl(2,q )}. Set q = max{q I} and let Λ be the set of odd ntegers n dvsble by q. Assume n Λ and b,n 0 for some I. If S s cyclc, then P (s) = 1 c n /n s where n = G /G +1 = q r and c n s the number of complements of G /G +1 n G/G +1 : ths mples q = q. Otherwse S = PSL(2,q ) wth q q and, by Lemma 2.5, n = x r and X contans a subgroup whose ndex dvdes x ; snce x dvdes SL(2,q ), q dvdes x and q q, we must have q = q. In both the cases, we have n = x r where x a postve nteger wth v q (x ) = 1. Let w = mn{x Λ v q (x) = 1 and b,x r 0 for some I}.

8 8 DUONG HOANG DUNG AND ANDREA LUCCHINI Snce J \I s fnte and P G (s) = J P (s) s ratonal, also I P (s) s ratonal. In partcular, the followng seres s ratonal: Q(s) = P {2} (s). I Let I = { I b,w r 0}. By the above consderatons and Remark 2.6, I f and only f ether S = Cq and w = q or soc(x ) = PSL(2,q) and w(x ) = w. In partcular f I then there exst nfntely many j I wth X = Xj and all of them are n I, hence I s an nfnte set. Moreover b,w r < 0 for every I, and therefore applyng Proposton 2.4to the Drchlet seres Q(s), we deduce that the product H(s) = I ( 1+ b ),w r w r = ( 1+ b ),w r s w r s I s ratonal. By Corollary 1.2 the set I must be fnte, a contradcton. References [1] Leonard Eugene Dckson, Lnear groups: Wth an exposton of the Galos feld theory, Dover Publcatons Inc., New York, [2] Elosa Detom and Andrea Lucchn, Crowns and factorzaton of the probablstc zeta functon of a fnte group, J. Algebra 265 (2003), no. 2, [3] Elosa Detom and Andrea Lucchn, Crowns n profnte groups and applcatons, Noncommutatve algebra and geometry, Lect. Notes Pure Appl. Math., vol. 243, Chapman & Hall/CRC, Boca Raton, FL, 2006, pp [4] Elosa Detom and Andrea Lucchn, Profnte groups wth a ratonal probablstc zeta functon, J. Group Theory, 9(2) (2006) [5] Elosa Detom and Andrea Lucchn, Non-prosoluble profnte groups wth a ratonal probablstc zeta functon, J. Group Theory,, 10(4) (2006) [6] Dung H. Duong and Andrea Lucchn, Ratonalty of the probablstc zeta functon of fntely generated profnte groups, preprnt. [7] P. Jmenez Seral, Coeffcent of the probablstc zeta functon of a monolthc group, Glasgow J. Math. 50 (2008) Frst Author Mathematsch Insttuut, Leden Unverstet, Nels Bohrweg 1, 2333 CA Leden, The Netherlands Dpartmento d Matematca, Unverstà degl stud d Padova, Va Treste 63, Padova, Italy Emal: dhdung1309@gmal.com Second Author Dpartmento d Matematca, Unverstà degl stud d Padova, Va Treste 63, Padova, Italy Emal: lucchn@math.unpd.t

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Christian Aebi Collège Calvin, Geneva, Switzerland

Christian Aebi Collège Calvin, Geneva, Switzerland #A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

Bernoulli Numbers and Polynomials

Bernoulli Numbers and Polynomials Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that

More information

An Introduction to Morita Theory

An Introduction to Morita Theory An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory

More information

Character Degrees of Extensions of PSL 2 (q) and SL 2 (q)

Character Degrees of Extensions of PSL 2 (q) and SL 2 (q) Character Degrees of Extensons of PSL (q) and SL (q) Donald L. Whte Department of Mathematcal Scences Kent State Unversty, Kent, Oho 444 E-mal: whte@math.kent.edu July 7, 01 Abstract Denote by S the projectve

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

On the Nilpotent Length of Polycyclic Groups

On the Nilpotent Length of Polycyclic Groups JOURNAL OF ALGEBRA 203, 125133 1998 ARTICLE NO. JA977321 On the Nlpotent Length of Polycyclc Groups Gerard Endmon* C.M.I., Unerste de Proence, UMR-CNRS 6632, 39, rue F. Jolot-Cure, 13453 Marselle Cedex

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

Restricted divisor sums

Restricted divisor sums ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013 Math 101 Fall 2013 Homework #7 Due Frday, November 15, 2013 1. Let R be a untal subrng of E. Show that E R R s somorphc to E. ANS: The map (s,r) sr s a R-balanced map of E R to E. Hence there s a group

More information

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1]. REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

J. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES

J. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,

More information

Math 261 Exercise sheet 2

Math 261 Exercise sheet 2 Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse

More information

28 Finitely Generated Abelian Groups

28 Finitely Generated Abelian Groups 8 Fntely Generated Abelan Groups In ths last paragraph of Chapter, we determne the structure of fntely generated abelan groups A complete classfcaton of such groups s gven Complete classfcaton theorems

More information

arxiv: v6 [math.nt] 23 Aug 2016

arxiv: v6 [math.nt] 23 Aug 2016 A NOTE ON ODD PERFECT NUMBERS JOSE ARNALDO B. DRIS AND FLORIAN LUCA arxv:03.437v6 [math.nt] 23 Aug 206 Abstract. In ths note, we show that f N s an odd perfect number and q α s some prme power exactly

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed points of IA-endomorphisms of a free metabelian Lie algebra Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

Smarandache-Zero Divisors in Group Rings

Smarandache-Zero Divisors in Group Rings Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the

More information

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2 On the partal orthogonalty of fathful characters by Gregory M. Constantne 1,2 ABSTRACT For conjugacy classes C and D we obtan an expresson for χ(c) χ(d), where the sum extends only over the fathful rreducble

More information

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout

More information

Kuroda s class number relation

Kuroda s class number relation ACTA ARITMETICA XXXV (1979) Kurodas class number relaton by C. D. WALTER (Dubln) Kurodas class number relaton [5] may be derved easly from that of Brauer [2] by elmnatng a certan module of unts, but the

More information

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

More information

On quasiperfect numbers

On quasiperfect numbers Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product 12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton

More information

A combinatorial problem associated with nonograms

A combinatorial problem associated with nonograms A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

THE CLASS NUMBER THEOREM

THE CLASS NUMBER THEOREM THE CLASS NUMBER THEOREM TIMUR AKMAN-DUFFY Abstract. In basc number theory we encounter the class group (also known as the deal class group). Ths group measures the extent that a rng fals to be a prncpal

More information

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng

More information

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA HW 7 CLAY SHONKWILER ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i

MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i MTH 819 Algebra I S13 Homework 1/ Solutons Defnton A. Let R be PID and V a untary R-module. Let p be a prme n R and n Z +. Then d p,n (V) = dm R/Rp p n 1 Ann V (p n )/p n Ann V (p n+1 ) Note here that

More information

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41, The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson

More information

Finding Primitive Roots Pseudo-Deterministically

Finding Primitive Roots Pseudo-Deterministically Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms

More information

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets 5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

More information

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture. LECTURE V EDWIN SPARK 1. More on the Chnese Remander Theorem We begn by recallng ths theorem, proven n the preceedng lecture. Theorem 1.1 (Chnese Remander Theorem). Let R be a rng wth deals I 1, I 2,...,

More information

Problem Solving in Math (Math 43900) Fall 2013

Problem Solving in Math (Math 43900) Fall 2013 Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:

More information

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets 11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Week 2. This week, we covered operations on sets and cardinality.

Week 2. This week, we covered operations on sets and cardinality. Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from

More information

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

More information

On cyclic of Steiner system (v); V=2,3,5,7,11,13

On cyclic of Steiner system (v); V=2,3,5,7,11,13 On cyclc of Stener system (v); V=,3,5,7,,3 Prof. Dr. Adl M. Ahmed Rana A. Ibraham Abstract: A stener system can be defned by the trple S(t,k,v), where every block B, (=,,,b) contans exactly K-elementes

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q.

THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. IAN KIMING We shall prove the followng result from [2]: Theorem 1. (Bllng-Mahler, 1940, cf. [2]) An ellptc curve defned over Q does not have a

More information

DONALD M. DAVIS. 1. Main result

DONALD M. DAVIS. 1. Main result v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

Chowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions

Chowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions Proc. Int. Conf. Number Theory and Dscrete Geometry No. 4, 2007, pp. 7 79. Chowla s Problem on the Non-Vanshng of Certan Infnte Seres and Related Questons N. Saradha School of Mathematcs, Tata Insttute

More information

Math 594. Solutions 1

Math 594. Solutions 1 Math 594. Solutons 1 1. Let V and W be fnte-dmensonal vector spaces over a feld F. Let G = GL(V ) and H = GL(W ) be the assocated general lnear groups. Let X denote the vector space Hom F (V, W ) of lnear

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

More information

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

More information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-van der Waerden numbers of 3-term arithmetic progressions. Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest

More information

2 More examples with details

2 More examples with details Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

A summation on Bernoulli numbers

A summation on Bernoulli numbers Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

DETECTING LARGE GROUPS

DETECTING LARGE GROUPS DETECTING LARGE GROUPS MARC LACKENBY Mathematcal Insttute, Unversty of Oxford 24-29 St. Gles, Oxford, OX1 3LB, Unted Kngdom lackenby@maths.ox.ac.uk Abstract Let G be a fntely presented group, and let p

More information

STEINHAUS PROPERTY IN BANACH LATTICES

STEINHAUS PROPERTY IN BANACH LATTICES DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS

More information

Beyond Zudilin s Conjectured q-analog of Schmidt s problem

Beyond Zudilin s Conjectured q-analog of Schmidt s problem Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs

More information

The Pseudoblocks of Endomorphism Algebras

The Pseudoblocks of Endomorphism Algebras Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba

More information

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,

More information

18.781: Solution to Practice Questions for Final Exam

18.781: Solution to Practice Questions for Final Exam 18.781: Soluton to Practce Questons for Fnal Exam 1. Fnd three solutons n postve ntegers of x 6y = 1 by frst calculatng the contnued fracton expanson of 6. Soluton: We have 1 6=[, ] 6 6+ =[, ] 1 =[,, ]=[,,

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Errata to Invariant Theory with Applications January 28, 2017

Errata to Invariant Theory with Applications January 28, 2017 Invarant Theory wth Applcatons Jan Drasma and Don Gjswjt http: //www.wn.tue.nl/~jdrasma/teachng/nvtheory0910/lecturenotes12.pdf verson of 7 December 2009 Errata and addenda by Darj Grnberg The followng

More information

On the set of natural numbers

On the set of natural numbers On the set of natural numbers by Jalton C. Ferrera Copyrght 2001 Jalton da Costa Ferrera Introducton The natural numbers have been understood as fnte numbers, ths wor tres to show that the natural numbers

More information

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013 ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run

More information

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne The Ramanujan-Nagell Theorem: Understandng the Proof By Spencer De Chenne 1 Introducton The Ramanujan-Nagell Theorem, frst proposed as a conjecture by Srnvasa Ramanujan n 1943 and later proven by Trygve

More information

n ). This is tight for all admissible values of t, k and n. k t + + n t

n ). This is tight for all admissible values of t, k and n. k t + + n t MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

Lecture 5 Decoding Binary BCH Codes

Lecture 5 Decoding Binary BCH Codes Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture

More information

International Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd,

International Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd, Internatonal Journal of Algebra, Vol. 8, 2014, no. 5, 229-238 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ja.2014.4212 On P-Duo odules Inaam ohammed Al Had Department of athematcs College of Educaton

More information

Math 702 Midterm Exam Solutions

Math 702 Midterm Exam Solutions Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #25 12/05/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #25 12/05/2013 18.782 Introducton to Arthmetc Geometry Fall 2013 Lecture #25 12/05/2013 25.1 Overvew of Mordell s theorem In the last lecture we proved that the torson subgroup of the ratonal ponts on an ellptc curve

More information

arxiv: v1 [math.nt] 12 Sep 2018

arxiv: v1 [math.nt] 12 Sep 2018 ON p-adic VALUATIONS OF COLORED p-ary PARTITIONS arxv:180904628v1 [mathnt] 12 Sep 2018 MACIEJ ULAS AND B LAŻEJ ŻMIJA Abstract Letm N 2 andforgven k N + consderthesequence (A m,k (n n N defned by the power

More information

NOTES ON SIMPLIFICATION OF MATRICES

NOTES ON SIMPLIFICATION OF MATRICES NOTES ON SIMPLIFICATION OF MATRICES JONATHAN LUK These notes dscuss how to smplfy an (n n) matrx In partcular, we expand on some of the materal from the textbook (wth some repetton) Part of the exposton

More information

inv lve a journal of mathematics 2008 Vol. 1, No. 1 Divisibility of class numbers of imaginary quadratic function fields

inv lve a journal of mathematics 2008 Vol. 1, No. 1 Divisibility of class numbers of imaginary quadratic function fields nv lve a journal of mathematcs Dvsblty of class numbers of magnary quadratc functon felds Adam Merberg mathematcal scences publshers 2008 Vol. 1, No. 1 INVOLVE 1:1(2008) Dvsblty of class numbers of magnary

More information

ALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.

ALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements. ALGEBRA MID-TERM CLAY SHONKWILER 1 Suppose I s a prncpal deal of the ntegral doman R. Prove that the R-module I R I has no non-zero torson elements. Proof. Note, frst, that f I R I has no non-zero torson

More information

Finding Dense Subgraphs in G(n, 1/2)

Finding Dense Subgraphs in G(n, 1/2) Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng

More information

Min Cut, Fast Cut, Polynomial Identities

Min Cut, Fast Cut, Polynomial Identities Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.

More information

Rapid growth in finite simple groups

Rapid growth in finite simple groups Rapd growth n fnte smple groups Martn W. Lebeck, Gl Schul, Aner Shalev March 1, 016 Abstract We show that small normal subsets A of fnte smple groups grow very rapdly namely, A A ɛ, where ɛ > 0 s arbtrarly

More information

D.K.M COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE DEPARTMENT OF MATHEMATICS

D.K.M COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE DEPARTMENT OF MATHEMATICS D.K.M COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE DEPARTMENT OF MATHEMATICS SUB: ALGEBRA SUB CODE: 5CPMAA SECTION- A UNIT-. Defne conjugate of a n G and prove that conjugacy s an equvalence relaton on G. Defne

More information