Forum INFOMATH

Forum de mathématiques et d'informatique


Vous cherchez quelqu'un qui vous aide dans ...


votre projet de fin d'études (PFE)?

votre projet de Mastère?

la synthèse de vos travaux de recherche?

la rédaction d'un article scientifique (conférence, revue...) ?

la préparation d'exposés professionnels, ou de soutenance...

Cliquer ici

  • Poster un nouveau sujet
  • Répondre au sujet

Dénombrement + nombre premier + carré parfait

Partager

informix
Nombre Rationnel
Nombre Rationnel

Nombre de messages: 373
Points: 1128
Réputation: 2
Date d'inscription: 19/03/2007

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Dénombrement + nombre premier + carré parfait

Message par informix le Sam 13 Sep - 22:06

Rappel du premier message :

wow, admirer cet exrecice :

On considère tous les nombres de 6 chiffres que l'on peut former en permutant les chiffres de 1 à 6.

1) Calculer la somme de ces nombres
2) Trouver le nombre de zéros qui terminent leur produit.
3) Montrer que l'un quelconque de ces nombres n'est ni premier ni carré parfait.


_________________
informix, Ecole d'ingénieurs
Les passions font vivre l'Homme; sa sagesse le fait seulement durer.


Sami
Entier Relatif
Entier Relatif

Masculin
Nombre de messages: 171
Age: 24
Localisation: Tunisie
Points: 622
Réputation: -1
Date d'inscription: 09/09/2008

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Re: Dénombrement + nombre premier + carré parfait

Message par Sami le Dim 14 Sep - 17:37

nabiL a écrit:
Sami a écrit:ben oui. On peut encore vérifier par l'informatique (un programme fait en un langage de programmation pourra confirmer ou infirmer le résultat).


Smile Quel langage (connu) à ton avis te permet de faire des calculs avec des nombres LONGS ? dépassant les 2000 chiffres ??

Il y a des bibliothèques Java et C++ pour faire des calculs avec de grands nombres.
Je ne sais pas si Matlab peut faire l'affaire.


Il y a maple Smile.


_________________
La musique est une mathématique sonore, la mathématique une musique silencieuse.

nabiL
Admin
Admin

Masculin
Nombre de messages: 2634
Localisation: Tunisie
Points: 1989
Réputation: 81
Date d'inscription: 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

Re: Dénombrement + nombre premier + carré parfait

Message par nabiL le Dim 14 Sep - 17:38

d'ailleurs c'est ce que j'ai fait pour vérifier cette conjecture. Wink


_________________
Nabil - tunis
خير الناس أنفعهم للناس

nabiL
Admin
Admin

Masculin
Nombre de messages: 2634
Localisation: Tunisie
Points: 1989
Réputation: 81
Date d'inscription: 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

Re: Dénombrement + nombre premier + carré parfait

Message par nabiL le Dim 14 Sep - 17:43

Il y a maple.


Quelle est la longueur max d'un entier en Maple?


_________________
Nabil - tunis
خير الناس أنفعهم للناس

Sami
Entier Relatif
Entier Relatif

Masculin
Nombre de messages: 171
Age: 24
Localisation: Tunisie
Points: 622
Réputation: -1
Date d'inscription: 09/09/2008

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Re: Dénombrement + nombre premier + carré parfait

Message par Sami le Dim 14 Sep - 18:02

nabiL a écrit:
Il y a maple.


Quelle est la longueur max d'un entier en Maple?


Beaucoup Smile. Pas d'idée précise, mais je me rappelle avoir calculer 1000!, et Pi avec 10000 chiffres après la virgule en quelques secondes avec maple. Il donne les réponses exactes (pas d'estimation). C'est impressionnant.


_________________
La musique est une mathématique sonore, la mathématique une musique silencieuse.

nabiL
Admin
Admin

Masculin
Nombre de messages: 2634
Localisation: Tunisie
Points: 1989
Réputation: 81
Date d'inscription: 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

