Today I learned
Löwenheim–Skolem theorem
Any 1st order theory with an infinite model has arbitrary large models
https://en.wikipedia.org/wiki/L%C3%B6wenheim%E2%80%93Skolem_theorem
Today I learned
Löwenheim–Skolem theorem
Any 1st order theory with an infinite model has arbitrary large models
https://en.wikipedia.org/wiki/L%C3%B6wenheim%E2%80%93Skolem_theorem
Peano arithmetic is enough, because Peano arithmetic encodes computation
https://math.stackexchange.com/a/5075056/6708
#HackerNews #PeanoArithmetic #Computation #MathLogic #MathematicalFoundations #HackerNews