Maths Olympiad Prep

Library / /14 of 520

Number theory Difficulty 5.2 AIME, harder Find the answer

12. Find ϕ(n)\phi(n) for the integers nn with 13n2013 \leqslant n \leqslant 20.

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

Solution

12. ϕ(13)=12,ϕ(14)=6,ϕ(16)=8,ϕ(17)=16,ϕ(18)=6,ϕ(19)=18,ϕ(20)=8\phi(13)=12, \phi(14)=6, \phi(16)=8, \phi(17)=16, \phi(18)=6, \phi(19)=18, \phi(20)=8

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.