Maths Olympiad Prep

Library / /58 of 173

Number theory Difficulty 2.4 Junior Find the answer

How many of the positive divisors of 128 are perfect squares larger than 1?

A number or a short expression. Spacing and $ signs are ignored.

Solution

Since 128=27128=2^{7}, its positive divisors are 20=1,21=2,22=4,23=8,24=16,25=32,26=64,27=1282^{0}=1, 2^{1}=2, 2^{2}=4, 2^{3}=8, 2^{4}=16, 2^{5}=32, 2^{6}=64, 2^{7}=128. Of these, the integers 1,4,16,641,4,16,64 are perfect squares, which means that 128 has three positive divisors that are perfect squares larger than 1.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.