Permutability Degrees of Finite Groups

Size: px
Start display at page:

Download "Permutability Degrees of Finite Groups"

Transcription

1 Filomat 30:8 (06), DOI 0.98/FIL60865O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: htt:// Permutability Degrees of Finite Grous D. E. Otera a, F. G. Russo b a Institute of Mathematics and Informatics, Vilnius University, Vilnius, Lithuania b Deartment of Mathematics and Alied Mathematics, University of Cae Town, Cae Town, South Africa Abstract.Given a finite grou G, we introduce the ermutability degree of G, as d(g) P G (X), G where L(G) is the subgrou lattice of G and P G (X) the ermutizer of the subgrou X in G, that is, the subgrou generated by all cyclic subgrous of G that ermute with X L(G). The number d(g) allows us to find some structural restrictions on G. Successively, we investigate the relations between d(g), the robability of commuting subgrous sd(g) of G and the robability of commuting elements d(g) of G. Proving some inequalities between d(g), sd(g) and d(g), we correlate these notions.. Introduction All the grous of the resent aer are suosed to be finite. Given a grou G and its subgrou lattice L(G), the subgrou commutativity degree of G and the commutativity degree sd(g) {(H, K) L(G) L(G) HK KH} {(x, y) G G xy yx} d(g) G of G have been largely studied in the last years. Fundamental roerties and interesting generalizations of sd(g) can be found in [ 3,, 7 9], and for d(g) in [,, 6, 8 0, 4, 7 0, 4]. To study these notions, various ersectives have been considered in literature, because both measure theory and combinatorial techniques may be alied in order to get restrictions on the structure of a grou. The resent aer investigates a similar concet, the ermutability de ree of G d(g) P G (X) G 00 Mathematics Subject Classification. Primary 0P05; Secondary 06B3, 0D60. Keywords. Subgrou commutativity degree; ermutability degree; dihedral grous; robability of commuting airs. Received: May 04; Acceted: 03 May 05 Communicated by Francesco Belardo Dedication: To Eglė, Licia, Simona and Giovanni. addresses: daniele.otera@gmail.com (D. E. Otera), francescog.russo@yahoo.com (F. G. Russo)

2 D. E. Otera, F. G. Russo / Filomat 30:8 (06), and its connections with sd(g) and d(g). In the revious formula, the ermutizer P G (X) of a subgrou X of G is defined to be the subgrou generated by all cyclic subgrous of G that ermute with X, that is, P G (X) G X X. This means that X L(P G (X)) and X P G (X) if and only if X X for some G X. We concentrate on ermutizers because several classifications are available in literature on this toic. Recall that a grou G such that X P G (X) for every roer subgrou X of G is said to satisfy the ermutizer condition P, or briefly P rou. Therefore the ermutizer condition generalizes the well known normalizer condition (see [6]) and gives information on how the grou is near to be suersolvable. The study of ermutizers is not new and it is based on a series of fundamental contributions [3,, 3, 30] in the last 0 years. From [3, Corollary ], we know that for grous of odd order the ermutizer condition is equivalent of being suersolvable and actually, a comlete classification of P grous can be found in [3]. Now we may define the subgrou P(G) P G (H) H L(G) and correlate it with other subgrous of G. For instance, it is easy to check that the norm N(G) of G (see [6] for the roerties of N(G)) satisfies the following relation Z(G) C G (x) N(G) N G (H) P G (H) P(G). x G H L(G) H L(G) This relation emhasizes how P(G) is connected with other subgrous, widely investigated in literature, such as intersections of normalizers or of centralizers. Note that for any X L(P(G)) one has P G (X) G. The subgrou P(G) is also imortant because it allows us to maniulate the exression of d(g), for getting some analogies with sd(g) H L(G) C L(G) (H) and d(g) C G G (x), where P G (X) is the natural substitute of C L(G) (X) {Y L(G) YX XY} in [, 7] and of C G (x) {y G xy yx} in [, 8]. This maniulation of the exression of d(g) will allow us to detect whether P(G) is cyclic or not by looking only at the size of d(g). x G. Basic Proerties and Terminology Some of the following observations will be useful later on. Remark.. Since P G (X) is a subgrou of G, for all X L(G), and it always contains the trivial subgrou, then P G (X) G and also 0 < P G (X) G so that d(g) ]0, ]. Remark.. A grou G has d(g) if and only if the sum of all P G (X) for X L(G) is equal to G. By default, a quasihamiltonian grou G, that is, a grou in which every subgrou is ermutable, has d(g). A classification of quasihamiltonian grous can be found in [6, Theorems.4. and.4.6] and, roughly seaking, these grous are direct roducts of abelian grous by a coy of the quaternion grou of order 8. In articular, abelian grous have ermutability degree equal to. Another case in which the ermutability degree reaches is the following. Remark.3. A P grou G in which all roer subgrous are maximal has d(g). In such a case for all roer subgrous X of G one has X P G (X) G and so d(g). One might be temted to think that all P grous have ermutability degree equal to, but Examle 3. below shows this is false, and then the additional condition in which all roer subgrous are maximal cannot be omitted.

