Exercise 2.16

Show that ν ( n ) is odd iff n is a square.

Answers

Proof. If n = a 2 is a square, where a = p 1 k 1 p t k t , then ν ( n ) = ( 2 k 1 + 1 ) ( 2 k t + 1 ) is odd.

Conversely, if ν ( n ) = ν ( q 1 l 1 q r l r ) is odd, then ( l 1 + 1 ) ( l r + 1 ) is odd. So each l i + 1 is odd, and then l i is even, for i = 1 , 2 , , r : n is a square. □

User profile picture
2022-07-19 00:00
Comments