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