Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

arithmétique : crible d'eratosthène

Posté par
fantome
29-10-08 à 23:21

bonjour à tous, voulez vous avoir la complaisence de m'aider ? mais d'bord voici l'énoncè:
on barre dans la liste des entiers N tous les multiples de 2 ; le plus petit entier non barré est 3; il est premier  on élimine tous ses multiplesN etc.
1) expliquer pourquoi ;à chaque fois; le plus petit entier non barré est un nombre premier p et que le plus petit multiple de p; restant dans la liste est p²
2) soit p =(p1........pr) l'ensemble des nombres premiers N. montrez que Nest premier si et seulement si aucun des pi ne divise.
3) déterminerb les diviseurs premiers de 435; 739; et de 1601.
POUR les questions 1) et 2) je ne voius du tout pas comment faire et la 3) est facile par calcul directe mais je crois qu'il faut utuliser la méthode de l'énoncé.
AIDEZ MOI! je suis perdue et merci infiniment.

Posté par
tringlarido
re : arithmétique : crible d'eratosthène 30-10-08 à 08:52

Il n'y a qu'une seule question à comprendre :
  qu'est ce qu'un nombre premier ?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !