Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

arithmétique / récurrence

Posté par
omartborbi
22-02-14 à 00:22

Bonsoir , j'ai une petite question
est ce que je peux démontrer que 2pq-1 est divisible par 2q-1 par une récurrence sur p ?( je veux pas utiliser le théorème an-bn ) .
c'est à dire qu'on suppose que 2pq-1 divisible par 2q-1 , et on montre que 2(p+1)*q-1 divisible par 2q-1
est-il possible ? car q est une variable ici donc je veux savoir si ça marche encore ?

Posté par
GGenn
re : arithmétique / récurrence 22-02-14 à 01:23

Bonsoir,
dans la mesure où tu cherches à démontrer que : pour q fixé et pour tout entier p alors 2pq-1 est divisible par 2q-1, alors on se fout royalement de savoir ce que vaut q ...non?
et, donc, une relation de récurrence sur p peut très bien s'appliquer.



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 1689 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 !