A prime factor of a nonzero integer n is a prime number p satisfying p∣n. For 360=23⋅32⋅5, the distinct prime factors are 2,3,5, while counting repeated factors gives six prime entries. A prime factorization retains their multiplicities: knowing only the distinct prime factors does not distinguish 12=22⋅3 from 18=2⋅32. A negative integer has the same prime factors as its absolute value.
Ancestors (5)
Incoming links (85)
- Bounded exceptional primes for least quadratic nonresidues
- Composite number
- Congruence of squares
- Coprime integers
- Decimal period from multiplicative order
- Dirichlet convolution
- Distinct Fermat numbers are coprime
- Divisor
- Divisor function
- Euclid's lemma
- Euclid's theorem
- Euler totient function
- Excess prime-factor multiplicity
- Factor base
- Fermat number
- Fermat test example
- Fundamental theorem of arithmetic
- Integer factorization
- Integers with all prime factors congruent to one modulo four
- Joint coprimality
- Least common multiple
- Legendre prime-counting formula
- Log-weighted convolution bound for three to the prime omega
- Möbius divisor-sum identity
- Möbius function
- Möbius inversion formula
- Multiplication table bound from distinct prime factors
- Number theory
- Odd moment of a prime cosine sum
- Pairwise coprimality
- Past exam of the mathematics course of the University of Cambridge / 2001 / ia / Paper 4 / 6E / Solution
- Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 25 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2004 / ia / Paper 4 / 6E / Solution
- Past exam of the mathematics course of the University of Cambridge / 2004 / ia / Paper 4 / 8E / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 28 / 5 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 28 / 6 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / ia / Paper 4 / 1E / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / ia / Paper 4 / 7E / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / ii / Paper 3 / 11H / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / ii / Paper 4 / 1H / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / ii / Paper 3 / 1H / Solution
- Past exam of the mathematics course of the University of Cambridge / 2010 / ia / Paper 4 / 2E / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 25 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 25 / 3 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2010 / ii / Paper 4 / 1G / Solution
- Past exam of the mathematics course of the University of Cambridge / 2011 / ii / Paper 4 / 1I / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / ia / Paper 4 / 6D / Solution
- Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 4 / 3 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / ia / Paper 4 / 5E / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 27 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 27 / 1 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 27 / 3 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 27 / 3 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 27 / 5 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / ii / Paper 4 / 1H / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 124 / 1 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 124 / 3 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 124 / 3 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 124 / 5 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / ii / Paper 2 / 1G / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / ii / Paper 4 / 1G / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / ii / Paper 3 / 1G / Solution
- Pépin's test
- Prime divisor of a Fermat number
- Prime factor
- Prime number
- Prime omega function
- Prime-support equivalence relation
- Prime support of an integer
- Radical of an integer
- Rough number
- Selberg least-common-multiple weights
- Sieve of Eratosthenes
- Smooth number
- Squarefree divisor
- Square-free integer
- Squarefree-part bound for smooth numbers
- Sum-of-divisors function
- Sum of reduced residues
- Terminating decimal
- Three to the distinct-prime-factor count
- Total number of prime factors
- Trial division
- Von Mangoldt divisor identity
- Von Mangoldt function
Discussion (0)
New discussionThere are no discussions about this article yet.
Articles by others on the same topic (0)
There are currently no matching articles.