Vierkantswortels

Het lemma luidt: er zijn geen niet-triviale vierkantswortels van 1 (mod p).

Als we 1 krijgen, dan blijven we vierkantswortels trekken totdat we −1 krijgen.

Hoewel een processor alléén misschien een bepaalde taak (Chinees begrijpen, vierkantswortels trekken) niet kan uitvoeren, kan een volledige computer met het juiste programma en de juiste invoer dat wel.

Daarbij mogen vierkantswortels en wortels van een hogere macht worden gebruikt en mag de vierkantswortel van een negatief getal blijven staan.

Hij stelde die tafels op, door met pen en papier de eerste 27 opeenvolgende vierkantswortels uit 10 te trekken met 16 cijfers na de komma.