Page 1 of 1
a. Let m be a positive integer such that ϕ(m)=480. Find a positive integer s such that s≡23482(modm), where gcd(23,m)=1.
Posted: Thu Jul 14, 2022 3:56 pm
by answerhappygod
- 1 (352.56 KiB) Viewed 36 times
a. Let m be a positive integer such that ϕ(m)=480. Find a positive integer s such that s≡23482(modm), where gcd(23,m)=1. [7 marks] b. Let p and q are odd primes. By using the contradiction method, prove that pq is not be a perfect number. [Hint: σ(n)=n+1 if and only if n is a prime number, where σ is a multiplicative function]