3 D. E. Otera, F. G. Russo / Filomat 30:8 (06), Now we rewrite the original exression of ermutability degree in the following more useful form. Since L(P(G)) is a sublattice of L(G), it turns out that d(g) P G G (X) + P G (X). (.) X L(P(G)) L(P(G)) Note also that a cyclic grou C (or better a quasihamiltonian grou Q) has sd(c) d(c) d(c) (or better sd(q) d(q) ). Therefore, relations between sd(g) and d(g) are meaningful when G is noncylic and nonquasihamiltonian (see Remark.). For the sake of comleteness, we recall some results of Beidleman and Heineken in [4]. The quasicenter Q(G) of G is the subgrou of G generated by all elements G such that K K, where K is an arbitrary subgrou of G. The subgrou Q(G) was introduced by Mukherjee and studied by several authors in the last years (see [4, 5, 5]), who investigated chains of quasicenters and relations with suersolvable grous. On the other hand, the hyerquasicenter of G, denoted by Q (G), is the largest term of the chain Q 0 (G) Q (G) Q(G)... Q i (G) Q i+ (G)... of normal subgrous of G, where, for any i 0, Q i+ (G)/Q i (G) Q(G/Q i (G)) and Q (G) i 0Q i (G). Recall that a normal subgrou N of G is said to be hyercyclically embedded in G if it contains a G invariant series whose factors are cyclic. It is easy to see that G contains a unique largest hyercyclically embedded subgrou, which we denote Σ(G). More recisely, [4, Theorem ] shows that Σ(G) Q (G) is true for any grou G. Some interesting connections hold between P grous, P(G) and Q (G). For instance, [3, (3.),. 697] shows that a grou G is a P grou if and only if G/Σ(G) is a P grou. As a first consequence, a grou G is a P grou if and only if G/Q (G) is a P grou. As a second consequence, Z(G) Q(G) P(G) is true for any grou G. Furthermore, Q (G) P(G) if and only if P(G) Σ(G). 3. Examles Now we secify some of the revious notions for the symmetric grou S 3 on 3 objects. This will hel us to visualize analogies and differences between ermutability degrees, subgrou commutativity degrees and commutativity degrees. Examle 3.. The smallest nonabelian grou S 3 has L(S 3 ) {{}, S 3, A 3, H, K, L}, where A 3 (3) a, H () h, K (3) k, L (3) l. Noting that HK KH, HL LH, KL LK, one has P S3 ({}) P S3 (A 3 ) P S3 (S 3 ) S 3 ; P S3 (H) P S3 (K) P S3 (L) S 3 ; P(S 3 ) S 3. The fact that P S3 ({}) P S3 (A 3 ) P S3 (S 3 ) S 3 is clear, since we are dealing with ermutizers of normal subgrous. On the other hand, A 3 a P S3 (H) by definition. Now, H P S3 (H) is obvious. Then HA 3, which is a subgrou of S 3, should be contained in P S3 (H) and HA 3 H A 3 H A 3 6. This forces P S3 (H) to be equal to S 3. Similarly we get P S3 (K) P S3 (L) S 3. S 3 L A 3 H K Fig.III.. Hasse diagram of L(S3 ). {} It is interesting to note that an examle as easy as this has a lot of roerties in our ersective of study. The grou S 3 is suersovable by looking at the series {} A 3 S 3, but is not quasihamiltonian, due to HK KH. At the same time, S 3 does not satisfy the normalizer condition, since it is not nilotent. Moreover,

4 D. E. Otera, F. G. Russo / Filomat 30:8 (06), S 3 has Z(S 3 ) {}, Σ(S 3 ) Q (S 3 ) Q (S 3 ) S 3, Q(S 3 ) A 3 and it is a P grou, since S 3 /Σ(S 3 ) {} is obviously a P grou. A direct calculation shows that 6 6 d(s 3 ) P S3 (X) P S3 (H) + P S3 (K) + P S3 (L) + P S3 (A 3 ) + P S3 (S 3 ) + P S3 ({}) 36, X L(S 3 ) then d(s 3 ) > sd(s 3 ) 5 6 > d(s 3), agreeing with the comutations in [7,.50] and [8, 9]. Another easy (but interesting) examle is the following. Examle 3.. The dihedral grou of order 8 is D 8 a, b a b 4, a ba b and has L(D 8 ) {{}, b, b, a, ba, b a, b 3 a, {, b, a, b a}, {, b, ba, b 3 a}, D 8 }. The normal subgrous are D 8, {}, B b, Z(D 8 ) b, M {, b, a, b a} and M {, b, ba, b 3 a}. Notice that H b a and K a are contained in M, while U ba and V b 3 a in M. D 8 M B M H K Z(D8 U ) V Moreover {} Fig.III.. Hasse diagram of L(D 8 ). 8 D 8 P D8 ({}) P D8 (D 8 ) P D8 ( b ) P D8 (Z(D 8 )) P D8 (M ) P D8 (M ), 4 M P D8 (H) P D8 (K), 4 M P D8 (V) P D8 (U) and Q(D 8 ) P(D 8 ) Z(D 8 ) < Σ(D 8 ) Q (D 8 ) D 8. In fact, D 8 Σ(D 8 ) is suersolvable and it is also a P grou, but nevertheless its ermutability degree is different from, because 8 0 d(d 8 ) P D8 (X) 6 D 8 + {, b, a, b a} + {, b, ba, b 3 a} 64. More recisely, X L(D 8 ) d(d 8 ) 5 8 < d(d 8) < sd(d 8) The value of d(d 8 ) can be found in [8] and that of sd(d 8 ) in [7]. This examle shows that there exist P grous with ermutability degree different from. Note that D 8 satisfies 8 D 8 < L(D 8 ) 0 but 8 {{}, D 8, b, {, b, ba, b 3 a}, {, b, a, b a}, b a, b, a } C L(D8 )( a ) Z L(D8 )( a ) {{}, b a, b, a } 4. Examles 3. and 3. illustrate a series of roblems for the comutation of the ermutability degree, arising from the nature of the subgrou lattice of the grous under consideration. We will come back to this oint later on. 4. General Proerties of the Permutability Degree We note that [8, Theorems.5, 3.3] shows that the commutativity degree is monotone. This is a well known roerty, which is due to the fact that we are dealing with a ositive monotone measure of robability. Similar situations can be found for sd(g) in [7, Proosition.4, Corollaries.5,.6,.7, Theorems 3.., 3..5] and in [9, 4, ]. For d(g) we have something similar.

