- 1 (352.56 KiB) Viewed 35 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.
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
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.
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]
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!