Consider the Euler's phi function given by ϕ(n) = n ∏ (1 − 1 ) p p n where runs over all the primes dividing . What ϕ(45) is the value of ?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. 24
Explanation
45 = 3² × 5, so φ(45) = 45 × (2/3) × (4/5) = 24.
More Discrete Structures and Optimization questions
- Consider the following statements : S n > 1, aϕ(n) ≡ 1(mod n) 1 : For any integer a ∈ Z∗ ϕ(n) for all n , where is Euler's phi function. S…
- In mathematical logic, which of the following are statements? (i) There will be snow in January. (ii) What is the time now ? (iii) Today is…
- Match List I with List II and choose the correct answer from the code given below.
- A box contains six red balls and four green balls. Four balls are selected at random from the box. What is the probability that two of the…
- A survey has been conducted on methods of commuter travel. Each respondent was asked to check Bus, Train or Automobile as a major method of…
- Which of the following statements are true? (i) Every logic network is equivalent to one using just NAND gates or just NOR gates. (ii) Bool…