WisFaq!

Is deelgetal juist?

Is er een wijze of formule om te weten of het deelgetal juist is?

Men krijgt bijvoorbeeld een groot getal, 25364736534 en men wilt weten of het getal 357 een heel deelgetal is, dus dat de uitkomst op 0 komt.

Mijn dochter heeft deze vraag (13 jaar) en ik als ouder weet gewoon niet meer of dit met formule wordt gedaan. Ik deed het vroeger gewoon delen tot je een decimaal tegen komt. Maar bestaat er een snelle wijze? Een truc? Een formule? Hartelijk bedankt

David
18-10-2015

Antwoord

Er is, op dit moment, geen snelle methode/truc/formule die kan helpen. Staartdelen is, met de hand, nog steeds een redelijke methode. In de computer is herhaald aftrekken soms efficiënter (afhankelijk van het ontwerp van de chip).

Ook Euclides testte op deelbaarheid door herhaald aftrekken en dat kwam omdat onze positionele schrijfwijze nog niet beschikbaar was.

kphart
18-10-2015