Division euclidienne : besoin d'aide

Forum d'archive d'entraide mathématique
Anonyme

division euclidienne : besoin d'aide

par Anonyme » 30 Avr 2005, 16:45

Je n'arrive définitivement pas à trouver la réponse à ce problème.
Est-ce que quelqu'un peut y arriver ? Merci d'avance à tous.

Je cherche une position en (x, y) :

a) on considère le nombre
N = 80629193636114163119985977561560449295918363167041170741068015442906875750427
b) on note P1 le plus petit nombre « premier » entier positif qui soit
diviseur de N
c) on note P2 le plus grand nombre « premier » entier positif qui soit
diviseur de N
d) on note A le nombre entier qui correspond au reste de la division
euclidienne de P1 par 743
e) on note B le nombre entier qui correspond au reste de la division
euclidienne de P2 par 603
f) on note x la position de la solution projetée selon un axe vertical
sur un axe horizontal orienté du bord gauche de l'image vers le bord
droit, et sur lequel l'image est décomposée en 640 positions allant de
0 à 639
g) on note y la position de la solution projetée selon un axe
horizontal sur un axe vertical orienté du bord supérieur de l'image
vers le bord inférieur de l'image, et sur lequel l'image est
décomposée en 482 positions allant de 0 à 481
h) la position est déterminée par (x, y) = ( A + 3 , B + 0 )



Anonyme

Re: division euclidienne : besoin d'aide

par Anonyme » 30 Avr 2005, 16:45

"Bertrand" a écrit dans le message de news:
904df0c.0402110728.6545b6ca@posting.google.com...

> a) on considère le nombre
> N =

8062919363611416311998597756156044929591836316704117074106801544290687575042
7
> b) on note P1 le plus petit nombre « premier » entier positif qui soit
> diviseur de N
> c) on note P2 le plus grand nombre « premier » entier positif qui soit
> diviseur de N


Il s'agit donc de factoriser un nombre de 77 chiffres décimaux, ou encore
256 bits, qui n'admet pas de "petit" facteur premier. Pas facile à priori.
Pour quoi faire, ce problème ?

Daniel

 

Retourner vers ♲ Grenier mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite