Perfect Square's Factors Aren't Perfect?

4 , 9 , 36 , 81 , 100 , 576 , 625 , \ 4,\ 9,\ 36,\ 81,\ 100,\ 576,\ 625 , \ldots

I have some perfect squares and I observe that each perfect square has an odd number of distinct factors. For example: d ( 4 ) = 3 , d ( 36 ) = 9 , d ( 81 ) = 5 \begin{aligned} {} d(4)= 3, & d(36) =9, & d(81) = 5\end{aligned}

Is it true that a perfect square always has an odd number of distinct factors?

No Yes

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

X X
Aug 7, 2018

If a a is a factor of n n ,then n a \frac na is also a factor of n n ,so factors always come in pairs.

About perfect squares,because n 2 n^2 has a factor n n ,and the "co-factor" is also n 2 n = n \frac{n^2}n=n ,so perfect square has odd number of distinct factors.

Your reasoning are always short and sweet. :) This is what(as a short solution) I had in my mind. Thank you for your solution.

Naren Bhandari - 2 years, 10 months ago

Log in to reply

Thank you:)

X X - 2 years, 10 months ago

Let our perfect square be n 2 n^{2} . The number of distinct factors a number has can be determined by taking the sum of one plus the powers of each integer in its prime factorization as such. Let's say our number n n has an arbitrary number of prime factors denoted by a n a_{n} with some arbitrary power q n q_{n} . Thus our number n 2 n^{2} is ( a 1 q 1 a 2 q 2 a 3 q 3 a n q n ) 2 = a 1 2 q 1 a 2 2 q 2 a 3 2 q 3 a n 2 q n (a_{1}^{q_{1}} a_{2}^{q_{2}} a_{3}^{q_{3}} \cdots a_{n}^{q_{n}})^{2} = a_{1}^{2q_{1}} a_{2}^{2q_{2}} a_{3}^{2q_{3}} \cdots a_{n}^{2q_{n}} Ergo, the number of factors of n 2 n^{2} is ( 2 q 1 + 1 ) ( 2 q 2 + 1 ) ( 2 q 3 + 1 ) ( 2 q n + 1 ) (2q_{1} + 1)(2q_{2} + 1)(2q_{3} + 1) \cdots (2q_{n} + 1) Realize that the amount of factors of n 2 n^2 is a product of strictly odd numbers. With no power of 2 2 among the product, no matter the prime factorization, it can be concluded that a perfect square always has an odd number of distinct factors.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...