Paritet (talteori)

For alternative betydninger, se Paritet. (Se også artikler, som begynder med Paritet)

Indenfor talteorien er et heltals paritet dets væren enten lige eller ulige.

Et tal er lige, hvis det er et multiplum af 2. Alle andre heltal er ulige. Eksempler på lige tal er −4, 8, 0 og 70. Eksempler på ulige tal er − 5, 1 og 71. Som det ses, er tallet 0 lige, fordi det er lig med 2 ganget med 0.

Sættet af lige tal kan skrives som ${\displaystyle \{z\in \mathbb {Z} :z\mod 2=0\}=\{...,-6,-4,-2,0,2,4,6,...\}}$, og mængden af ulige tal kan skrives som ${\displaystyle \{z\in \mathbb {Z} :z\mod 2=1\}=\{...,-5,-3,-1,1,3,5,...\}}$.

Summen eller differensen af to tal med samme paritet er lige. Produktet af to ulige tal er ulige, men produktet af to lige tal eller to tal med forskellige paritet er lige, fordi primtalsopløsningen henholdsvis ikke indeholder og indeholder 2.

I det titalssystem, vi normalt bruger, er et tals paritet det samme som dets sidste ciffers. Hvis sidste ciffer derfor er 1, 3, 5, 7 eller 9, er det ulige; i modsat fald er det lige.