5 Theorem 4.. Let H be a subgrou of a grou G. Then D. E. Otera, F. G. Russo / Filomat 30:8 (06), L(H) d(h) d(g). G : H Moreover, if P G (X) : P H (X) G : H for all X L(G), P(G) H and L(G) L(P(G)) L(P(G)), then d(g) L(H) d(h). In articular, L(H) L(H) d(h) d(g) G : H d(h). Proof. We start by roving the first inequality. Since P H (X) P G (X) for all X L(G), we have G d(g) P G (X) P H (X) X L(H) P H (X) d(h) H L(H) and the result follows. Now we rove the second inequality. Since by hyothesis, P G (X) : P H (X) G : H, we have P G (X) G : H P H (X) and so G d(g) P G (X) G : H P H (X) but, from (.), this means G : H X L(P(G)) P H (X) + L(P(G)) P H (X) and the inequality L(G) L(P(G)) L(P(G)) rovided by hyothesis, imlies G : H G : H X L(P(G)) X L(H) P H (X) + X L(P(G)) P H (X) G : H P H (X) G : H H L(H) d(h) from which we have d(g) L(H) d(h). X L(P(G)) P H (X) A classic slitting result for the roduct robability of two indeendent events is described by the following corollary. The roof may be generalized to finitely many factors, whose orders are airwise corime. Proosition 4.. Let G and H be two grous such that gcd( G, H ). Then d(g H) d(g) d(h). Proof. Given three grous A, B and C such that A B C, we know that N C (A B) N C (A) N C (B). This holds similarly for the ermutizers and it is easy to see that P C (A B) P C (A) P C (B). Now this fact and the assumtion gcd( G, H ) allow us to conclude that G H L(G H) X Y L(G H) P G H (X Y) G H L(H) P G (X) P H (Y). Y L(H)

6 D. E. Otera, F. G. Russo / Filomat 30:8 (06), The underlying roblem we deal with is the order of the subgrou lattices, which is hard to redict in general. If we concentrate on some grous arising from finite geometries, then the situation is more clear (dihedral grous, semidihedral grous and generalized quaternion grous were studied in [, 8,,, 7 9] from a similar ersective). Having in mind Examles 3. and 3., we observe from [6,. 6 9] and [, 7] that the dihedral grou D n x, y x y n, x yx y C C n x y (4.) of symmetries of a regular olygon with n edges has order n and slits in the semidirect roduct of a cyclic grou y C n of order n by a cyclic grou x C of order acting by inversion on C n. In articular, S 3 D 6 for n 3 and one can note that the Hasse diagram of L(D 6 ) L(S 3 ) forms a diamond in which there are only 4 atomic elements (see [6] for this terminology) in between {} and D 6 and their number can be easily comuted. The following Fig.III.3 summarizes the information of Examle 3. in a more general situation. D C H H... H {} Fig.III.3. Hasse diagram of L(D ) with odd rime 3; H H... H C. From Figs.III., III. and III.3, it is clear that L(D ) has + roer subgrous, and this fact comes out from the following formula L(D n ) σ(n) + τ(n), (4.) where σ(n) and τ(n) are the sum and the number of all divisors of n (here n is arbitrary, not necessarily an odd rime), resectively. In articular, if n m is a ower of a rime (ossibly ) for some m 0, then the set of all divisors of m is Div( m ) {,,,..., m } so that σ( m ) m j0 j m+ and τ( m ) Div( m ) m +. (4.3) The reader has robably noted that we used the formula for the sum of a geometric series in the revious exression for σ( m ). Then we may conclude that L(D m) + m + m+ m + m+ +. (4.4) The next result shows an uer bound for d(g), when is of tye (4.4). Theorem 4.3. Let G be a noncyclic grou and the smallest rime divisor of G. If P(G) and m + m+ + for some m 0, then d(g) m+ + + (m 3) m m+ + (m + ) (m + ).