Re: Dénombrement + nombre premier + carré parfait

Message par nabiL le Dim 14 Sep - 18:22

Il y a combien de chiffre dans 1000! ??? lol

On va en faire un autre topic ! Wink


_________________
Nabil - tunis
خير الناس أنفعهم للناس

Sami
Entier Relatif
Entier Relatif

Masculin
Nombre de messages: 171
Age: 24
Localisation: Tunisie
Points: 622
Réputation: -1
Date d'inscription: 09/09/2008

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Re: Dénombrement + nombre premier + carré parfait

Message par Sami le Lun 15 Sep - 16:48

Bonjour,
Pour la troisième question :

La réponse complète réside dans cette phrase : " Tout nombre 6ique est divisible par 3 une et une seule fois".

Tout le monde sait qu'un nombre écrit en base décimale est divisible par 9 ssi la somme de ses chiffres est elle aussi divisible par 9. Mais c'est la même chose avec 3 Very Happy . Tout nombre est divisible par 3 ssi la somme de ses chiffres est divisible par 3. En supposant cette proposition correcte, un nombre 6ique est divisible par 3 car la somme de ses chiffres est 21 qui est divisible par 3.

pour ce qui est de la proposition :

soit m appartenant à IN. Sa décomposition décimale est :

m = a(n)*10^n + a(n-1)*10^(n-1) + ... + a(1)*10 + a(0)
= a(n)*(10^n - 1) + a(n-1)*(10^(n-1) - 1) + ... + a(1)*(10 - 1) + ( a(n) + a(n-1) + ... + a(0) )

on a
quelque soit "i" dans [[1,n]] : 3 divise (10^i - 1) = 9999...99 (9 écrit i fois)
donc : [3 divise m] ssi [ 3 divise ( a(n) + a(n-1) + ... + a(0) ) ] qui est la somme des chiffres de m.

Donc tout 6ique est divisible par 3, donc tout 6ique est composé (non premier).

Pour la question du carré parfait, on a:

Si m est un 6ique alors :
m = a(5)*10^5 + a(4)*10^4 + ... + a(1)*10 + a(0) // les a(i) sont dans [[1,6]] et différents deux à deux
= a(5)*(10^5 - 1) + a(4)*(10^(4) - 1) + ... + a(1)*(10 - 1) + 21

donc
m/3 = a(5)*33333 + a(4)*3333 + ... + a(1)*3 + 7

On voit bien que m/3 n'est pas divisible par 3 car tout les opérandes de l'équation différente sont divisible par 3 sauf 7 qui ne l'est pas. On déduit que m n'est divisible qu'une seule fois par 3.

D'aprés le théorème qui dit : " si p est premier et a est carré parfait alors : p divisie a => p^2 divise a " , on déduit que m n'est pas un carré parfait. Donc tous les 6iques ne sont pas des carrés parfaits.

Cordialement,


_________________
La musique est une mathématique sonore, la mathématique une musique silencieuse.

nabiL
Admin
Admin

Masculin
Nombre de messages: 2634
Localisation: Tunisie
Points: 1989
Réputation: 81
Date d'inscription: 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

Re: Dénombrement + nombre premier + carré parfait

Message par nabiL le Mar 16 Sep - 10:02

Très correcte comme approche. La seule chose qui embette c'est de penser que c'est la seule approche qui mène vers la solution. Car si c'est le cas, ça ne devrait pas être un très bon sujet de discussion et pause/café mathématique. Smile

Donc, récapitulons:
On vien de montrer que tous les nombres particuliers de l'exercice vérifient certaines propriétés:

1) ils sont tous divisibles par 3, puisque la somme de leurs chiffres est 27.
2) aucun n'est Carré parfait, puisqu'ils s'écrivent sous la forme 3xP où P est un nombre non divisible par 3.


_________________
Nabil - tunis
خير الناس أنفعهم للناس
  • Poster un nouveau sujet
  • Répondre au sujet

La date/heure actuelle est Sam 20 Mar - 21:55