scholarly journals On the number of prime factors of integers without large prime divisors

1987 ◽  
Vol 25 (1) ◽  
pp. 81-106 ◽  
Author(s):  
Adolf Hildebrand
Keyword(s):  
1992 ◽  
Vol 44 (6) ◽  
pp. 1121-1154 ◽  
Author(s):  
J. M. De Koninck ◽  
I. Kátai ◽  
A. Mercier

AbstractLet h: [0,1] → R be such that and define .In 1966, Erdős [8] proved that holds for almost all n, which by using a simple argument implies that in the case h(u) = u, for almost all n, He further obtained that, for every z > 0 and almost all n, and that where ϕ, ψ, are continuous distribution functions. Several other results concerning the normal growth of prime factors of integers were obtained by Galambos [10], [11] and by De Koninck and Galambos [6].Let χ = ﹛xm : w ∈ N﹜ be a sequence of real numbers such that limm→∞ xm = +∞. For each x ∈ χ let be a set of primes p ≤x. Denote by p(n) the smallest prime factor of n. In this paper, we investigate the number of prime divisors p of n, belonging to for which Th(n,p) > z. Given Δ < 1, we study the behaviour of the function We also investigate the two functions , where, in each case, h belongs to a large class of functions.


1982 ◽  
Vol 30 (3) ◽  
pp. 46
Author(s):  
Verna M. Adams

An algorithm sometimes presented for finding the least common multiple (LCM) of two numbers uses tbe technique of simultaneously finding the prime factors of the numbers. This technique is shown in figure 1. Both numbers are checked for divisibility by 2, then by 3, by 5, and so on. If the divisor does not divide one of the numbers, the number is written on the next line as shown in steps 4 and 5. This process continues until all numbers to the left and on the bottom are prime numbers, or it can be continued, as shown in figure 1, until the numbers across the bottom are all ones. The least common multiple is the product of all of the prime divisors. Thus, LCM (80, 72) = 24 · 32 · 5.


2017 ◽  
Vol 13 (08) ◽  
pp. 2115-2134
Author(s):  
Lee Troupe

In this paper, we investigate extreme values of [Formula: see text], where [Formula: see text] is an elliptic curve with complex multiplication and [Formula: see text] is the number-of-distinct-prime-divisors function. For fixed [Formula: see text], we prove an asymptotic formula for the quantity [Formula: see text]. The same result holds for the quantity [Formula: see text] when [Formula: see text]. This asymptotic formula matches what one might expect, based on a result of Delange concerning extreme values of [Formula: see text]. The argument is worked out in detail for the curve [Formula: see text], and we discuss how the method can be adapted for other CM elliptic curves.


Author(s):  
Jin-Hui Fang

A positive integer [Formula: see text] is called weakly prime-additive if [Formula: see text] has at least two distinct prime divisors and there exist distinct prime divisors [Formula: see text] of [Formula: see text] and positive integers [Formula: see text] such that [Formula: see text]. It is easy to see that [Formula: see text]. In this paper, intrigued by De Koninck and Luca’s work, we further determine all weakly prime-additive numbers [Formula: see text] such that [Formula: see text], where [Formula: see text] are distinct odd prime factors of [Formula: see text].


2012 ◽  
Vol 2012 ◽  
pp. 1-4
Author(s):  
A. Pekin

We will prove a theorem providing sufficient condition for the divisibility of class numbers of certain imaginary quadratic fields by 2g, whereg>1is an integer and the discriminant of such fields has only two prime divisors.


2007 ◽  
Vol 03 (01) ◽  
pp. 1-18 ◽  
Author(s):  
ANDREW GRANVILLE

We show that the set of prime factors of almost all integers are "Poisson distributed", and that this remains true (appropriately formulated) even when we restrict the number of prime factors of the integer. Our results have inspired analogous results about the distribution of cycle lengths of permutations.


2020 ◽  
Vol 26 (4) ◽  
pp. 52-56
Author(s):  
Mihoub Bouderbala ◽  
◽  
Meselem Karras ◽  

In this paper, we obtain asymptotic formula on the sum \sum\limits_{n\leq x}\omega \left( \left\lfloor \frac{x}{n}\right\rfloor \right) , where \omega \left( n\right) denote the number of distinct prime divisors of n and \left\lfloor t\right\rfloor denotes the integer part of t.


2020 ◽  
Vol 63 (4) ◽  
pp. 1031-1047
Author(s):  
Florian Luca ◽  
Sibusiso Mabaso ◽  
Pantelimon Stănică

AbstractIn this paper, for a positive integer n ≥ 1, we look at the size and prime factors of the iterates of the Ramanujan τ function applied to n.


2020 ◽  
Vol 18 (1) ◽  
pp. 907-915
Author(s):  
Zhongbi Wang ◽  
Chao Qin ◽  
Heng Lv ◽  
Yanxiong Yan ◽  
Guiyun Chen

Abstract For a positive integer n and a prime p, let {n}_{p} denote the p-part of n. Let G be a group, \text{cd}(G) the set of all irreducible character degrees of G , \rho (G) the set of all prime divisors of integers in \text{cd}(G) , V(G)=\left\{{p}^{{e}_{p}(G)}|p\in \rho (G)\right\} , where {p}^{{e}_{p}(G)}=\hspace{.25em}\max \hspace{.25em}\{\chi {(1)}_{p}|\chi \in \text{Irr}(G)\}. In this article, it is proved that G\cong {L}_{2}({p}^{2}) if and only if |G|=|{L}_{2}({p}^{2})| and V(G)=V({L}_{2}({p}^{2})) .


Sign in / Sign up

Export Citation Format

Share Document