7 D. E. Otera, F. G. Russo / Filomat 30:8 (06), Proof. If P G (X) G for some X L(G), then G P G (X) P(G) and G would be cyclic, contradicting our assumtion. Without loss of generality we may assume P G (X) G for all X L(G). The minimality of imlies that P G (X) G for all X L(G). Of course, L(P(G)) and (.) becomes ( m m + m+ ) + G d(g) G + P G (X) L(P(G)) G + ( L(G) L(P(G)) ) G ( G G m m + m+ ) + G + ( ) G + G ( m m + m ) G ( m+ + ) + (m 3) m. This roves what we claimed. 5. Some Theorems of Structure The resent section is devoted to rove restrictions on P(G), arising from exact bounds for d(g), when G is an arbitrary grou. The evidences of Examles 3. and 3. motivated most of the following results. Theorem 5.. Let G be a grou (with d(g) ) and the smallest rime divisor of G. Then ( ) L(P(G)) + G G d(g). Moreover, if P G (X) is a roer subgrou of G for all X L(G) L(P(G)), then d(g) ( ) L(P(G)) +. Proof. In order to rove the lower bound, it is enough to note from (.) that G d(g) L(P(G)) G + P G (X) L(P(G)) G + ( L(P(G)) ), (5.) L(P(G)) where we have used in the last ste that P G (X). Then we continue ( G ) L(P(G)) + from which we get d(g) ( G ) L(P(G)) + G ( G ) L(P(G)) G + G. Now we rove the uer bound. Formula (.) becomes again (5.) G d(g) L(P(G)) G + P G (X) L(P(G)) once one uses the fact that P G (X) G for every X L(P(G)). Now, since G : P G (X) for every X L(G) L(P(G)), we get G : P G (X), that is, P G (X) G. Therefore (5.) is uer bounded by L(P(G)) G + ( L(P(G)) ) G and the result follows. ( ) L(P(G)) G + G

8 D. E. Otera, F. G. Russo / Filomat 30:8 (06), Of course, D 8 satisfies the lower bound, but not the uer bound, of Theorem 5.. Details can be deduced from the information of Examle 3.. This is to justify that Theorem 5. originates from evidences of comutational nature. On the other hand, Examle 3. shows also that Z(D 8 ) P(D 8 ) C. Then, when can we say that P(D 8 ) is noncyclic? The next two results concern this question. Theorem 5.. If P(G) is a nontrivial roer subgrou of a grou G and d(g) + L(P(G)), then P(G) is noncyclic. Proof. By assumtion we exclude the cases P(G) G and P(G) {}, which are the extremal situations already known. Assume that P(G) is cyclic of rime order q, where is the smallest rime dividing G. We may aly the arguments of the roof of Theorem 4.3 and, noting that L(P(G)), we find that d(g) + L(P(G)) + + G G ( ) ( + ) G + G G G and then the inequality which means + L(G) + ( ) ( ) +. From this we derive the contradiction, as at least {} and G are contained in L(G). Therefore, P(G) cannot be cyclic of rime order and we may assume that P(G) is cyclic of order k. Now, we note that L(P(G)) Div(k), where Div(k) is the set of all divisors of k. Here the argument we just used for q may still be alied. In fact we have then which means + Div(k) + Div(k) Div(k) G G ( Div(k) ) + G G + Div(k) ( Div(k) + Div(k) ) G G L(G) + Div(k) ( ) ( ) Div(k) ( ) Div(k) + and this would imly that Div(k) L(P(G)), that is, L(G) L(P(G)) and then L(G) L(P(G)). This condition imlies G P(G), a contradiction. The reader may note that Theorem 5. describes a very general situation, which cannot be reduced to those in Examles 3. and 3.. In fact, looking at Examle 3., P(D 6 ) D 6 and so P(D 6 ) is not a roer subgrou of D 6, and this means that one of the assumtions of Theorem 5. is not satisfied. On the other hand, P(D 8 ) Z(D 8 ) is a nontrivial roer subgrou of D 8 (see Examle 3.), but 4 5 d(d 8) , and in fact P(D 8 ) is cyclic. Once again, Theorem 5. can not be alied. These two examles show that we cannot strengthen further Theorem 5.. However, we may detect grous G with cyclic P(G). The following result shows this circumstance. Theorem 5.3. Let P(G) be a nontrivial roer subgrou of a grou G with d(g) 4 5 divisor of G. If 4 G 5 5 G 5, then P(G) is cyclic of rime order. and be the smallest rime

9 D. E. Otera, F. G. Russo / Filomat 30:8 (06), Proof. From the lower bound of Theorem 5., we have d(g) 4 ( 5 ) L(P(G)) + 4 G G 5 4 G 5 5 G G G L(P(G)) G G G 4 G 5 5 G 5 L(P(G)). L(P(G)) We conclude that L(P(G)), hence L(P(G)). This forces P(G) to be cyclic of rime order. 6. Comutations for Dihedral Grous We describe an instructive examle, which correlates most of the notions which we have seen until now. Proosition 6.. Let be an odd rime. Then d(d ) > sd(d ) > d(d ). Proof. Noting that D C C (see (4.)) and that L(D ) forms a diamond (as in Fig.III.3), we conclude that Z(D ) is trivial and C D (C ) C is the unique maximal normal subgrou of D. Moreover D is a P grou, because Q (D ) D. Therefore a roer subgrou H of D should be roerly contained in P D (H) and necessarily P D (H) D. Thus, we find that d(d ). On the other hand, we may secialize the formula given in [7, Theorem 3..], where sd(d ) τ() + τ()σ() + () (τ() + σ()), () is the arithmetic function in [7, Eq. 0,.54]. From (4.3) we deduce τ() and σ() + so that sd(d ) 4 + ( + ) Now [0, Remark 4.] shows that d(d ) > ( )( + ) and for all odd rimes we have > > ( ) > ( + 3)( ) > The result follows. From Proosition 6., d(d ) has a constant value for all odd rimes, while sd(d ) and d(d ) are functions of. This is an imortant difference of the ermutability degree with resect to the subgrou commutativity degree and the commutativity degree. This reflects the fact that we are looking at ermutizers in a grou, and not at centralizers.

