CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

Exo arithmétique verification

Skywear
Skywear
Niveau 46
13 décembre 2015 à 13:09:57

Salut, en fait je crois avoir écrit n'importe quoi pour un exo

Je devais montrer que 65 ne divise pas 2^n-3 (pour n dans N)

Voilà ce que j'ai fait :

Par l'absurde : soit n tel que 65 | (2^n-3)

Alors (5*13) | (2^n -3) et pgcd(5,13)=1, donc selon le lemme de Gauss, 5 | 2^n-3 et 13|2^n-3 (et ensuite j'aboutis à une contradiction mais osef)

Mais en fait ce lemme de gauss dit que "si a | bc et pgcd(a,b)=1, alors a | c

C'est pas ce que j'ai fait quoi

Donc jme demande si c'est juste ou pas (j'ai l'impression que si ab | c, alors a | c et b | c même si pgcd(a,b) =/= 1 en fait)
Donc ici l'utilisation du lemme serait inutile ?

Merci

Skywear
Skywear
Niveau 46
13 décembre 2015 à 13:19:01

Ok c'est bon en fait pas besoin de propriété particulière

Bahar
Bahar
Niveau 62
13 décembre 2015 à 13:20:55

Je pense que si bc divise a, alors b et c divisent a même s'ils ne sont pas premiers entre eux :hap:

Skywear
Skywear
Niveau 46
13 décembre 2015 à 13:21:32

Oui c'est ça, ça parait logique en fait jme suis embrouillé pour rien

Skywear
Skywear
Niveau 46
13 décembre 2015 à 13:23:41

Non pas vraiment

Sous forums
  • Histoire
  • Philosophie
  • Cours et Devoirs
  • Politique
  • Environnement & Nature
  • Métiers & Orientation
La vidéo du moment