In de eindige verzameling $Z_n=\{0,1,2,...,n-1\}$ kan je getallen optellen en vermenigvuldigen modulo $n$.

Bijvoorbeeld in $Z_{10}$ : $6+6=12=2$ en $6.6=36=6$. De vermenigvuldiging in $Z_n$ geeft al vrij snel problemen.

Bekijk onderstaande vermenigvuldigingstabel in $Z_8$. Merk op dat $a.b=0$ voor $a$ en $b$ zelf niet gelijk aan 0. De getallen $a$ en $b$ worden nuldelers genoemd.

In $Z_8$ zijn de getallen 2,4 en 6 nuldelers .

Opgave

Schrijf de logische functie is_nuldeler(x, n) die nagaat of het getal x een nuldeler is in $Z_n$

Voorbeelden

                
            >>> is_nuldeler(2, 8)
True
>>> is_nuldeler(2, 7)
False

Tips

• Overloop alle getallen in $Z_n$ (behalve het getal $0$)
• Bereken het produkt met x - van zodra een produkt 0 uitkomt is x een nuldeler
• Gebruik geen list, set of andere collectie