Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Divisibilité et nombres premiers avec 36

Régional

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

  1. Soient et tel que . Montrer que le nombre d'entiers strictement positifs divisibles par et inférieurs ou égaux à est égal à .
  2. Combien y a-t-il d'entiers strictement positifs inférieurs à 100 et premiers avec 36 ?
  3. Soient et deux entiers strictement positifs. On munit le plan d'un repère orthonormé d'origine et l'on considère le point de coordonnées . Montrer que le nombre de points à coordonnées entières sur le segment est égal à .