可数集可计数判定性问题与图灵机.pptVIP

可数集、可计算数、判定性问题与图灵机 顾森 (Matrix67) 枚举所有可能的数 1, 2, 3, 4, 5, 6, … 0, 1, -1, 2, -2, 3, -3, … 1/2, 1/3, 1/4, 1/5, … 1/2, 1/3, 2/3, 1/4, 3/4, 1/5, 2/5, 3/5, 4/5, 1/6, 5/6, 1/7, 2/7, … 1/2, 3/2, 5/2, 7/2, … 1/1 2/1 100000/1 1/1, 2/1, 1/2, 3/1, 1/3, 4/1, 3/2, 2/3, 1/4, 5/1, 1/5, 6/1, 5/2, … 0, 1/1, -1/1, 2/1, -2/1, 1/2, -1/2, 3/1, -3/1, 1/3, -1/3, … 有理数集是可数的 x2 - 2 = 0 x5 + 2x4 - 3x - 6 = 0 x5 - x - 1 = 0 x = 1.1673... 代数数集是可数的吗？ x = 0, x + 1 = 0, x + 2 = 0, x + 3 = 0, … 999x + 9999 = 0 - 999x - 9999 = 0 x - 1 = 0, x2 - 1 = 0, x3 - 1 = 0, x4 - 1 = 0, … x = 0, x = 0, 2x = 0, 3x = 0, …, 9x = 0, x