Bonsoir @ tous.

Soit N/D = (b-a) / (1 + a*b) avec 1 <= a < b entiers.

Pour un N donné, on dit que N est " ir k " si la fraction N / D est irréductible seulement au k-ième plus petit D.

Exemple N = 10
10 / (1 + 1*11) = 10 / 12 réductible
10 / (1 + 2*12) = 10 / 25 réductible
10 / (1 + 3 * 13) = 10 / 40 réductible
10 / (1 + 4 * 14) = 10 / 57 irréductible

10 est donc  " ir 4 "

Trouver le plus petit N  " ir 20 ".

Amusez vous bien