Square-free integer

A square-free integer is a number which is not divisible by any square numbers other than 1. In other words, each prime number that appears in its prime factorization appears exactly once.

For example, is square-free. However, is not square-free: it is divisible by , and the power of in the prime factorization is to a power larger than one.

References

    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.