Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.
Concept
Square-free integer
Summary
In mathematics, a square-free integer (or squarefree integer) is an integer which is divisible by no square number other than 1. That is, its prime factorization has exactly one factor for each prime that appears in it. For example, 10 = 2 ⋅ 5 is square-free, but 18 = 2 ⋅ 3 ⋅ 3 is not, because 18 is divisible by 9 = 32. The smallest positive square-free numbers are
Square-free factorization
Every positive integer n can be factored in a unique way as
n=\prod_{i=1}^k q_i^i,
where the q_i different from one are square-free integers that are pairwise coprime.
This is called the square-free factorization of n.
To construct the square-free factorization, let
n=\prod_{j=1}^h p_j^{e_j}
be the prime factorization of n, where the p_j are distinct prime numbers. Then the factors of
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Related publications
Loading
Related people
Loading
Related units
Loading
Related concepts
Loading
Related courses
Loading
Related lectures
Loading