Maths Olympiad Prep

Library / /80 of 310

, 2016

Number theory Difficulty 1.4 Junior Find the answer Canada

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

Pick one

Solution

Since 128=27128 = 2^7, its positive divisors are 20=121=222=423=824=1625=3226=6427=1282^0=1 \qquad 2^1=2 \qquad 2^2=4 \qquad 2^3=8 \qquad 2^4=16 \qquad 2^5=32 \qquad 2^6=64 \qquad 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,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.