10 D. E. Otera, F. G. Russo / Filomat 30:8 (06), Some Oen Questions We end with a series of oen questions. They arise naturally from the study of the resent subject. The first is motivated by the families of dihedral grous, analyzed in Section 6 (and in other arts of the resent aer). Most of these grous may be described in terms of roduct of grous. Oen Question 7.. Let G NH be a roduct of a normal subgrou N by a subgrou H. What can be said about the ermutability degree of G? It is well known that most of dihedral grous, generalized quaternion grous and semidihedral grous has this structure. They resent further analogies in terms of central quotients: one, for instance, is that D 8 /Z(D 8 ) Q 8 and, roughly seaking, one can generalize this isomorhism to Q 4 Q 6, Q 5 Q 3 and so on. The reader may refer to [5, 6] for recent studies on these grous. Therefore: Oen Question 7.. What is the ermutability degree of generalized quaternion grous and semidihedral grous? There is also another question, which is more general and may require some comutational efforts. A classical result of Cayley allows us to embed a grou in a suitable symmetric grou. The knowledge of symmetric grous lays in fact a fundamental role in several asects of the theory of grous. Therefore: Oen Question 7.3. What is the ermutability degree of the symmetric grou S n on n objects? Finally, the classification of (finite) simle grous may rovide interesting asects of study. For the (finite) simle (and almost simle) grous of soradic tye a lot is known about their subgrou lattices, see [7]. Therefore Oen Question 7.4. What is the ermutability degree of (finite) simle grous? Acknowledgements The first author was artially suorted by GNSAGA of INdAM (Italy). The research of the second author is suorted in art by NRF (South Africa) for the Grant No and in art from the Launching Grant No of the University of Cae Town (South Africa). He also thanks Universidade Federal do Rio de Janeiro (Rio de Janeiro, Brazil), where the resent subject was originally investigated via the roject CAPES No. 06/03. Finally, we thank the editor for his valuable work and the referee for the questions in Section 7. References [] A. M. Alghamdi, D. E. Otera and F. G. Russo, On some recent investigations of robability in grou theory, Boll. Mat. Pura Al. 3 (00), [] A. M. Alghamdi and F. G. Russo, A generalization of the robability that the commutator of two grou elements is equal to a given element, Bull. Iran. Math. Soc. 38 (0), [3] J. C. Beidleman and D. J. Robinson, On finite grous satisfying the ermutizer condition, J. Algebra 9 (997), [4] J. C. Beidleman and H. Heineken, On the hyerquasicenter of a grou, J. Grou Theory 4 (00), [5] J. C. Beidleman, H. Heineken and F. G. Russo, Generalized hyercenters in infinite grous, Asian-Eur. J. Math. 4 (0), 30. [6] S. Blackburn, J. R. Britnell and M. Wildon, The robability that a air of elements of a finite grou are conjugate, J. London Math. Soc. 86 (0), [7] T. Connor and D. Leemans, An atlas of subgrou lattices of finite almost simle grous, Ars Math. Contem. 8 (05), [8] A. Erfanian, P. Lescot and R. Rezaei, On the relative commutativity degree of a subgrou of a finite grou, Comm. Algebra 35 (007), [9] A. Erfanian, R. Rezaei and F. G. Russo, Relative n-isoclinism classes and relative nilotency degree of finite grous, Filomat 7 (03), [0] A. Erfanian and F. G. Russo, Probability of the mutually commuting n-tules in some classes of comact grous, Bull. Iranian Math. Soc. 34 (008), [] M. Farrokhi and F. Saeedi, Factorization numbers of some finite grous, Glasg. Math. J. 54 (0), [] M. Farrokhi, Factorization numbers of finite abelian grous, Int. J. Grou Theory (03), 8.

11 D. E. Otera, F. G. Russo / Filomat 30:8 (06), [3] M. Farrokhi and F. Saeedi, Subgrou ermutability degree of PSL(, n ), Glasg. Math. J. 55 (03), [4] R. M. Guralnick and G. R. Robinson, On the commuting robability in finite grous, J. Algebra 300 (006), [5] H. Heineken and F. G. Russo, On a notion of breadth in the sense of Frobenius, J. Algebra 44 (05), 08. [6] H. Heineken and F. G. Russo, Grous described by element numbers, Forum Math. 7 (05), [7] K. H. Hofmann and F. G. Russo, The robability that x and y commute in a comact grou, Math. Proc. Cambridge Phil. Soc. 53 (0), [8] K. H. Hofmann and F. G. Russo, The robability that x m and y n commute in a comact grou, Bull. Aust. Math. Soc. 87 (03), [9] P. Lescot, Isoclinism classes and commutativity degrees of finite grous, J. Algebra 77 (995), [0] P. Lescot, Central extensions and commutativity degree, Comm. Algebra 9 (00), [] X. Liu and Y. Wang, Imlications of ermutizers of some subgrous in finite grous, Comm. Algebra 33 (005), [] D. E. Otera and F. G. Russo, Subgrou S-commutativity degrees of finite grous, Bull. Belgian Math. Soc. 9 (0), [3] S. Qiao, G. Qian and Y. Wang, Influence of ermutizers of subgrous on the structure of finite grous, J. Pure Al. Algebra (008), [4] F. G. Russo, A robabilistic meaning of certain quasinormal subgrous, Int. J. Algebra (007), [5] F. G. Russo, On a result of Mukherjee, Int. Math. Forum 3 (008), [6] R. Schmidt, Subgrou lattices of grous, de Gruyter, 994, Berlin. [7] M. Tărnăuceanu, Subgrou commutativity degrees of finite grous, J. Algebra 3 (009), [8] M. Tărnăuceanu, Addendum to Subgrou commutativity degrees of finite grous, J. Algebra 337 (0), [9] M. Tărnăuceanu, On the factorization numbers of some finite grous, Ars Comb., to aear. [30] J. Zhang, A note on finite grous satisfying ermutizer condition, Kexue Tongbao (English Ed.) 3 (986),

