Euler's Theorem

Network Security: Euler's Theorem
Topics discussed:
1) Euler’s Theorem – Statement and Explanation.
2) Explanation on finding the Euler’s Totient Function or Phi Function.
3) Solved examples to prove Euler’s theorem holds true for a given set of values.
4) Solved examples to prove Euler’s theorem does not hold true for a given set of values.

Music:
Axol x Alex Skrindo - You [NCS Release]

#NetworkSecurityByNeso #Cryptography #NetworkSecurity #EulersTheorem

[mandadirohitreddy]

Both are not relatively prime numbers because 33 is divisible by 11

[agbaiobasi]

This does not hold true because the GCD (11, 33) does not equal 1 but equals 11. To prove this, we first find the Phi value of 33, but the distinct prime numbers of 33 are 3 and 11, hence to find the Phi value, (3 - 1) * (11 - 1) = 20. Therefore, 11^20 Congruence 1 mod 33. This becomes 22 congruence 1 mod 33, and since 22 does not equal 1, this proves that Euler's theorem does not hold true here.

[SequinBrain]

11 is not relatively prime to 33 since the GCD = 11, not 1. a = 11, n = 33. We need Phi(n) or Phi(33). The two primes composing 33 = 3, 11. 3-1=2, 11-1=10, 2*10 = 20 = Phi(33). 11^20 ≡ 1 (mod 33) is false. 11^20 = a 21 digit number ending in 1, but subtracting 1 and dividing by 33 doesn't give 0, so it is false.

[kmdkhaleeluddin]

Last question is not relatively prime no. Because gcd is not getting as 1

[rajeshprajapati]

Answer to H.W.

Euler Theorem does not hold true for a=10 and n=11.

[Aurin]

Please answer the hw problem

They are not relatively prime..but the case still satisfy the congruence

[vamppyre]

euler ❌
oiler ✅
jokes aside thanks a lot sir for such good resources

[chandrasekharnallam]

Sir a=11, n=33 are not relatively prime

[monicabattacharya]

please start Database management systems fastly

[irfansari_]

Bro Euler's theorem was in mathematics. How it come here?

[wiemdakhli]

I couldn't do the homework I'm stuck ...

[harshitsuri]

gcd of 11 and 33 is 11 so it doesnt hold true

[rohithrr]

22 and Eulers theorem does not hold true.