φ(gcd(a, b))φ(ab) = gcd(a, b)φ(a)φ(

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter1: Vectors
Section1.1: The Geometry And Algebra Of Vectors
Problem 24EQ
icon
Related questions
Question

Given φ(gcd(a, b))φ(ab) = gcd(a, b)φ(a)φ(b).

prove that if φ(ab) = φ(a)φ(b), then gcd(a, b) = 1.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer