This page last changed 2023.08.16 20:17 visits: 2 times today, 0 time yesterday, and 261 total times

Math stuff for LCTG with Charlie

Approach

Build up p-adics in small steps. Maybe background steps:

There is mention of modular arithmetic. And mention that it is useful when testing Fermat's theorem for prime numbers (not his Last Theorem). Fermat's theorem says for any prime p if you take any relatively prime number n to the power p-1 and divide by p you will always get a remainder of 1. Modulo arithmetic makes it possible to do in your head the calculation for three-digit prime numbers. For example, I can do it for p = 101 and n = 2 . Harder to do for n=3 or 4 or 5 …).

Modular arithmetic is also useful for solving some Diophantine equations. For example, find integers that solve 71x+37y = 3000. (I can do this without modular arithmetic.)

And eventually we get to the point where we show how Muller solved x^2 + x^4 +x^8 = y^2 using 3-adics.

Mark Rober's Commencement Speech (20m)