17 Semiprime Rings

Total Page:16

File Type:pdf, Size:1020Kb

17 Semiprime Rings 17 Semiprime Rings. Our next goal is to characterize those rings whose classical ring of left quotients is semisimple. This requires that we degress briey to discuss the notion of a prime ideal in a non-commutative setting. This, in turn, leads to a generalization of the prime radical from commutative algebra. Let R be an arbitrary ring. An ideal P of R is prime in case for every pair a, b ∈ R,ifaRb P , then a ∈ P or b ∈ P . Of course, if R is commutative, this reduces to the usual denition of primeness. 17.1. Proposition. For an ideal in the ring R the following are equivalent: (a) P is prime; (b) For every pair I,J of left ideals of R, IJ P =⇒ I P or J P ; (c) For every pair I,J of right ideals of R, IJ P =⇒ I P or J P ; (d) For every pair I,J of ideals of R, IJ P =⇒ I P or J P . Proof. (a) =⇒ (d) Let IJ P and suppose that J 6 P . Then there is some b ∈ J \ P . But then aRb P for all a ∈ I, so by (a), a ∈ P for all a ∈ I. (d) =⇒ (c) If I,J are right ideals with IJ P , then RIRJ P ,soby(d)I RI P or J RJ P . (c) =⇒ (b) is similar. (b) =⇒ (a) If aRb P , then RaRb P ,soby(b)a ∈ R or b ∈ R. A ring R is prime if 0 is a prime ideal. Thus, an ideal P is prime i the ring R/P is a prime ring. More generally, an ideal I of R is semiprime if it is an intersection of prime ideals. A ring R is semiprime in case 0 is a semiprime ideal of R. So an ideal I is semiprime i R/I is a semiprime ring. The smallest of all the semiprime ideals, N(R)=∩{P : P is a prime ideal of R} is the prime radical of R.SoR is semiprime i N(R) = 0. Our immediate goal is to nd an internal characterization of N(R). An element a of a ring R is strongly nilpotent in case for every sequence a0,a1,... in R if a0 = a and an+1 ∈ anRan for all n 0, there must exist some n ∈ N with an = 0. That this really is a statement about the nilpotence of a may be made a bit more clear with the following characterization whose easy proof we leave to the reader. 106 Section 17 17.2. Lemma. An element a ∈ R is strongly nilpotent i for every sequence x1,x2,... in R, there exists some n ∈ N with a(x1a(x2a(a(xn1a(xn)axn1)a a)x2)ax1)a =0. 17.3. Theorem. For a ring R, its prime radical is N(R)={a ∈ R : a is strongly nilpotent }. Proof. Suppose that a 6∈ N(R), so there is some prime ideal P with a 6∈ P . Since P is prime, there is a function : R \ P → R \ P such that (x) ∈ xRx \ P for each x ∈ R \ P . Now dene a sequence a0,a1,... in R \ P recursively by a0 = a and an+1 = (an), for all n 0. Since an =6 0 for all n ∈ N, a is not strongly nilpotent. On the other hand suppose that a ∈ R is not strongly nilpotent. Then there is a sequence a = a0,a1,a2,... in R with 0 =6 an+1 ∈ anRan for all n 0. Then there is an ideal P maximal w.r.t. an 6∈ P for all n ∈ N. We claim that P is prime. Indeed, suppose that I,J are two ideals neither contained in P . Then by maximality, there must be some n ∈ N with an ∈ I + P and an ∈ J + P . But then an+1 ∈ anRan IJ + P .SoIJ 6 P , and P is prime. Of course, this means that a 6∈ N(R). 17.4. Corollary. For every ring R, its prime radical N(R) is a nil ideal. We can now use Theorem 17.3 to characterize semiprime rings. 17.5. Corollary. For a ring R the following are equivalent: (a) R is semiprime; (b) N(R)=0; (c) I2 =0implies I =0for every left (right/two-sided) ideal I of R; (d) aRa =0implies a =0; (e) R has no non-zero nilpotent left (right/two-sided) ideals; (f) IJ =0implies I ∩ J =0for every pair I,J of left (right/two-sided) ideals. Non-Commutative Rings Section 17 107 Proof. (a) ⇐⇒ (b) This is simply by denition. (f) =⇒ (c) =⇒ (d) and (c) ⇐⇒ (e) are all trivial. (b) =⇒ (f) If IJ = 0, then IJ P for every prime ideal P ,soI ∩ J P for every prime ideal P . Thus, by (b), I ∩ J =0. (d) =⇒ (b) By (d) there is a map : R \{0}→R \{0} such that (a) ∈ aRa for each a =0in6 R. Then for each a =0in6 R the sequence a, (a),2(a),...is never 0, so a is not strongly nilpotent. Thus, by Theorem 17.3, N(R)=0. In turn this gives us various characterizations of semiprime ideals. 17.6. Corollary. For an ideal H of R the following are equivalent: (a) H is semiprime; (b) I2 H implies I H for all left (right/two-sided) ideals I; (c) aRa H implies that a ∈ H. If R is left noetherian, then the prime radical N(R) has a particularly nice form. Indeed, since R is left noetherian, it has a maximal nilpotent left ideal, say I. But then clearly the ideal IR is also nilpotent, so by maximality, I is a maximal two-sided nilpotent ideal. We now see that this maximal nilpotent ideal is actually N(R). 17.7. Theorem. If R is a left noetherian ring, then N(R) is the unique largest nilpotent ideal of R. Proof. As we saw above, R has a maximal nilpotent ideal I.IfJ is another nilpotent ideal, then there is some n with In = J n =0.So(I + J)2n = 0 and then by maximality I + J = I,soJ I. That is, I is the unique largest nilpotent ideal. Of course, then, I N(R). But if J is an ideal nilpotent modulo I, then it must be nilpotent and hence in I. So by Corollary 17.6, the ideal I is semiprime, so N(R) I. Exercises 17. 17.1. For a ring R and an ideal P , (a) Prove that every maximal ideal P is prime. (b) Prove that every primitive ideal P is prime. (c) Deduce that N(R) is contained in the Jacobson radical J(R). 108 Section 17 (d) Show that N(R) need not equal J(R). (e) Prove that if R is artinian, then every prime ideal is maximal, so that N(R)=J(R). 17.2. For a ring R prove that it contains a unique largest nil ideal. This ideal U(R)istheupper nil radical of R. The prime radical N(R) is sometimes called the lower nil radical of R.So N(R) U(R). (a) Show that N(R) need not be U(R). (b) Prove that if R is left noetherian, then N(R)=U(R). 17.3. Let R be a ring. (a) Let (P)∈ be a chain of prime ideals in R. Prove that both ∪∈P and ∩∈P are prime ideals of R. (b) Prove that any non-empty set S of prime ideals of R contains a maximal element and a minimal element. (c) Prove that if P is a prime ideal in R, then P is contained in a maximal prime ideal and contains a minimal prime ideal. 17.4. (a) Prove that if R is left noetherian, then there exists a nite sequence P1,P2,...,Pn of prime ideals with P1P2 Pn = 0. [Hint: Suppose false. So R contains an ideal maximal w.r.t. I contains no nite product of primes. Then w.m.a. I = 0. So every non-zero ideal of R contains a nite product of primes. But R is prime.] (b) Find such a prime factorization of 0 in Z72. 17.5. Let R = C([0, 1], R) be the ring of all continuous real-valued functions on [0, 1]. For each f ∈ R, let Z(f)={x ∈ [0, 1] : f(x)=0}. So each Z(f) is a closed set. (a) Prove that for each x ∈ [0, 1] the set Mx = {f ∈ R : x ∈ Z(f)} is a maximal ideal of R. (b) For each x>0 and each y<1in[0, 1], set Px = {f ∈ R :(a, x) Z(f) for some 0 <a<x} and Qy = {f ∈ R :(y, b) Z(f) for some y<b<1}. Prove that each Px and Qy is a prime ideal. (c) Prove that for each x>0 and y<1, R/Px and R/Qy is a local ring. (d) Prove that for each open set U [0, 1], {f ∈ R : U Z(f)} is a semiprime ideal..
Recommended publications
  • Quantum Groupoids Acting on Semiprime Algebras
    Hindawi Publishing Corporation Advances in Mathematical Physics Volume 2011, Article ID 546058, 9 pages doi:10.1155/2011/546058 Research Article Quantum Groupoids Acting on Semiprime Algebras Inesˆ Borges1 and Christian Lomp2 1 Instituto Superior De Contabilidade e Administrac¸ao˜ de Coimbra, Quinta Agr´ıcola-Bencanta, 3040-316 Coimbra, Portugal 2 Departamento de Matematica,´ Faculdade de Ciencias,ˆ Universidade do Porto, Rua Campo Alegre 687, 4169-007 Porto, Portugal Correspondence should be addressed to Christian Lomp, [email protected] Received 30 March 2011; Accepted 5 June 2011 Academic Editor: Olaf Lechtenfeld Copyright q 2011 I. Borges and C. Lomp. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Following Linchenko and Montgomery’s arguments we show that the smash product of an involutive weak Hopf algebra and a semiprime module algebra, satisfying a polynomial identity, is semiprime. 1. Introduction Group actions, Lie algebras acting as derivations and finite group gradings are typical examples of Hopf algebra actions which have been studied for many years. Several generali- zations of Hopf algebras have emerged in recent years, like weak Hopf algebras or quantum groupoids introduced by Bohm¨ et al. 1. The action of such objects on algebras, as given by ∗ quantum groupoids acting on C -algebras, 2 or weak Hopf algebras arising from Jones towers 3 are particularly interesting. New examples of weak Hopf algebras arose from double groupoids 4, which were also used to find new weak Hopf actions see 2.
    [Show full text]
  • Rings Whose Quasi-Injective Modules Are Injecttve K
    proceedings of the american mathematical society Volume 33, Number 2, June 1972 RINGS WHOSE QUASI-INJECTIVE MODULES ARE INJECTTVE K. A. BYRD Abstract. A ring R is called a V-ring, respectively SSI-ring, respectively QH-ring if simple, respectively semisimple, respectively quasi-injective, right Ä-modules are injective. We show that R is SSI if and only if R is a right noetherian V-ring and that any SSI-ring is a finite ring direct sum of simple SSI-rings. We show that if R is left noetherian and SSI then R is QII provided R is hereditary and that in order for R to be hereditary it suffices that maximal right ideals of R be reflexive. An example of Cozzens is cited to show these rings need not be artinian. The rings R which have the property that quasi-injective right R- modules are injective (herein called QII-rings) have been little mentioned in the literature though related classes of rings have been extensively examined. Consider the classes of R-modules consisting of (1) all R- modules, (2) injective R-modules, (3) projective R-modules, (4) quasi- injective R-modules, and (5) quasi-projective R-modules. Of all the nontrivial inclusions one can assume between two of these classes, all but one has been shown to characterize the ring R as either semisimple artinian, quasi-Frobenius, or uniserial. That one excepted is the class of QII-rings whose internal structure, it seems, has not been completely determined. This paper does not attempt a general structure theorem but investi- gates the connection between QII-rings and rings whose semisimple right modules are injective (SSI-rings).
    [Show full text]
  • ON FULLY IDEMPOTENT RINGS 1. Introduction Throughout This Note
    Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 715–726 DOI 10.4134/BKMS.2010.47.4.715 ON FULLY IDEMPOTENT RINGS Young Cheol Jeon, Nam Kyun Kim, and Yang Lee Abstract. We continue the study of fully idempotent rings initiated by Courter. It is shown that a (semi)prime ring, but not fully idempotent, can be always constructed from any (semi)prime ring. It is shown that the full idempotence is both Morita invariant and a hereditary radical property, obtaining hs(Matn(R)) = Matn(hs(R)) for any ring R where hs(−) means the sum of all fully idempotent ideals. A non-semiprimitive fully idempotent ring with identity is constructed from the Smoktunow- icz’s simple nil ring. It is proved that the full idempotence is preserved by the classical quotient rings. More properties of fully idempotent rings are examined and necessary examples are found or constructed in the process. 1. Introduction Throughout this note each ring is associative with identity unless stated otherwise. Given a ring R, denote the n by n full (resp. upper triangular) matrix ring over R by Matn(R) (resp. Un(R)). Use Eij for the matrix with (i, j)-entry 1 and elsewhere 0. Z denotes the ring of integers. A ring (possibly without identity) is called reduced if it has no nonzero nilpotent elements. A ring (possibly without identity) is called semiprime if the prime radical is zero. Reduced rings are clearly semiprime and note that a commutative ring is semiprime if and only if it is reduced. The study of fully idempotent rings was initiated by Courter [2].
    [Show full text]
  • New Formulas for Semi-Primes. Testing, Counting and Identification
    New Formulas for Semi-Primes. Testing, Counting and Identification of the nth and next Semi-Primes Issam Kaddouraa, Samih Abdul-Nabib, Khadija Al-Akhrassa aDepartment of Mathematics, school of arts and sciences bDepartment of computers and communications engineering, Lebanese International University, Beirut, Lebanon Abstract In this paper we give a new semiprimality test and we construct a new formula for π(2)(N), the function that counts the number of semiprimes not exceeding a given number N. We also present new formulas to identify the nth semiprime and the next semiprime to a given number. The new formulas are based on the knowledge of the primes less than or equal to the cube roots 3 of N : P , P ....P 3 √N. 1 2 π( √N) ≤ Keywords: prime, semiprime, nth semiprime, next semiprime 1. Introduction Securing data remains a concern for every individual and every organiza- tion on the globe. In telecommunication, cryptography is one of the studies that permits the secure transfer of information [1] over the Internet. Prime numbers have special properties that make them of fundamental importance in cryptography. The core of the Internet security is based on protocols, such arXiv:1608.05405v1 [math.NT] 17 Aug 2016 as SSL and TSL [2] released in 1994 and persist as the basis for securing dif- ferent aspects of today’s Internet [3]. The Rivest-Shamir-Adleman encryption method [4], released in 1978, uses asymmetric keys for exchanging data. A secret key Sk and a public key Pk are generated by the recipient with the following property: A message enciphered Email addresses: [email protected] (Issam Kaddoura), [email protected] (Samih Abdul-Nabi) 1 by Pk can only be deciphered by Sk and vice versa.
    [Show full text]
  • On Ring Extensions for Completely Primary Noncommutativerings
    ON RING EXTENSIONS FOR COMPLETELY PRIMARY NONCOMMUTATIVERINGS BY E. H. FELLER AND E. W. SWOKOWSKI 0. Introduction. It is the authors' purpose in this paper to initiate the study of ring extensions for completely N primary noncommutative rings which satisfy the ascending chain condition for right ideals (A.C.C.). We begin here by showing that every completely N primary ring R with A.C.C. is properly contained in just such a ring. This is accomplished by first showing that R[x~\, x an indeterminate where ax = xa for all aeR,isN primary and then constructing the right quotient ring QCR[x]). The details of these results appear in §§1,7 and 8. The correspond- ing results for the commutative case are given by E. Snapper in [7] and [8]. If Re: A, where A is completely JVprimary with A.C.C. then,from the discussion in the preceding paragraph, it would seem natural to examine the structure of R(o) when oeA and ao = era for all aER in the cases where a is algebraic or transcendental over R. These structures are determined in §§ 6 and 8 of the present paper. The definitions and notations given in [2] will be used throughout this paper. As in [2], for a ring R, JV or N(R) denotes the union of nilpotent ideals^) of R, P or P(R) denotes the set of nilpotent elements of R and J or J(R) the Jacobson radical of R. The letter H is used for the natural homomorphism from R to R/N = R.
    [Show full text]
  • 1. Introduction. the Radical of a Ring Has Been Hitherto Defined by Using Either the Notion of a Nilpotent Or a Nil-Ideal
    ON THE RADICAL OF A GENERAL RING JAKOB LEVITZKI 1. Introduction. The radical of a ring has been hitherto defined by using either the notion of a nilpotent or a nil-ideal. In the following we shall ascribe the term specialized radical to the sum Na of all two- sided nilpotent ideals of a ring S, and the term generalized radical to the sum Ny of all two-sided nil-ideals of the ring. In §2 of the present note the notions of a semi-nilpotent ideal and its counterpart the semi- regular ideal are introduced, and the term radical is suggested for the sum N of all two-sided semi-nilpotent ideals of the ring. These nota­ tions may be justified by the following considerations: (a) Each nilpotent ideal is semi-nilpotent, and each semi-nilpotent ideal is a nil-ideal. (b) The radical N is a two-sided semi-nilpotent ideal which con­ tains also all one-sided semi-nilpotent ideals of the ring. (c) The radical of S/N is zero. (d) The radical N contains the specialized radical Na and is a sub­ set of the generalized radical Ny. (e) In the case of an algebra the notions: nilpotent, semi-nilpotent r r and nil-ideal are identical,andiV (r = iV = iV7;butif one turns to general rings, and replaces radical N and semi-nilpotent ideals either by specialized radical Na and nilpotent ideals or generalized radical Ny and nil-ideals, then some restriction has to be imposed on the ring 5 in order to assure the validity of (b) and (c).1 These results are applied in §3 to semi-primary rings (which will be called in short: A -rings).
    [Show full text]
  • Some New Results on Odd Perfect Numbers
    Pacific Journal of Mathematics SOME NEW RESULTS ON ODD PERFECT NUMBERS G. G. DANDAPAT,JOHN L. HUNSUCKER AND CARL POMERANCE Vol. 57, No. 2 February 1975 PACIFIC JOURNAL OF MATHEMATICS Vol. 57, No. 2, 1975 SOME NEW RESULTS ON ODD PERFECT NUMBERS G. G. DANDAPAT, J. L. HUNSUCKER AND CARL POMERANCE If ra is a multiply perfect number (σ(m) = tm for some integer ί), we ask if there is a prime p with m = pan, (pa, n) = 1, σ(n) = pα, and σ(pa) = tn. We prove that the only multiply perfect numbers with this property are the even perfect numbers and 672. Hence we settle a problem raised by Suryanarayana who asked if odd perfect numbers neces- sarily had such a prime factor. The methods of the proof allow us also to say something about odd solutions to the equation σ(σ(n)) ~ 2n. 1* Introduction* In this paper we answer a question on odd perfect numbers posed by Suryanarayana [17]. It is known that if m is an odd perfect number, then m = pak2 where p is a prime, p Jf k, and p = a z= 1 (mod 4). Suryanarayana asked if it necessarily followed that (1) σ(k2) = pa , σ(pa) = 2k2 . Here, σ is the sum of the divisors function. We answer this question in the negative by showing that no odd perfect number satisfies (1). We actually consider a more general question. If m is multiply perfect (σ(m) = tm for some integer t), we say m has property S if there is a prime p with m = pan, (pa, n) = 1, and the equations (2) σ(n) = pa , σ(pa) = tn hold.
    [Show full text]
  • Nil Elements and Noncommutative Rings
    Acta Ciencia Indica, Vol. XLIII M, No. 1 (2017) Acta Ciencia Indica, Vol. XLIII M, No. 1, 01 (2017)1 NIL ELEMENTS AND NONCOMMUTATIVE RINGS S. K. PANDEY Deptt. of Mathematics, Sardar Patel University of Police, Security and Criminal Justice, Daijar-342304, Jodhpur RECEIVED : 31 January, 2017 Nil elements (which are special type of nilpotent elements) have been introduced recently. Here we study the role of nil elements in noncommutative rings and provide some results. Among other things we prove that a noncommutative ring of order n can contain maximum n 1 nil elements and it is noted that if R be a noncommutative ring, N and N are the sets of all nil and nilpotent elements of R respectively then N is a nil ideal of R iff N is a subring of R and x ax N,x xa N, xax 0,x N,a R provided R has non-nil nilpotent elements. KEYWORDS : Even square rings, nil elements, nilpotent elements, noncommutative rings, nil ideals. AMSC2010 : 16D25, 16N40. INTRODUCTION Nil elements do not appear explicitly in the mathematical literatures [1-3] and the notion of nil elements has been introduced in [4]. It has been seen that the set of all nil elements in a commutative ring forms a nil ideal of the ring however the same is not necessarily true in the case of noncommutative rings. Recall that an element a of a ring R is called a nil element if a2 2a 0 and a ring R is called an even square ring if a2 2R,a R.
    [Show full text]
  • On Types of Elliptic Pseudoprimes
    journal of Groups, Complexity, Cryptology Volume 13, Issue 1, 2021, pp. 1:1–1:33 Submitted Jan. 07, 2019 https://gcc.episciences.org/ Published Feb. 09, 2021 ON TYPES OF ELLIPTIC PSEUDOPRIMES LILJANA BABINKOSTOVA, A. HERNANDEZ-ESPIET,´ AND H. Y. KIM Boise State University e-mail address: [email protected] Rutgers University e-mail address: [email protected] University of Wisconsin-Madison e-mail address: [email protected] Abstract. We generalize Silverman's [31] notions of elliptic pseudoprimes and elliptic Carmichael numbers to analogues of Euler-Jacobi and strong pseudoprimes. We inspect the relationships among Euler elliptic Carmichael numbers, strong elliptic Carmichael numbers, products of anomalous primes and elliptic Korselt numbers of Type I, the former two of which we introduce and the latter two of which were introduced by Mazur [21] and Silverman [31] respectively. In particular, we expand upon the work of Babinkostova et al. [3] on the density of certain elliptic Korselt numbers of Type I which are products of anomalous primes, proving a conjecture stated in [3]. 1. Introduction The problem of efficiently distinguishing the prime numbers from the composite numbers has been a fundamental problem for a long time. One of the first primality tests in modern number theory came from Fermat Little Theorem: if p is a prime number and a is an integer not divisible by p, then ap−1 ≡ 1 (mod p). The original notion of a pseudoprime (sometimes called a Fermat pseudoprime) involves counterexamples to the converse of this theorem. A pseudoprime to the base a is a composite number N such aN−1 ≡ 1 mod N.
    [Show full text]
  • On Subdirect Product of Prime Modules
    Commun. Korean Math. Soc. 32 (2017), No. 2, pp. 277–285 https://doi.org/10.4134/CKMS.c160103 pISSN: 1225-1763 / eISSN: 2234-3024 ON SUBDIRECT PRODUCT OF PRIME MODULES Najmeh Dehghani and Mohammad Reza Vedadi Abstract. In the various module generalizations of the concepts of prime (semiprime) for a ring, the question “when are semiprime modules sub- direct product of primes?” is a serious question in this context and it is considered by earlier authors in the literature. We continue study on the above question by showing that: If R is Morita equivalent to a right pre-duo ring (e.g., if R is commutative) then weakly compressible R-modules are precisely subdirect products of prime R-modules if and only if dim(R) = 0 and R/N(R) is a semi-Artinian ring if and only if every classical semiprime module is semiprime. In this case, the class of weakly compressible R-modules is an enveloping for Mod-R. Some related conditions are also investigated. 1. Introduction Throughout this paper rings will have a nonzero identity, modules will be right and unitary. In the literature, there are several module generalizations of a semiprime (prime) ring, see [15, Sections 13 and 14] for an excellent reference on the subject. These generalizations introduce various concepts of semiprime (prime) modules and many important theories on semiprime (prime) rings are generalized to modules by them, see; [3], [7], [8], [10] and [17]. The natural question “when are semiprime modules subdirect product of primes?” is then appeared related to these generalizations. In the following, we first recall some definitions of the literature and explain some where the above question was studied.
    [Show full text]
  • Annihilators in Semiprime Right Goldie Rings
    Proceedings of the Edinburgh Mathematical Society (1992) 35, 133-137 © ANNIHILATORS IN SEMIPRIME RIGHT GOLDIE RINGS by C. R. HAJARNAVIS (Received 20th March 1990) (i) Let R be a semiprime right Goldie ring with dim R = n. Then a maximal chain of right annihilators in R has exactly n terms, (ii) A semiprime locally right Goldie ring with ACC and DCC on right annihilators is a right Goldie ring. 1980 Mathematics subject classification (1985 Revision): 16A34. 1. Introduction The aim of this note is to answer two questions raised by Brown and Wehrfritz in [1]. Let R be a semiprime right Goldie ring of uniform dimension n. Since the right singular ideal of R is zero, the right annihilators are complements and so any ascending (or descending) chain of right annihilators in R has at most n terms. While studying certain crossed products, Brown and Wehrfritz have wondered if a maximal such chain necessarily has n terms. This is easy to see if the Goldie chain conditions are assumed to be two-sided. In this case R has a two-sided quotient ring Q of dimension n. The extension of a chain of right annihilators in R can be refined to a chain of length n of right ideals in Q. Intersecting back to R we get a chain of length n in which every term is a right annihilator of a single element of R; this last property following from the fact that elements of Q are expressible as left fractions. We demonstrate here that although the above strategy fails under one-sided assumptions, further analysis of right complements in R shows the required result to be true (Theorem 3.4).
    [Show full text]
  • On Distribution of Semiprime Numbers
    ISSN 1066-369X, Russian Mathematics (Iz. VUZ), 2014, Vol. 58, No. 8, pp. 43–48. c Allerton Press, Inc., 2014. Original Russian Text c Sh.T. Ishmukhametov, F.F. Sharifullina, 2014, published in Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2014, No. 8, pp. 53–59. On Distribution of Semiprime Numbers Sh. T. Ishmukhametov* and F. F. Sharifullina** Kazan (Volga Region) Federal University, ul. Kremlyovskaya 18, Kazan, 420008 Russia Received January 31, 2013 Abstract—A semiprime is a natural number which is the product of two (possibly equal) prime numbers. Let y be a natural number and g(y) be the probability for a number y to be semiprime. In this paper we derive an asymptotic formula to count g(y) for large y and evaluate its correctness for different y. We also introduce strongly semiprimes, i.e., numbers each of which is a product of two primes of large dimension, and investigate distribution of strongly semiprimes. DOI: 10.3103/S1066369X14080052 Keywords: semiprime integer, strongly semiprime, distribution of semiprimes, factorization of integers, the RSA ciphering method. By smoothness of a natural number n we mean possibility of its representation as a product of a large number of prime factors. A B-smooth number is a number all prime divisors of which are bounded from above by B. The concept of smoothness plays an important role in number theory and cryptography. Possibility of using the concept in cryptography is based on the fact that the procedure of decom- position of an integer into prime divisors (factorization) is a laborious computational process requiring significant calculating resources [1, 2].
    [Show full text]