Competition problem — Number theory

Library / /41 of 841

Number theory Difficulty 4.6 AIME Find the answer

Compute the prime factorization of 1007021035035021007001.

Your answer

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

The number in question is $\sum_{i=0}^{7}\binom{7}{i} 1000^{i}=(1000+1)^{7}=1001^{7}=7^{7} \cdot 11^{7} \cdot 13^{7}$

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.