3 Properties of Dedekind domains

3 Properties of Dedekind domains 18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following

More information

Finite groups determined by an inequality of the orders of their elements

Finite groups determined by an inequality of the orders of their elements Publ. Math. Debrecen 80/3-4 (2012), 457 463 DOI: 10.5486/PMD.2012.5168 Finite groups determined by an inequality of the orders of their elements By MARIUS TĂRNĂUCEANU (Iaşi) Abstract. In this note we introduce

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

Jordan Journal of Mathematics and Statisticscs (JJMS) l (2), 2008, pp WEAKLY C-NORMAL AND Cs-NORMAL SUBGROUPS OF FINITE GROUPS *

Jordan Journal of Mathematics and Statisticscs (JJMS) l (2), 2008, pp WEAKLY C-NORMAL AND Cs-NORMAL SUBGROUPS OF FINITE GROUPS * Jordan Journal of Mathematics and Statisticscs (JJMS) l (2), 2008, 23-32 WEAKLY C-NORMAL AND Cs-NORMAL SUBROUPS OF FINITE ROUPS * MOAMMAD TASTOUS ABSTRACT A subgrou of a finite grou is weakly c normal

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS #A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

DISCRIMINANTS IN TOWERS

DISCRIMINANTS IN TOWERS DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will

More information

Commutators on l. D. Dosev and W. B. Johnson

Commutators on l. D. Dosev and W. B. Johnson Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Commutators on l D. Dosev and W. B. Johnson Abstract The oerators on l which are commutators are those not of the form λi

More information

SUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP OF THE NORMALIZER OF. 2p, p is a prime and p 1 mod4

SUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP OF THE NORMALIZER OF. 2p, p is a prime and p 1 mod4 Iranian Journal of Science & Technology, Transaction A, Vol. 34, No. A4 Printed in the Islamic Reublic of Iran, Shiraz University SUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP * m OF THE NORMALIZER OF S. KADER,

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

Additive results for the generalized Drazin inverse in a Banach algebra

Additive results for the generalized Drazin inverse in a Banach algebra Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized

More information

Group Theory Problems

Group Theory Problems Grou Theory Problems Ali Nesin 1 October 1999 Throughout the exercises G is a grou. We let Z i = Z i (G) and Z = Z(G). Let H and K be two subgrous of finite index of G. Show that H K has also finite index

More information

IDENTIFYING CONGRUENCE SUBGROUPS OF THE MODULAR GROUP

IDENTIFYING CONGRUENCE SUBGROUPS OF THE MODULAR GROUP PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 24, Number 5, May 996 IDENTIFYING CONGRUENCE SUBGROUPS OF THE MODULAR GROUP TIM HSU (Communicated by Ronald M. Solomon) Abstract. We exhibit a simle

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information

δ(xy) = φ(x)δ(y) + y p δ(x). (1)

δ(xy) = φ(x)δ(y) + y p δ(x). (1) LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES

SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES Kragujevac Journal of Mathematics Volume 411) 017), Pages 33 55. SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES SILVESTRU SEVER DRAGOMIR 1, Abstract. Some new trace ineualities for oerators in

More information

MAS 4203 Number Theory. M. Yotov

MAS 4203 Number Theory. M. Yotov MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment

More information

The inverse Goldbach problem

The inverse Goldbach problem 1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the

More information

On the Multiplicative Order of a n Modulo n

On the Multiplicative Order of a n Modulo n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr

More information

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2)

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2) On the Rank of the Ellitic Curve y = x(x )(x ) Jeffrey Hatley Aril 9, 009 Abstract An ellitic curve E defined over Q is an algebraic variety which forms a finitely generated abelian grou, and the structure

More information

Introduction to Group Theory Note 1

Introduction to Group Theory Note 1 Introduction to Grou Theory Note July 7, 009 Contents INTRODUCTION. Examles OF Symmetry Grous in Physics................................. ELEMENT OF GROUP THEORY. De nition of Grou................................................

More information

TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES

TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and

More information

Unit Groups of Semisimple Group Algebras of Abelian p-groups over a Field*

Unit Groups of Semisimple Group Algebras of Abelian p-groups over a Field* JOURNAL OF ALGEBRA 88, 580589 997 ARTICLE NO. JA96686 Unit Grous of Semisimle Grou Algebras of Abelian -Grous over a Field* Nako A. Nachev and Todor Zh. Mollov Deartment of Algebra, Plodi Uniersity, 4000

More information

HAUSDORFF MEASURE OF p-cantor SETS

HAUSDORFF MEASURE OF p-cantor SETS Real Analysis Exchange Vol. 302), 2004/2005,. 20 C. Cabrelli, U. Molter, Deartamento de Matemática, Facultad de Cs. Exactas y Naturales, Universidad de Buenos Aires and CONICET, Pabellón I - Ciudad Universitaria,

More information

Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity

Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity Frobenius Elements, the Chebotarev Density Theorem, and Recirocity Dylan Yott July 30, 204 Motivation Recall Dirichlet s theorem from elementary number theory. Theorem.. For a, m) =, there are infinitely

More information

