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