1. Engineering
  2. Computer Science
  3. attention please only solve 228 as highlighted the other problems...

Question: attention please only solve 228 as highlighted the other problems...

Question details

ATTENTION: Please ONLY solve 2.28 as highlighted. The other problems are just for reference.  

Prove the following: If p sprime, then φ(f) = p. pi-1. Hint: what numbers have a factor in common with p? .2 2.27 It can be shown (see any book on number theory) that if ged(m, n1 then >lmn) - p>(m)b(n). Using this property, the property developed in the preceding problem, and the property that ф(p) p-1 for p prime, it is straightforward to determine the value of d(n) for any n. Determine the following а, ф(41) It can also be shown that for arbitrary positive integer a, (b(a) is given by 1. ф(27) ф(231) d. ф(440) с. 2.28 where a is given by Equation (29), namely: a = mpg .. . Pf. Demonstrate this result.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution