Maths Olympiad Prep

Library / /58 of 165

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. Fractions can be typed as 3/2, and spacing doesn't matter.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.