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

DOI10.1016/J.JNT.2016.04.013zbMATH Open1397.11139OpenAlexW2417776807MaRDI QIDQ301413FDOQ301413

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

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

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)

Cites Work

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

Cited In (3)

• Cryptanalysis of the CLT13 multilinear map
• 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\)
• Title not available (Why is that?)

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)