Probability that the k-gcd of products of positive integers is B-friable

DOI10.1016/J.JNT.2016.04.013MaRDI QIDQ301413zbMATHOpenAlexFDO

Authors Jung Hee Cheon, Du Hyeong Kim

Publication date 30 June 2016

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jnt.2016.04.013

zbMATH Keywords

\(B\)-friable number\(k\)-gcdgcd of productsrelatively prime numbers

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Distribution of integers with specified multiplicative constraints (11N25)

Recommendations

• scientific article; zbMATH DE number 3838108
• On the probability that \(n\) and \([n^c]\) are coprime
• The probability that random positive integers are \(k\)-wise relatively prime
• On the probability that n and g(n) are relatively prime
• The probability that \(k\) positive integers are pairwise relatively prime
• The probability of two \(\mathbb F_q\)-polynomials to be coprime
• The probability that random algebraic integers are relatively \(r\)-prime
• Friable sums of random multiplicative functions
• On the probability that two random integers are coprime

Cites work

• On the probability that \(k\) positive integers are relatively prime
• Practical multilinear maps over the integers
• The probability that \(k\) positive integers are relatively \(r\)-prime
• The probability that random algebraic integers are relatively \(r\)-prime

Cited in

(3)

• On the random variable \(\{1,2,\dots ,n\}r\ni (k_1,k_2,\dots ,k_r)\mapsto\mathrm{gcd}(n,k_1k_2\cdots k_r)\in\mathbb N\)
• scientific article; zbMATH DE number 3838108 (Why is no real title available?)
• Cryptanalysis of the CLT13 multilinear map

This page was built for publication: Probability that the \(k\)-gcd of products of positive integers is \(B\)-friable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q301413)