%3Cp%20class%3D%22MsoNormal%20c5%22%3E%3Cspan%20class%3D%22c1%22%3ELet%3C%2Fspan
ID: 2963300 • Letter: #
Question
%3Cp%20class%3D%22MsoNormal%20c5%22%3E%3Cspan%20class%3D%22c1%22%3ELet%3C%2Fspan%3E%20%3Ci%20class%3D%22c2%22%3Ep%0A%3C%2Fi%3E%3Cspan%20class%3D%22c1%22%3Eand%3C%2Fspan%3E%20%3Ci%20class%3D%22c2%22%3Eq%20%3C%2Fi%3E%3Cspan%20class%3D%0A%22c1%22%3Ebe%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3Etwo%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c1%22%3Eodd%3C%2Fspan%3E%20%3Cspan%20class%3D%22c3%22%3E%20%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c1%22%3Eprimes%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Ewith%3C%2Fspan%3E%20%3Ci%20class%3D%22c2%22%3Ep%0A%3C%2Fi%3E%3Cspan%20class%3D%22c1%22%3E%3D%3C%2Fspan%3E%20%3Ci%20class%3D%22c2%22%3E%3Cspan%20class%3D%0A%22c4%22%3Eq%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c1%22%3E%2C%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c1%22%3Eand%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Elet%3C%2Fspan%3E%20%3Ci%20class%3D%22c2%22%3En%0A%3C%2Fi%3E%3Cspan%20class%3D%22c1%22%3E%3D%3C%2Fspan%3E%20%3Ci%20class%3D%22c2%22%3Ep%3Cspan%20class%3D%0A%22c4%22%3Eq%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c1%22%3E.%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c10%22%3E%26nbsp%3B%3Cstrong%3E%3Cspan%20class%3D%0A%22c1%22%3E(a)%3C%2Fspan%3E%3C%2Fstrong%3E%20%3Cspan%20class%3D%22c6%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c1%22%3EFind%3C%2Fspan%3E%20%3Ci%20class%3D%22c2%22%3E%3F%3C%2Fi%3E%3Cspan%20class%3D%0A%22c1%22%3E(%3C%2Fspan%3E%3Ci%20class%3D%22c2%22%3En%3C%2Fi%3E%3Cspan%20class%3D%22c1%22%3E)%3C%2Fspan%3E%0A%3Cspan%20class%3D%22c1%22%3Ein%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Eterms%3C%2Fspan%3E%0A%3Cspan%20class%3D%22c7%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3Eof%3C%2Fspan%3E%20%3Ci%20class%3D%0A%22c2%22%3Ep%20%3C%2Fi%3E%3Cspan%20class%3D%22c1%22%3Eand%3C%2Fspan%3E%20%3Ci%20class%3D%22c2%22%3E%3Cspan%20class%3D%0A%22c4%22%3Eq%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c1%22%3E%2C%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c1%22%3Eand%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Eexplain%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c8%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3Ewhy%3C%2Fspan%3E%20%3Ci%20class%3D%0A%22c2%22%3E%3F%3C%2Fi%3E%3Cspan%20class%3D%22c1%22%3E(%3C%2Fspan%3E%3Ci%20class%3D%22c2%22%3En%3C%2Fi%3E%3Cspan%20class%3D%0A%22c1%22%3E)%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Emust%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c9%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3Ebe%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c1%22%3Ea%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Emultiple%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c1%22%3Eof%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3E4.%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c12%22%3E%3Cspan%20class%3D%22c11%22%3E%3Cbr%20%2F%3E%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c12%22%3E%3Cspan%20class%3D%22c11%22%3E%3Cstrong%3Eb)%3C%2Fstrong%3E.%0AUsing%20either%20%3Cspan%20class%3D%22c13%22%3E%26nbsp%3B%3C%2Fspan%3EFermat%E2%80%99s%20%3Cspan%20class%3D%0A%22c13%22%3E%26nbsp%3B%3C%2Fspan%3Etheo%3Cspan%20class%3D%22c14%22%3Er%3C%2Fspan%3Eem%20orEuler%20%E2%80%99s%0Atheo%3Cspan%20class%3D%22c14%22%3Er%3C%2Fspan%3Eem%2C%20p%3Cspan%20class%3D%22c14%22%3Er%3C%2Fspan%3Eove%0A%3Cspan%20class%3D%22c15%22%3E%26nbsp%3B%3C%2Fspan%3Ethatif%20%3Ci%3Ea%3C%2Fi%3Eis%20an%20integer%20such%0A%3Cspan%20class%3D%22c16%22%3E%26nbsp%3B%3C%2Fspan%3Ethat%26nbsp%3B%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c12%22%3E%3Cspan%20class%3D%22c11%22%3E%3Cspan%20class%3D%0A%22c17%22%3E%3Cbr%20%2F%3E%3C%2Fspan%3E%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c12%22%3E%3Cspan%20class%3D%22c11%22%3E%3Cspan%20class%3D%0A%22c17%22%3E%26nbsp%3B%3C%2Fspan%3Egcd%3Cspan%20class%3D%22c18%22%3E(%3C%2Fspan%3E%3Ci%3Ea%2C%20n%3C%2Fi%3E)%0A%3Cspan%20class%3D%22c19%22%3E%26nbsp%3B%3C%2Fspan%3E%3D%201%2C%20then%20%3Cspan%20class%3D%0A%22c20%22%3E%26nbsp%3B%3C%2Fspan%3E%3Ci%3Ea%3C%2Fi%3E%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c21%22%3E(%3C%2Fspan%3E%3Ci%20class%3D%22c23%22%3E%3Cspan%20class%3D%0A%22c22%22%3Ep%3C%2Fspan%3E%3C%2Fi%3E%3Ci%20class%3D%22c23%22%3E%3Cspan%20class%3D%0A%22c24%22%3E%3F%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c21%22%3E1)(%3C%2Fspan%3E%3Ci%20class%3D%0A%22c23%22%3E%3Cspan%20class%3D%22c25%22%3Eq%3C%2Fspan%3E%3C%2Fi%3E%3Ci%20class%3D%22c23%22%3E%3Cspan%20class%3D%0A%22c26%22%3E%3F%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c21%22%3E1)%3C%2Fspan%3E%3Ci%20class%3D%0A%22c23%22%3E%3Cspan%20class%3D%22c27%22%3E%2F%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%0A%22c21%22%3E2%3C%2Fspan%3E%3Cspan%20class%3D%22c21%22%3E%26nbsp%3B%20%3Cspan%20class%3D%0A%22c28%22%3E%26nbsp%3B%3C%2Fspan%3E%3C%2Fspan%3E%3Ci%20class%3D%22c23%22%3E%3Cspan%20class%3D%22c30%22%3E%3F%0A%3Cspan%20class%3D%22c29%22%3E%26nbsp%3B%3C%2Fspan%3E%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c11%22%3E1%26nbsp%3B%0A%3Cspan%20class%3D%22c31%22%3E%26nbsp%3B%3C%2Fspan%3E(m%3Cspan%20class%3D%22c32%22%3Eo%3C%2Fspan%3Ed%0A%3Ci%3Ep%3C%2Fi%3E)%20and%20%3Cspan%20class%3D%0A%22c33%22%3E%26nbsp%3B%3C%2Fspan%3E%3Ci%3Ea%3C%2Fi%3E%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c21%22%3E(%3C%2Fspan%3E%3Ci%20class%3D%22c23%22%3E%3Cspan%20class%3D%0A%22c34%22%3Ep%3C%2Fspan%3E%3C%2Fi%3E%3Ci%20class%3D%22c23%22%3E%3Cspan%20class%3D%0A%22c35%22%3E%3F%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c21%22%3E1)(%3C%2Fspan%3E%3Ci%20class%3D%0A%22c23%22%3E%3Cspan%20class%3D%22c36%22%3Eq%3C%2Fspan%3E%3C%2Fi%3E%3Ci%20class%3D%22c23%22%3E%3Cspan%20class%3D%0A%22c24%22%3E%3F%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c21%22%3E1)%3C%2Fspan%3E%3Ci%20class%3D%0A%22c23%22%3E%3Cspan%20class%3D%22c37%22%3E%2F%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%0A%22c21%22%3E2%3C%2Fspan%3E%3Cspan%20class%3D%22c21%22%3E%26nbsp%3B%20%3Cspan%20class%3D%0A%22c28%22%3E%26nbsp%3B%3C%2Fspan%3E%3C%2Fspan%3E%3Ci%20class%3D%22c23%22%3E%3Cspan%20class%3D%22c30%22%3E%3F%0A%3Cspan%20class%3D%22c29%22%3E%26nbsp%3B%3C%2Fspan%3E%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c11%22%3E1%0A(m%3Cspan%20class%3D%22c32%22%3Eo%3C%2Fspan%3Ed%3Ci%3E%3Cspan%20class%3D%22c4%22%3Eq%3C%2Fspan%3E%3C%2Fi%3E).%0A%3Cspan%20class%3D%22c38%22%3EW%3C%2Fspan%3Ee%20may%20%3Cspan%20class%3D%0A%22c39%22%3E%26nbsp%3B%3C%2Fspan%3Ethe%3Cspan%20class%3D%22c14%22%3Er%3C%2Fspan%3Eefo%3Cspan%20class%3D%0A%22c14%22%3Er%3C%2Fspan%3Ee%3Cspan%20class%3D%22c40%22%3E%26nbsp%3B%3C%2Fspan%3E%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c41%22%3Euse%20the%20Chinese%20%3Cspan%20class%3D%22c19%22%3E%26nbsp%3B%3C%2Fspan%3ERemainder%0ATheo%3Cspan%20class%3D%22c14%22%3Er%3C%2Fspan%3Eem%20to%20conclude%20that%0A%3Ci%3Ea%3C%2Fi%3E%3C%2Fspan%3E%3Cspan%20class%3D%22c42%22%3E(%3C%2Fspan%3E%3Ci%20class%3D%0A%22c43%22%3E%3Cspan%20class%3D%22c34%22%3Ep%3C%2Fspan%3E%3C%2Fi%3E%3Ci%20class%3D%22c43%22%3E%3Cspan%20class%3D%0A%22c35%22%3E%3F%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c42%22%3E1)(%3C%2Fspan%3E%3Ci%20class%3D%0A%22c43%22%3E%3Cspan%20class%3D%22c36%22%3Eq%3C%2Fspan%3E%3C%2Fi%3E%3Ci%20class%3D%22c43%22%3E%3Cspan%20class%3D%0A%22c24%22%3E%3F%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c42%22%3E1)%3C%2Fspan%3E%3Ci%20class%3D%0A%22c43%22%3E%3Cspan%20class%3D%22c37%22%3E%2F%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%0A%22c42%22%3E2%3C%2Fspan%3E%3Cspan%20class%3D%22c42%22%3E%26nbsp%3B%3Cspan%20class%3D%0A%22c14%22%3E%26nbsp%3B%3C%2Fspan%3E%3C%2Fspan%3E%3Ci%20class%3D%22c43%22%3E%3Cspan%20class%3D%22c30%22%3E%3F%0A%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c41%22%3E1%26nbsp%3B%20%3Cspan%20class%3D%0A%22c31%22%3E%26nbsp%3B%3C%2Fspan%3E(m%3Cspan%20class%3D%22c32%22%3Eo%3C%2Fspan%3Ed%20%3Ci%3Ep%3Cspan%20class%3D%0A%22c4%22%3Eq%3C%2Fspan%3E%3C%2Fi%3E).%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c12%22%3E%3Cspan%20class%3D%22c41%22%3E%3Cbr%20%2F%3E%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c12%22%3E%3Cspan%20class%3D%22c41%22%3E%3Cstrong%3Ec).%3C%2Fstrong%3E%20Use%0A4b%20to%20explain%20why%20%3Cem%3En%3C%2Fem%3E%26nbsp%3Bcannot%20have%20a%20primitive%0Aroot.%26nbsp%3B%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c12%22%3E%3Cspan%20class%3D%22c41%22%3E%3Cbr%20%2F%3E%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c47%22%3E%3Cspan%20class%3D%22c44%22%3ESuppose%0A%3C%2Fspan%3E%3Ci%3E%3Cspan%20class%3D%22c45%22%3Ea%20%3C%2Fspan%3E%3C%2Fi%3E%3Cspan%20class%3D%22c46%22%3Eis%20an%0Ainteger%20such%20that%20gcd%3Cspan%20class%3D%22c18%22%3E(%3C%2Fspan%3E%3Ci%3Ea%2C%3C%2Fi%3E%2017)%20%3D%0A1.%26nbsp%3B%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c47%22%3E%3Cspan%20class%3D%22c46%22%3E%3Cstrong%3E(a)%3C%2Fstrong%3E%0A%3Cspan%20class%3D%22c48%22%3E%26nbsp%3B%3C%2Fspan%3EWhat%20a%3Cspan%20class%3D%22c14%22%3Er%3C%2Fspan%3Ee%0Athe%20possible%20%3Cspan%20class%3D%22c49%22%3E%26nbsp%3B%3C%2Fspan%3Eo%3Cspan%20class%3D%0A%22c14%22%3Er%3C%2Fspan%3Eders%20of%20%3Ci%3Ea%3C%2Fi%3Emodulo%2017%3F%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c47%22%3E%3Cstrong%3E%3Cspan%20class%3D%0A%22c50%22%3E(b)%3C%2Fspan%3E%3C%2Fstrong%3E%20%3Cspan%20class%3D%0A%22c51%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%22c50%22%3EShow%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c50%22%3Ethat%3C%2Fspan%3E%20%3Cspan%20class%3D%22c50%22%3E2%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c50%22%3Eis%3C%2Fspan%3E%20%3Cspan%20class%3D%22c50%22%3Enot%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c50%22%3Ea%3C%2Fspan%3E%20%3Cspan%20class%3D%22c50%22%3Eprimitive%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c52%22%3Er%3C%2Fspan%3E%3Cspan%20class%3D%22c50%22%3Eoot%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c50%22%3Eof%3C%2Fspan%3E%20%3Ci%20class%3D%22c53%22%3Ea%20%3C%2Fi%3E%3Cspan%20class%3D%0A%22c50%22%3Emodulo%3C%2Fspan%3E%20%3Cspan%20class%3D%22c50%22%3E17.%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c63%22%3E%26nbsp%3B%3Cstrong%3E%3Cspan%20class%3D%0A%22c54%22%3E(c)%3C%2Fspan%3E%3C%2Fstrong%3E%20%3Cspan%20class%3D%22c54%22%3EIf%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c54%22%3Eyou%3C%2Fspan%3E%20%3Cspan%20class%3D%22c55%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c54%22%3Ea%3C%2Fspan%3E%3Cspan%20class%3D%22c56%22%3Er%3C%2Fspan%3E%3Cspan%20class%3D%22c54%22%3Ee%3C%2Fspan%3E%0A%3Cspan%20class%3D%22c54%22%3Etold%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c57%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%22c54%22%3Ethat%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c58%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%22c54%22%3E3%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c54%22%3Eis%3C%2Fspan%3E%20%3Cspan%20class%3D%22c54%22%3Ea%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c54%22%3Eprimitive%3C%2Fspan%3E%20%3Cspan%20class%3D%22c56%22%3Er%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c54%22%3Eoot%3C%2Fspan%3E%20%3Cspan%20class%3D%22c59%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c54%22%3Eof%3C%2Fspan%3E%20%3Ci%20class%3D%22c60%22%3Ea%20%3C%2Fi%3E%3Cspan%20class%3D%0A%22c54%22%3Emodulo%3C%2Fspan%3E%20%3Cspan%20class%3D%22c54%22%3E17%2C%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c54%22%3Eexp%3C%2Fspan%3E%3Cspan%20class%3D%22c56%22%3Er%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c54%22%3Eess%3C%2Fspan%3E%20%3Cspan%20class%3D%22c61%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c54%22%3Eeach%3C%2Fspan%3E%20%3Cspan%20class%3D%22c62%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c54%22%3Eof%3C%2Fspan%3E%20%3Cspan%20class%3D%22c54%22%3Ethe%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c54%22%3Eother%3C%2Fspan%3E%20%3Cspan%20class%3D%22c54%22%3Eprimitive%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c56%22%3Er%3C%2Fspan%3E%3Cspan%20class%3D%22c54%22%3Eoots%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c54%22%3Emodulo%3C%2Fspan%3E%20%3Cspan%20class%3D%22c54%22%3E17%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c54%22%3Eas%3C%2Fspan%3E%20%3Cspan%20class%3D%22c54%22%3Ea%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c54%22%3Epower%3C%2Fspan%3E%20%3Cspan%20class%3D%22c54%22%3Eof%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c54%22%3E3%3C%2Fspan%3E%20%3Cspan%20class%3D%22c54%22%3Emodulo%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c54%22%3E17%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c63%22%3E%3Cstrong%3E%3Cspan%20class%3D%0A%22c1%22%3E(d)%3C%2Fspan%3E%3C%2Fstrong%3E%20%3Cspan%20class%3D%0A%22c64%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3EFor%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c1%22%3Eeach%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Eo%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c65%22%3Er%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3Eder%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c66%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3Elisted%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c1%22%3Ein%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Epart%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c1%22%3E5a%2C%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Especify%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c1%22%3Ehow%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Emany%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c67%22%3E%26nbsp%3B%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3Edi%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c65%22%3Ef%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3Efe%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c65%22%3Er%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3Eent%3C%2Fspan%3E%20%3Cspan%20class%3D%0A%22c1%22%3Eintegers%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Ebetween%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c1%22%3E1%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3Eand%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3E16%3C%2Fspan%3E%0A%3Cspan%20class%3D%22c1%22%3Einclusive%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Ehave%3C%2Fspan%3E%0A%3Cspan%20class%3D%22c1%22%3Ethat%3C%2Fspan%3E%20%3Cspan%20class%3D%22c1%22%3Eo%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c65%22%3Er%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3Ede%3C%2Fspan%3E%3Cspan%20class%3D%0A%22c68%22%3Er%3C%2Fspan%3E%3Cspan%20class%3D%22c1%22%3E.%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c63%22%3E%3Cspan%20class%3D%22c1%22%3E%3Cbr%20%2F%3E%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c63%22%3E%3Cspan%20class%3D%22c1%22%3E%3Cbr%20%2F%3E%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c63%22%3E%3Cspan%20class%3D%22c1%22%3E%3Cbr%20%2F%3E%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c63%22%3E%3Cspan%20class%3D%22c1%22%3E%3Cbr%20%2F%3E%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c63%22%3E%3Cspan%20class%3D%22c1%22%3EPlease%20answer%20all%0Aquestions%20for%20all%20point%2C%20and%20please%20explain%0Athoroughly.%26nbsp%3B%3C%2Fspan%3E%3C%2Fp%3E%0A%3Cp%20class%3D%22MsoNormal%20c63%22%3E%3Cspan%20class%3D%22c1%22%3EThank%0Ayou.%26nbsp%3B%3C%2Fspan%3E%3C%2Fp%3E%0AExplanation / Answer
(a)
?(n) = n(1-1/p)(1-1/q) = (p-1)(q-1)=(p-1)^2
p is odd => p-1 is even => p-1 =2k =>
?(n)=4k^2=> ?(n) is a multiple of 4
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.