Olympiad Maths Prep

Track / Stage 3 / 196 of 260 #196 of 2000

Problem 196

AMC 10/12, early questions
Number theory Difficulty 3.8 Find the answer 63. matematično tekmovanje srednješolcev Slovenije, Državno tekmovanje · Slovenia

Problem:

Naj bo a=256a=256, bb pa zmnožek vseh pozitivnih deliteljev števila aa. Katera od naslednjih enakosti je pravilna?

(A) b=a4b=a^{4}
(B) b=a9b=a^{9}
(C) b2=a7b^{2}=a^{7}
(D) b2=a9b^{2}=a^{9}
(E) b3=a10b^{3}=a^{10}

Official solution

Solution:

Ker je a=28a=2^{8}, je b=122228=20+1+2++8=236b=1 \cdot 2 \cdot 2^{2} \cdot \ldots \cdot 2^{8}=2^{0+1+2+\ldots+8}=2^{36}. Torej velja b2=272=a9b^{2}=2^{72}=a^{9}. Pravilen odgovor je (D).

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.