Crible de Matiiassevitch
Soient la fonction carrée, définie sur par et et deux réels strictement positifs.
On note et les points de la courbe représentative de d'abscisses respectives et et le point d'intersection de la droite avec l'axe des ordonnées.
Calculer en fonction de et .
Corrigé
Les coordonnées de sont
Les coordonnées de sont
Le coefficient directeur de la droite est :
La droite a donc une équation du type :
Pour trouver :
La droite passe par le point donc l'équation ci-dessus est vérifiée si on remplace par et par :
L'équation de la droite est donc :
Le point a pour abscisse 0. Son ordonnée est donc :
On obtient ainsi une "table de multiplication graphique" (voir figure ci-dessus pour )
[ Remarque : On peut utiliser le crible de Matiiassevitch pour rechercher les nombres premiers en donnant à et des valeurs entières (voir : Le crible géométrique de Matiiassevitch) ]