ThevalueoftheEulerφfunction(φistheGreekletterphi)atthe
positiveintegernisdefinedtobethenumberofpositiveintegers
lessthanorequal tonthatarerelativelyprimeton. Forexam
plefonn=14,wehave{1,3,5,9,11,13}arethepositiveintegers
less thanorequal to14whicharerelativelyprimeto14. Thus
φ(14)=6.Find:
φ(2)
φ(4)
φ(10)
φ(50)