Question de théorie des nombre
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
par NathanLedoux4 » 01 Avr 2019, 19:48
En faisant des maths (pour mon plaisir), je suis tombé sur l’enoncé suivant (que je conjecture être vrai, sans toutefois parvenir à le démontrer):
Ce qui revient à démontrer:
Quelqu’un pourrait-il m’aider à trouver une preuve (ou un contre-exemple) pour cet énoncé?
Merci d’avance.
Modifié en dernier par
NathanLedoux4 le 02 Avr 2019, 21:41, modifié 2 fois.
-
tournesol
- Membre Irrationnel
- Messages: 1509
- Enregistré le: 01 Mar 2019, 19:31
-
par tournesol » 01 Avr 2019, 20:54
est congru à 1 ou à 3 modulo 8 .
pour n=4 , on a 2n+1 =9 et 9 est congru à 1 modulo 8.
Donc pour n =4 ,
est congru à 2 ou à 4 modulo 8 .
Ce nombre étant supérieur ou égal à 10 , il ne peut être une puissance de 2 que si celle-ci est supérieure à 8 , et donc cette puissance ne peut être que divisible par 8 et donc congrue à 0 modulo 8 .
D'ou la contradiction .
Donc l'universalite de la propriété est fausse .
-
Skullkid
- Habitué(e)
- Messages: 3075
- Enregistré le: 08 Aoû 2007, 20:08
-
par Skullkid » 01 Avr 2019, 20:55
Bonjour,
En prenant n = 4, la deuxième version de ton égalité correspond à une puissance de 3 congrue à -1 modulo 8, ce qui est impossible.
À tout hasard, si jamais ta question a un rapport avec la conjecture de Syracuse, il vaudrait mieux le dire tout de suite. Je dis ça juste parce qu'il y a du 3*truc + 1 dans ton énoncé, Syracuse n'a pas le monopole des entiers de cette forme, mais en pratique, sur les forums de maths...
Edit : ah grillé, je n'avais pas vu le message de tournesol.
-
aviateur
- Habitué(e)
- Messages: 3853
- Enregistré le: 19 Fév 2017, 10:59
-
par aviateur » 01 Avr 2019, 21:03
Bonjour
Concernant le titre et le sujet c'est pas la même chose!
Sinon pour compléter la réponse de @skullid, avec n=5, c'est pareil.
En effet
signifie que
ne s'écrit qu'avec des 1 en base 2.
Or
Ensuite
et avec une récurrence on conclut .
par NathanLedoux4 » 01 Avr 2019, 22:17
Merci pour toutes vos réponses
Edit: J’en ai parlé à un prof qui m’a dit que ça lui faisait penser à de l’analyse numérique, j’ai donc cru que c’en était, désolé pour l’erreur... (en réponse à @aviateur)
-
aviateur
- Habitué(e)
- Messages: 3853
- Enregistré le: 19 Fév 2017, 10:59
-
par aviateur » 02 Avr 2019, 00:55
Ton prof me fait marrer
Bon c'est pas grave
Ici on est plutôt dans la théorie des nombres.
L'analyse numérique grosso modo c'est la branche des math
qui permet de résoudre des équations
Qu'on ne sait pas résoudre exactement
par NathanLedoux4 » 02 Avr 2019, 11:00
Théorie des nombres! Voilà ce qu’il a dit, je ne me souvenais plus exactement! J’ai dû retenir de travers...
-
mathelot
- Habitué(e)
- Messages: 13686
- Enregistré le: 08 Juin 2006, 08:55
-
par mathelot » 02 Avr 2019, 13:35
NathanLedoux4 a écrit: je suis tombé sur l’ennoncé suivant ... pour cet énnoncé?
Merci d’avance.
énoncé ne prend qu'un "n"
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 20 invités