Number Theory | The Multiplicativity of Euler's Totient Function

preview_player
Показать описание
We state and prove when Euler's totient function is multiplicative.

Рекомендации по теме
Комментарии
Автор

I'd say this is another phi-nomenal video; thanks again for making this wonderful series!

PunmasterSTP
Автор

Sir very good vedio
From five days i was stuck with the proof but really
U cleared my doubt
Thanks a lot sir
💚💚Million love from india🌼🌻❤❤❤

PrinceKumar-yolr
Автор

Hello Prof, I think your definition of totient is not quite right - the range of m should be up to n, i.e, m such that 1 <= m <= n and gcd(m, n)=1. Otherwise you don't get phi(1)=1

souverainer
Автор

Professor M. Penn, thank you for an excellent lecture on The Multiplicativity of Euler's Totient Function.

georgesadler
Автор

excellent explanation. that is exactly the argument i want to hear

liyi-hua
Автор

I'm not sure I agree the statement that lm+k = l'm+k (mod n). Looking at two numbers from the same column in the example like 1 and 4, they are clearly not congruent modulo 5. Can you help understand this?

fromscratch
Автор

the phi of n part was tricky for me to understand....had to watch it i guess understood after using paper and thank if possible make videos using a white board that would be more clear to view.

sangamesh
Автор

You are a true genius. Thanks so much for your sharing.

余淼-eb
Автор

I don't understand why Penn mentioned that gcd of every number in any column with m is same at 6:35?

Shrikant_Anand
Автор

Great lecture! But seems you it'll be clearer to use the the concepts of Complete Residue System (CRS) and Reduced CRS.

paulwang
Автор

I've same proof in my textbook. But it was generalised immediately...
I'm preparing for Olympiads...

TechToppers
Автор

lol he always sounds like he's out of breath and the botw background.

ZEPHYRZHANG-mgzi
Автор

The finishing explanation I found unclear.

tomatrix