Nootje 69

Zoek een getal x zodat x en x+1 allebei zes delers hebben.

 

Antwoord

  • Het aantal delers van een getal wordt bepaald door het product van factoren e_i+1 waarbij e_i de exponent is van een priemfactor p_i in de ontbinding in factoren.
  • Omdat 6=6\times 1 of 6=3\times 2, is het gezochte getal x van de vorm p^5 of p^2q.
  • Er zullen waarschijnlijk meerdere oplossingen bestaan, maar wij zoeken naar de kleinste. Neem dan x=2^2q en x+1=3^2r.
  • Hieruit volgt dat 4q+1=9r; De kleinste waarde ( q=2 kan niet want q is een priemfactor verschillend van 2) die hieraan voldoet is p=11 en r=5
  • Bijgevolg is x=44.
  • Als je x+1 van de vorm p^5 neemt vind je ook snel een oplossing: x+1=3^5=243, dan is x=242=2\times 11^2. Dus 242 is ook een oplossing