Concrete Mathematics, problem 4.51
207 بار بازدید -
6 ماه پیش
-
Proving Fermat’s little theorem via
Proving Fermat’s little theorem via the multinomial theorem. We expand (1 + 1 + ⋯ + 1)ᵖ and see thich summands are divisible by 𝑝. This nice proof was suggested in problem 51 from the 4th chapter of 𝐶𝑜𝑛𝑐𝑟𝑒𝑡𝑒 𝑀𝑎𝑡ℎ𝑒𝑚𝑎𝑡𝑖𝑐𝑠.
Source: R. L. Graham, D. E. Knuth, O. Patashnik, 𝐶𝑜𝑛𝑐𝑟𝑒𝑡𝑒 𝑀𝑎𝑡ℎ𝑒𝑚𝑎𝑡𝑖𝑐𝑠. 𝐴 𝑓𝑜𝑢𝑛𝑑𝑎𝑡𝑖𝑜𝑛 𝑓𝑜𝑟 𝑐𝑜𝑚𝑝𝑢𝑡𝑒𝑟 𝑠𝑐𝑖𝑒𝑛𝑐𝑒 (2nd ed.), Addison-Wesley Professional, 1994.
Source: R. L. Graham, D. E. Knuth, O. Patashnik, 𝐶𝑜𝑛𝑐𝑟𝑒𝑡𝑒 𝑀𝑎𝑡ℎ𝑒𝑚𝑎𝑡𝑖𝑐𝑠. 𝐴 𝑓𝑜𝑢𝑛𝑑𝑎𝑡𝑖𝑜𝑛 𝑓𝑜𝑟 𝑐𝑜𝑚𝑝𝑢𝑡𝑒𝑟 𝑠𝑐𝑖𝑒𝑛𝑐𝑒 (2nd ed.), Addison-Wesley Professional, 1994.
6 ماه پیش
در تاریخ 1402/10/27 منتشر شده
است.
207
بـار بازدید شده