Euler's totient function | Journey into cryptography | Computer Science | Khan Academy

preview_player
Показать описание
Measuring the divisibility of a number

Computer Science on Khan Academy: Learn select topics from computer science - algorithms (how we solve common problems in computer science and measure the efficiency of our solutions), cryptography (how we protect secret information), and information theory (how we encode and compress information).

For free. For everyone. Forever. #YouCanLearnAnything

  1. Khan Academy Labs
Рекомендации по теме
Euler's totient function 0:02:18

Euler's totient function | Journey into cryptography | Computer Science | Khan Academy

Euler’s Totient Function 0:08:40

Euler’s Totient Function (Phi Function)

Introduction to Euler's 0:06:56

Introduction to Euler's Totient Function!

Euler’s Totient Function 0:12:53

Euler’s Totient Function (Solved Examples)

Advent of Mathematical 0:03:28

Advent of Mathematical Symbols - Part 19 - Euler's Phi Function

Number Theory | 0:13:18

Number Theory | The Multiplicativity of Euler's Totient Function

Euler's phi function 0:10:38

Euler's phi function |Solved examples |Cryptography

Euler function of 0:00:13

Euler function of 12 |phi function of 12 #Euler function #group #ringtheory #discretemathematics

Euler totient function 0:07:22

Euler totient function made easy

Euler's Totient Theorem 0:15:29

Euler's Totient Theorem and Fermat's Little Theorem - Complete Proof & Intuition

Euler Zn(θ)=e^(θ+17n)i +e^(2.5θ+17n)i 0:00:11

Euler Zn(θ)=e^(θ+17n)i +e^(2.5θ+17n)i

Explicit Formula for 0:07:05

Explicit Formula for Euler's Totient Function!

important math topic 0:00:13

important math topic - euler phi function explained

(Euler Phi Function) 0:04:41

(Euler Phi Function) Some Useful and Important Examples

Euler's Toitient Function 0:07:42

Euler's Toitient Function in Cryptography and Network Security

Euler's Totient Function 0:06:47

Euler's Totient Function

Euler's totient function 0:00:34

Euler's totient function Meaning

Euler function |phi 0:00:16

Euler function |phi ¢function #totient function #group theory #cyclicgroup #groupoid #mathsmcqs

Introduction to Totient 0:05:47

Introduction to Totient Function (Euler's Function)

(Euler Phi Function) 0:04:32

(Euler Phi Function) What is the Euler Phi (Totient ) Function?

Number Theory | 0:08:39

Number Theory | Euler's Totient Function and Powers of Primes

Number Theory 11 0:05:52

Number Theory 11 10 Euler Totient Function Introduction

Fermat's Little Theorem 0:03:53

Fermat's Little Theorem and Euler's Totient Theorem/Function

Last 2 digits 0:17:15

Last 2 digits using Euler's Totient Function

Комментарии
Автор

Wow, crazy how hard it was to find a solid explanation that was easy to grasp. Not to mention in little over 2 minutes! Well done.

renecapistran
Автор

You just helped explain an entire cryptography chapter in 2 minutes. Thank you!

hammar
Автор

Keep in mind phi is multiplicative only when both factors are coprime. Otherwise a very clean explanation.

ThefamousMrcroissant
Автор

To the point and very clear. Finally a video that doesn't need to be watched at 2x speed for efficiency, but one that clearly explains everything efficiently. Hats off!

bas
Автор

Phi is only multiplicative if the two numbers are prime. phi(20*34) doesn't equal phi(20)*phi(34).

amihartz
Автор

thumbs down for incorrect statement. phi function is only multiplicative if the two numbers are coprime

sakinano
Автор

So solve Fermat's little theorem faster ?

soccerstar
Автор

But why is that the phi(121) = 110? Shouldn't it be 100 since phi(11*11) = 10 * 10???

geraldinesanchez
Автор

Could you please help? How do we find n, from fi(n)=20, for example? I mean by pen and paper.

petrfedosov
Автор

So totient of a product of 2 different primes is always divisible by 4

philkeyouz
Автор

Have watched this video several times and I always enjoy it

umtwkxr
Автор

0:12 what is meant by breakability of a number?

sumittete
Автор

What about phi(25)?
phi(25)=phi(5*5). Since 5 is prime, we should be able to say phi(25)=phi(5*5)=(5-1)(5-1)=16, but phi(25)=20.

jordanengstrom
Автор

May I know why 1 isn't counted? Like 1 and 8 shares the common factor of 1 isn't it?

jonaslaww