Chapter 2 Arithmetic Functions and Dirichlet Series.

Chapter 2 Arithmetic Functions and Dirichlet Series. Chater 2 Arithmetic Functions and Dirichlet Series. [4 lectures] Definition 2.1 An arithmetic function is any function f : N C. Examles 1) The divisor function d (n) (often denoted τ (n)) is the number

More information

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave

More information

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing Integers as the Sum of Two Squares in the Ring Z n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment

More information

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2, MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write

More information

Math 751 Lecture Notes Week 3

Math 751 Lecture Notes Week 3 Math 751 Lecture Notes Week 3 Setember 25, 2014 1 Fundamental grou of a circle Theorem 1. Let φ : Z π 1 (S 1 ) be given by n [ω n ], where ω n : I S 1 R 2 is the loo ω n (s) = (cos(2πns), sin(2πns)). Then

More information

Analysis of some entrance probabilities for killed birth-death processes

Analysis of some entrance probabilities for killed birth-death processes Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction

More information

Some Applications of Metacyclic p-groups of Nilpotency Class Two

Some Applications of Metacyclic p-groups of Nilpotency Class Two Research Journal of Alied Sciences, Engineering and Technology 4(3): 517-51, 01 ISSN: 040-7467 Maxwell Scientific Organization, Submitted: Aril 5, 01 Acceted: May 13, 01 Published: December 01, 01 Some

More information

DIFFERENTIAL GEOMETRY. LECTURES 9-10,

DIFFERENTIAL GEOMETRY. LECTURES 9-10, DIFFERENTIAL GEOMETRY. LECTURES 9-10, 23-26.06.08 Let us rovide some more details to the definintion of the de Rham differential. Let V, W be two vector bundles and assume we want to define an oerator

More information

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on

More information

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1. #A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics

More information

arxiv:cond-mat/ v2 25 Sep 2002

arxiv:cond-mat/ v2 25 Sep 2002 Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

Weil s Conjecture on Tamagawa Numbers (Lecture 1) Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

More information

Almost All Palindromes Are Composite

Almost All Palindromes Are Composite Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,

More information

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form. On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4

More information

Class Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q

Class Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q Class Field Theory Peter Stevenhagen Class field theory is the study of extensions Q K L K ab K = Q, where L/K is a finite abelian extension with Galois grou G. 1. Class Field Theory for Q First we discuss

More information

Improvement on the Decay of Crossing Numbers

Improvement on the Decay of Crossing Numbers Grahs and Combinatorics 2013) 29:365 371 DOI 10.1007/s00373-012-1137-3 ORIGINAL PAPER Imrovement on the Decay of Crossing Numbers Jakub Černý Jan Kynčl Géza Tóth Received: 24 Aril 2007 / Revised: 1 November

More information

GRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001

GRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001 IJMMS 29:8 2002 495 499 PII S06720200765 htt://immshindawicom Hindawi Publishing Cor GRACEFUL NUMBERS KIRAN R BHUTANI and ALEXANDER B LEVIN Received 4 May 200 We construct a labeled grah Dn that reflects

More information

Elementary theory of L p spaces

Elementary theory of L p spaces CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )

More information

Sets of Real Numbers

Sets of Real Numbers Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact

More information

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS #A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt

More information

Why Proofs? Proof Techniques. Theorems. Other True Things. Proper Proof Technique. How To Construct A Proof. By Chuck Cusack

Why Proofs? Proof Techniques. Theorems. Other True Things. Proper Proof Technique. How To Construct A Proof. By Chuck Cusack Proof Techniques By Chuck Cusack Why Proofs? Writing roofs is not most student s favorite activity. To make matters worse, most students do not understand why it is imortant to rove things. Here are just

More information

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists

More information

Bent Functions of maximal degree

Bent Functions of maximal degree IEEE TRANSACTIONS ON INFORMATION THEORY 1 Bent Functions of maximal degree Ayça Çeşmelioğlu and Wilfried Meidl Abstract In this article a technique for constructing -ary bent functions from lateaued functions

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite

More information

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing

More information

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS

More information

Lilian Markenzon 1, Nair Maria Maia de Abreu 2* and Luciana Lee 3

Lilian Markenzon 1, Nair Maria Maia de Abreu 2* and Luciana Lee 3 Pesquisa Oeracional (2013) 33(1): 123-132 2013 Brazilian Oerations Research Society Printed version ISSN 0101-7438 / Online version ISSN 1678-5142 www.scielo.br/oe SOME RESULTS ABOUT THE CONNECTIVITY OF

More information

Quaternionic Projective Space (Lecture 34)

Quaternionic Projective Space (Lecture 34) Quaternionic Projective Sace (Lecture 34) July 11, 2008 The three-shere S 3 can be identified with SU(2), and therefore has the structure of a toological grou. In this lecture, we will address the question

More information

Algebraic Number Theory

Algebraic Number Theory Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................

More information

On Erdős and Sárközy s sequences with Property P

On Erdős and Sárközy s sequences with Property P Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published

More information

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of

More information

Idempotent Elements in Quaternion Rings over Z p

Idempotent Elements in Quaternion Rings over Z p International Journal of Algebra, Vol. 6, 01, no. 5, 9-5 Idemotent Elements in Quaternion Rings over Z Michael Aristidou American University of Kuwait Deartment of Science and Engineering P.O. Box 333,

More information

DOMINATION IN DEGREE SPLITTING GRAPHS S , S t. is a set of vertices having at least two vertices and having the same degree and T = V S i

