p^q=p (mod pq) - Fermat's Medium Sized Theorem

preview_player
Показать описание
#Shorts

Hi,

In this video I'll be proving a fun result from number theory. We want to prove that p^q is congruent to p (mod pq) where p and q are distinct primes. To prove this we'll be using some fundamental properties of modular arithmetic, as well as Fermat's Little Theorem.

Follow me on Instagram: @jpimaths

And, as always, any comments, feedback or suggestions are welcomed!

Thanks.
  1. J Pi Maths
  2. number theory
  3. fermat
  4. fermat's little theorem
  5. proof
  6. modular arithmetic
Рекомендации по теме
p^q=p (mod pq) 0:00:59

p^q=p (mod pq) - Fermat's Medium Sized Theorem

Number Theory | 0:08:32

Number Theory | Corollaries to Fermat's Little Theorem

003: APPLICATIONS OF 0:11:50

003: APPLICATIONS OF FERMAT THEOREM

if p and 0:05:14

if p and q are distinct primes,then p^(q-1) + q^(p-1) = 1(mod pq) #hpu #primes

Euler’s phi(pq) for 0:03:41

Euler’s phi(pq) for primes p and q

Fermat's Last Theorem: 0:07:44

Fermat's Last Theorem: More Properties of Galois Reps Attached to Elliptic Curves! (1.12, 10b)

Fermat and Euler's 0:20:00

Fermat and Euler's Theorems: RSA Cryptography

Euler’s Totient Function 0:08:40

Euler’s Totient Function (Phi Function)

Extended Euclidean Algorithm 0:06:00

Extended Euclidean Algorithm and Inverse Modulo Tutorial

What does a 0:05:45

What does a ≡ b (mod n) mean? Basic Modular Arithmetic, Congruence

Arithmétique dans Z 0:23:36

Arithmétique dans Z - Petit Théorème de Fermat - 2 Bac SM - [Exercice 37]

FERMAT'S LITTLE THEOREM 0:33:17

FERMAT'S LITTLE THEOREM

Fermat's Last Theorem: 0:11:16

Fermat's Last Theorem: Moduli Spaces of Elliptic Curves! (3.5, #28)

Converse of Fermat’s 0:04:34

Converse of Fermat’s Theorem

CS2050 L17 Fermat's 0:57:00

CS2050 L17 Fermat's Little Theorem and Euler's Theorem

Symmetric Problem on 0:09:41

Symmetric Problem on Divisibility of Primes by @letsthinkcritically

Number Theory-1(Divisibility,The Fermat's 1:49:01

Number Theory-1(Divisibility,The Fermat's Little Theorem,Fermat Theorem)

Journey into Number 0:20:38

Journey into Number Theory: Chapter 1:Section 6

Fermat's Last Theorem: 0:13:05

Fermat's Last Theorem: The Mysterious Frey Curve! (1.7, 6)

Cryptography #Module 3 0:08:40

Cryptography #Module 3 1 NCS fermats theorem

Square Root 2 0:11:01

Square Root 2 Is Not Rational - Complex Numbers and Elliptic Curves (FLT Proof #4.3.1.1a)

Fermat's Last Theorem: 0:10:18

Fermat's Last Theorem: The Weil Pairing! (3.3, #26)

147 - Pequeno 0:08:12

147 - Pequeno Teorema de Fermat e Criptografia

Fermat's Last Theorem: 0:09:22

Fermat's Last Theorem: Raynaud's Theorems! (5.21, 87)

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

straight to the point and efficient, love that

samuelhawksworth