logo

divisibilité par 10 toujours par récurrence


maths supdivisibilité par 10 toujours par récurrence

#msg1526294 Posté le 25-12-07 à 11:19
Posté par Profilabdalnour abdalnour

Excusez moi de vous déranger et merci à tous d'avance...
Je dois prouver que 2^(2n)-6 est divisible par 10 pr tt n =ou>2 apparatenant à N
donc P(n):2^(2n)-6=10k
initialisation ok
hérédité:
2^(2n+2)-6=3*2^n+10k
et la je ne sais plus comment faire merci d'avance...
re : divisibilité par 10 toujours par récurrence#msg1526329 Posté le 25-12-07 à 11:51
Posté par Profilgui_tou gui_tou

Salut

Pour l'hérédité, on serait pas amené à montrer que \large \rm2^{2n+2}-6=10k'  ? k' entier naturel

Vite fait : j'arrive à ça, je cherche encore

\large \rm 2^{2n+2}-6 = 4\times 2^{2n}-6 = 4\times (2^{2n}-6)+18
re : divisibilité par 10 toujours par récurrence#msg1526335 Posté le 25-12-07 à 11:55
Posté par Profilfrenicle frenicle

Bonjour

22.3-6 = 64 - 6 = 58 n'est pas divisible par 10...

Cordialement
Frenicle
re : divisibilité par 10 toujours par récurrence#msg1526338 Posté le 25-12-07 à 11:56
Posté par Profilgui_tou gui_tou

Bonjour Frenicle

J'avais beau cherché ..

Zoyeux noël
re : divisibilité par 10 toujours par récurrence#msg1526343 Posté le 25-12-07 à 11:59
Posté par Profilabdalnour abdalnour

Pourtant j'ai bien recopié l'énoncé...
je fais les exercices de Hprépa "Algèbre et géométrie euclidienne" ptsi pcsi
et dans le corrigé ils mettent juste de poser 2^(2n)-6=10k (merci on savait....)
bon donc c'est une erreur?
sinon woui gui tou faut arriver a ça...
Merci
re : divisibilité par 10 toujours par récurrence#msg1526346 Posté le 25-12-07 à 12:00
Posté par Profilabdalnour abdalnour

Merci (ils sont graves les livres...lol)
re : divisibilité par 10 toujours par récurrence#msg1526348 Posté le 25-12-07 à 12:01
Posté par Profilgui_tou gui_tou

Par contre \large%20\rm%202^{2n+2}-6 est divisible par 10 pour n > 2.

re : divisibilité par 10 toujours par récurrence#msg1526353 Posté le 25-12-07 à 12:04
Posté par Profilabdalnour abdalnour

attends j'essaye lol
re : divisibilité par 10 toujours par récurrence#msg1526360 Posté le 25-12-07 à 12:09
Posté par Profilabdalnour abdalnour

eee

désolé j'y arrive pas j'arrive à 2^(2n+4)-6=40k+3*6   qui n'est pas divisible par 10...

Qu'est ce qui se passe?
re : divisibilité par 10 toujours par récurrence#msg1526371 Posté le 25-12-07 à 12:22
Posté par Profilgui_tou gui_tou

Ah ouais tiens, ça marche pas
re : divisibilité par 10 toujours par récurrence#msg1526372 Posté le 25-12-07 à 12:24
Posté par Profilabdalnour abdalnour

mdr
re : divisibilité par 10 toujours par récurrence#msg1526375 Posté le 25-12-07 à 12:29
Posté par Profilfrenicle frenicle

42n - 6 est divisible par 10 pour n > 0.
re : divisibilité par 10 toujours par récurrence#msg1526378 Posté le 25-12-07 à 12:33
Posté par Profilgui_tou gui_tou

\large%20\rm%204^{2n+2}-6%20=%2016\times%202^{2n}-6%20=%2016\times%20(2^{2n}-6)+90=16\times 10k + 90 = 10\times (16k+9)

re : divisibilité par 10 toujours par récurrence#msg1526379 Posté le 25-12-07 à 12:34
Posté par Profilgui_tou gui_tou

Oups

\large%20\rm%204^{2n+2}-6%20=%2016\times%204^{2n}-6%20=%2016\times%20(4^{2n}-6)+90=16\times%2010k%20+%2090%20=%2010\times%20(16k+9)
re : divisibilité par 10 toujours par récurrence#msg1526601 Posté le 25-12-07 à 17:21
Posté par dellys (invité)

Bonjour Abdalnour et Guillaume ()

Tu peux aussi utiliser les congruences

on sait que 4^{2k}\equiv6[10]   avec k\in Z

donc pour tout naturel n  4^{2n}\equiv6[10]

alors 4^{2n}-6\equiv6-6\equiv0[10]

donc 4^{2n}-6 est divisible par 10


w@lid

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * arithmétique en post-bac
    1 fiches de mathématiques sur "arithmétique" en post-bac disponibles.


maths - prof de maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2012