DOMINATION IN DEGREE SPLITTING GRAPHS S , S t. is a set of vertices having at least two vertices and having the same degree and T = V S i Journal of Analysis and Comutation, Vol 8, No 1, (January-June 2012) : 1-8 ISSN : 0973-2861 J A C Serials Publications DOMINATION IN DEGREE SPLITTING GRAPHS B BASAVANAGOUD 1*, PRASHANT V PATIL 2 AND SUNILKUMAR

More information

Matching Transversal Edge Domination in Graphs

Matching Transversal Edge Domination in Graphs Available at htt://vamuedu/aam Al Al Math ISSN: 19-9466 Vol 11, Issue (December 016), 919-99 Alications and Alied Mathematics: An International Journal (AAM) Matching Transversal Edge Domination in Grahs

More information

PRIME NUMBERS YANKI LEKILI

PRIME NUMBERS YANKI LEKILI PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the

More information

arxiv: v4 [math.nt] 11 Oct 2017

arxiv: v4 [math.nt] 11 Oct 2017 POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }

More information

GROUPS WITH PERMUTABILITY CONDITIONS FOR SUBGROUPS OF INFINITE RANK. Communicated by Patrizia Longobardi. 1. Introduction

GROUPS WITH PERMUTABILITY CONDITIONS FOR SUBGROUPS OF INFINITE RANK. Communicated by Patrizia Longobardi. 1. Introduction International Journal of Group Theory ISSN (print): 2251-7650, ISSN (on-line): 2251-7669 Vol. 7 No. 3 (2018), pp. 7-16. c 2018 University of Isfahan ijgt.ui.ac.ir www.ui.ac.ir GROUPS WITH PERMUTABILITY

More information

Infinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally

Infinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert

More information

On the Toppling of a Sand Pile

On the Toppling of a Sand Pile Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université

More information

Diophantine Equations and Congruences

Diophantine Equations and Congruences International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,

More information

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive

More information

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this

More information

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes Infinite Series 6. Introduction We extend the concet of a finite series, met in section, to the situation in which the number of terms increase without bound. We define what is meant by an infinite series

More information

Topic 7: Using identity types

Topic 7: Using identity types Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules

More information

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,

More information

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular

More information

Uniform Law on the Unit Sphere of a Banach Space

Uniform Law on the Unit Sphere of a Banach Space Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a

More information

ON FREIMAN S 2.4-THEOREM

ON FREIMAN S 2.4-THEOREM ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained

More information

192 VOLUME 55, NUMBER 5

192 VOLUME 55, NUMBER 5 ON THE -CLASS GROUP OF Q F WHERE F IS A PRIME FIBONACCI NUMBER MOHAMMED TAOUS Abstract Let F be a rime Fibonacci number where > Put k Q F and let k 1 be its Hilbert -class field Denote by k the Hilbert

More information

Practice Final Solutions

Practice Final Solutions Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written

More information

Aliquot sums of Fibonacci numbers

Aliquot sums of Fibonacci numbers Aliquot sums of Fibonacci numbers Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de Méico C.P. 58089, Morelia, Michoacán, Méico fluca@matmor.unam.m Pantelimon Stănică Naval Postgraduate

More information

SECTION 5: FIBRATIONS AND HOMOTOPY FIBERS

SECTION 5: FIBRATIONS AND HOMOTOPY FIBERS SECTION 5: FIBRATIONS AND HOMOTOPY FIBERS In this section we will introduce two imortant classes of mas of saces, namely the Hurewicz fibrations and the more general Serre fibrations, which are both obtained

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

PARTITIONS AND (2k + 1) CORES. 1. Introduction

PARTITIONS AND (2k + 1) CORES. 1. Introduction PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007

More information

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/

More information

MATH342 Practice Exam

MATH342 Practice Exam MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice

More information

MATH 361: NUMBER THEORY ELEVENTH LECTURE

MATH 361: NUMBER THEORY ELEVENTH LECTURE MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties

More information

Factorability in the ring Z[ 5]

Factorability in the ring Z[ 5] University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring

More information

A structure theorem for product sets in extra special groups

A structure theorem for product sets in extra special groups A structure theorem for roduct sets in extra secial grous Thang Pham Michael Tait Le Anh Vinh Robert Won arxiv:1704.07849v1 [math.nt] 25 Ar 2017 Abstract HegyváriandHennecartshowedthatifB isasufficientlylargebrickofaheisenberg

More information

LECTURE 6: FIBER BUNDLES

LECTURE 6: FIBER BUNDLES LECTURE 6: FIBER BUNDLES In this section we will introduce the interesting class o ibrations given by iber bundles. Fiber bundles lay an imortant role in many geometric contexts. For examle, the Grassmaniann

More information

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015 18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to

More information

arxiv: v1 [math.nt] 4 Nov 2015

arxiv: v1 [math.nt] 4 Nov 2015 Wall s Conjecture and the ABC Conjecture George Grell, Wayne Peng August 0, 018 arxiv:1511.0110v1 [math.nt] 4 Nov 015 Abstract We show that the abc conjecture of Masser-Oesterlé-Sziro for number fields

More information

An Overview of Witt Vectors

An Overview of Witt Vectors An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that

More information

Multiplicative group law on the folium of Descartes

Multiplicative group law on the folium of Descartes Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of

More information

LEIBNIZ SEMINORMS IN PROBABILITY SPACES

LEIBNIZ SEMINORMS IN PROBABILITY SPACES LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information