Тёмный
No video :(

Fermat's Little Theorem 

Neso Academy
Подписаться 2,6 млн
Просмотров 217 тыс.
50% 1

Опубликовано:

 

5 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 70   
@rishith4346
@rishith4346 10 месяцев назад
The simplest way to solve P=11, a=5 *We need to check P should always be a prime number ! * Formula=] a^p-1 congruent (1modp) 5*11-1=(1mod11) 5*10=(1 mod11) The rule for fermat Little problem is The number which is in the left should always be larger than the number which is right of equal to sign So in this case its not satisfying the given condition so we divide it using modular methods The number 5 is subtracted, with p and written as -6 on the right hand side... -6*10=1mod11 Now we split the power of ten As (2*5) (-6^2)(*5)=1mod11 36(*5)=1mod11 Now 36mod11=3 3(*5)=1mod 11 Mod of 3*5 mod 11= 1 Now 1=1mod 11 Its congruent P=11 and a=5 proved !
@shivamkandhare8897
@shivamkandhare8897 2 года назад
Fermat's theorem holds true for p=11, a=5 And thanks for this presentation!
@rajeshprajapati4863
@rajeshprajapati4863 2 года назад
5^10 ≡ 1 mod 11 5^(2*5) ≡ 1 mod 11 3^5 ≡ 1 mod 11 243 ≡ 1 mod 11 (Valid) Therefore, FLT holds true for p=11 and a=5.
@sivasaigunta8924
@sivasaigunta8924 Год назад
3 ala vachindi bro miku
@ashutoshpatil7330
@ashutoshpatil7330 Год назад
@@sivasaigunta8924 how ??
@janpost8598
@janpost8598 Год назад
​@@ashutoshpatil7330 5^(2*5) = (5^2)^(5) now 5^2 ≡ 3 mod 11. 5^(2*5) ≡ 1 mod 11 (5^2)^(5) ≡ 1 mod 11 (3)^(5) ≡ 1 mod 11 Hence 3^5 ≡ 1 mod 11
@sanika6916
@sanika6916 Год назад
NESO ACADEMY YOU ARE LITERALLYY A SAVIOUR!!!! THANKYOU SO MUCH.
@lakshitapatnaikuni2143
@lakshitapatnaikuni2143 2 года назад
12 is congurent to 1 (mod 11) which shows Fermat's theorem holds true for p=11,a=5 Thanks for the explaination:)
@Stocks_Technical_Analyser
@Stocks_Technical_Analyser Год назад
Your point shows some deep knowledge. Can you please explain it ?
@dsalgos
@dsalgos 6 месяцев назад
@@Stocks_Technical_Analyser I tried solving step by step and one of them is 12 = 1 (mod 11) 5^10 = 1 (mod 11) => 3^5 = 1 (mod 11) => 81 x 3 = 1 (mod 11) => 12 = 1 (mod 11) Proved.
@Ritesh_kumar773
@Ritesh_kumar773 Год назад
Given p=11 ,a=5 a^p-1 = 1(mod11) 5^11-1 =1(mod11) 5^10 =1(mod11) -6^10 =1(mod11) {5-11= -6} -6^5*2 =1(mod11) {6^5=7776 is ÷ by 11 and remainder is 10 10^2 =1(mod11) 100 =1(mod11) {100÷11 and remainder should be 1}
@danieldanmola8266
@danieldanmola8266 2 месяца назад
Fermat little theorem holds for a= 5 and p=11 By the Fermat little theorem a^(p-1)=1(mod p) 5¹⁰=1(mod 11) Let's check using the Euler phi totient function Which states that a^phi(n)=1(mod n) Provided that GCD of (a, n)=1 And in this case a=5 and n=11 Thus ::: 5^phi(11)=1(mod 11) Since the phi(11)=11-1=10 5¹⁰=1(mod 11) Thus Fermat little theorem holds
@monicabattacharya6416
@monicabattacharya6416 2 года назад
please complete Database management systems fastly. I have in my current semester 😩
@BhojpuriWorld14314
@BhojpuriWorld14314 2 года назад
🖐🏼
@dharavathsrikanth8477
@dharavathsrikanth8477 Год назад
😅😅😅
@manas-tapas-Art
@manas-tapas-Art Год назад
Hii..
@markuche1337
@markuche1337 Год назад
Very great course thank you Neso Academy ❤
@user-wb9tj5cq4k
@user-wb9tj5cq4k 11 месяцев назад
Thank you man, really helpful video!
@thanmaijami8962
@thanmaijami8962 2 года назад
Fermat's theorem holds true for p=11, a=5
@senthilnathan3200
@senthilnathan3200 2 года назад
How to do it?
@senthilnathan3200
@senthilnathan3200 2 года назад
How to do it?
@BhojpuriWorld14314
@BhojpuriWorld14314 2 года назад
how
@neelamyadav7609
@neelamyadav7609 2 года назад
@@senthilnathan3200 5^10=1(mod 11) 5^5*2 = 1(mod 11) (31125)^2 = 1(mod 11) 9765625 =1(mod 11) after 887784 times it gives the reminder 1 so this is value is true.
@neelamyadav7609
@neelamyadav7609 2 года назад
it anyone have more simple way please suggest.
@chamin111
@chamin111 Год назад
Thank you sir, nice explanation
@balajimetla3886
@balajimetla3886 Год назад
nice explanation sir. continue like in this way
@aathavang5505
@aathavang5505 3 месяца назад
How to solve by using Fermat's theorem, if the question is 27^452 mod 113?
@sahilanand30
@sahilanand30 2 года назад
3:28 anyone noticed Indian flag? 🇮🇳
@Junedwrites
@Junedwrites 2 года назад
Love you sir 🤗 , from🇮🇳🇮🇳🇮🇳
@alan_johnson_
@alan_johnson_ 2 года назад
He is indian
@BookwormUnited
@BookwormUnited 11 месяцев назад
For home work question I guess p=11 and a=5 so we are using a^p-1=1 mod p 5^11-1=1mod 11 5^10=1 mod 11 then 5 is smaller than 11 so we are reduce 11 from 5 is 6 -6^10=1 mod 11 -6^5*2 = 1 mod 11 here 6^5 = 7776 then divide by 11 so we will get remainder 10 10^2 = 1 mod 11 100 = 1 mod 11 here 100/ mod 11 = 1 so 1= 1 hence proved .. if it's correct like this comment ..😊
@ANMOLKUMAR-ix8di
@ANMOLKUMAR-ix8di Год назад
p=11 , a=2 , It holds fermet's little theorem (homework question answer)
@AkashKumar-ff6mx
@AkashKumar-ff6mx 2 года назад
Thanks for this video
@AkashKumar-ff6mx
@AkashKumar-ff6mx 2 года назад
THANKS FOR THIS VIDEO
@ajay.2461
@ajay.2461 2 года назад
P=15 and a=4 it's not holding false it's holding true
@IMdrummerTab
@IMdrummerTab Год назад
This is great! Thanks❤
@vrajpatel8302
@vrajpatel8302 2 года назад
Yes
@shivambhardwaj1137
@shivambhardwaj1137 2 года назад
Fermat theorem true value for p=11 and a=5
@nasserkhamis1690
@nasserkhamis1690 Год назад
is there a way to check my answer using a calculator ?
@gaurav561crazy5
@gaurav561crazy5 2 года назад
Start the series of calculus
@garunkumar8921
@garunkumar8921 2 года назад
Fermat's Theorem hold true for p=11 and a=5 sir
@KuladeepGompa
@KuladeepGompa 8 месяцев назад
why did you take -2 in the place of 11 in the second example
@love_in_nature8616
@love_in_nature8616 7 месяцев назад
Because 11 mod 13 is 11 or -2, among them min(abs(-2, 11)) is considered... So it is -2.
@angelicaaquino2159
@angelicaaquino2159 2 года назад
What if p is not prime number?
@zanti4132
@zanti4132 Год назад
If p is not prime, you will usually get a^(p-1) ≠ 1 mod p, but not always. For example, if a = 2 and p = 11 × 31 = 341, you can show 2³⁴⁰ = 1 mod 341 as follows: 2³⁴⁰ = (2¹⁰)³⁴ = 1024³⁴. However, 1024 = 1 mod 341, therefore 2³⁴⁰ = 1³⁴ mod 341 = 1 mod 341, q.e.d. Hence, once in a great while a composite number gives the same result as a prime number for certain values of a, making the composite number what's known as a pseudoprime in base a. There are even composite numbers for which a^(p-1) = 1 mod p regardless of the value chosen for a. These numbers are known as Carmichael numbers, the smallest of which is 561.
@tiamiyuyusuff234
@tiamiyuyusuff234 9 месяцев назад
Fermat's little theorem holds for p=11 and a=5.
@user-ev3ee1he2j
@user-ev3ee1he2j 8 месяцев назад
Hold true p=11 and a=5
@user-lz4me7cb7s
@user-lz4me7cb7s 27 дней назад
Who are from class 11th 😅
@kowshik_reddy_iguturi
@kowshik_reddy_iguturi Год назад
5^10=1mod11 Rem=1 True
@udayakiran8965
@udayakiran8965 11 месяцев назад
Fatmet theorem hold ? P=3, a=3
@hanishvenkat9496
@hanishvenkat9496 6 месяцев назад
super
@mihirmathur5855
@mihirmathur5855 2 года назад
Fermat's Theorem holds true for p=11 and a=5
@chandukmit
@chandukmit 2 года назад
True, tqs
@ayeshasiddika8552
@ayeshasiddika8552 2 года назад
1
@karunkarna9397
@karunkarna9397 2 года назад
nice
@vaibhavsharma9318
@vaibhavsharma9318 Год назад
5^10 = -6^10 = -6^2*5 = 12^5 = 1^5 If you think how 12 becomes 1 ,the reminder of 12÷11 or 11÷12 😅 is 1 Then the reminder of 1÷11 or 11÷1 🤫 is 1 So the fermat theorem is true Hence proved
@explorer4793
@explorer4793 Год назад
how 6^2 becomes 12
@vaibhavsharma9318
@vaibhavsharma9318 Год назад
​@@explorer4793 I can't remember how it becomes 12 , sorry...
@user-eq9gk5vw4h
@user-eq9gk5vw4h 8 месяцев назад
Y88
@VikashChiksil
@VikashChiksil 2 года назад
1st comment 😀😀
@BhojpuriWorld14314
@BhojpuriWorld14314 2 года назад
fermat's theorem does not hold ture for p=11 and a=5
@neelamyadav7609
@neelamyadav7609 2 года назад
how?
@raghavsingh4257
@raghavsingh4257 2 года назад
1
Далее
Euler's Theorem
8:14
Просмотров 170 тыс.
Modular Exponentiation (Part 1)
10:20
Просмотров 340 тыс.
The Chinese Remainder Theorem (Solved Example 1)
14:22
Просмотров 541 тыс.
AES Encryption and Decryption
13:24
Просмотров 91 тыс.
I FINALLY WONNNNNNNN!!!!!!!!!!
25:22
Просмотров 300 тыс.
Euler’s Totient Function (Solved Examples)
12:53
Просмотров 130 тыс.
USA Nice Olympiad Exponential Equation | Solve for X
6:38
Muje yeh karna padha! 😔 Sorry Students 🙏🏻
6:19
Slowbrah Ep.56 (1412 ELO)
44:09
Просмотров 141
Multiplicative Inverse
10:03
Просмотров 225 тыс.
Modular Exponentiation (Part 2)
19:38
Просмотров 144 тыс.