Concrete Mathematics, problem 4.51

Anulus Smaragdinus
Anulus Smaragdinus
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.
6 ماه پیش در تاریخ 1402/10/27 منتشر شده است.
207 بـار بازدید شده
... بیشتر