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 !
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}
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
@@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.
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 ..😊
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.
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