PGCD

[zonflodul]

Il n'y en a pas d'autre a part 1 c'est ça?

mais je peux pas dire
d divise 3^24+3^12+1
d divise 3^24
d divise 3^12+1
donc d divise k* 3^12+1 (je pose k=3^12)
donc d divise 3^24+3^12
et d divise 3^24+3^12+1-(3^24+3^12)=1
donc d divise bien 1 et d=1
alors PGCD(a/c,b/c)=1

c'est juste

[zonflodul]

Bonsoir

svp pouvez vous me dire quelque chose

si d divise 2 est-ce que d divise 2k avec k un entier naturel non nul? merci d'avance

enfaite ce que je cherche a savoir c'est si la division, la multiplication, l'addition et la soustraction sont des combinaisons linéaires merci d'avance

zonflodul

[SoS-Math(4)]

bonjour,

si d divise 2, alors d divise tout multiple de 2, donc d divise 2k.

si d divise a et b , alors d divise ka +k'b, quel que soit k et k' ( tous les nombres sont des entiers)

sosmaths

[SoS-Math(4)]

rebonjour,

Je reprend la question 3a).

a/c=3^24+3^12+1

b/c= 3^12+1

Soit d un diviseur commun à a/c et b/c alors d divise leur différence donc d divise 3^24.

Mais alors d divise 3. Donc d=1 ou d=3.
3b) Or 3 ne divise pas b/c=3^12+1. Donc le seul diviseur commun à a/c et b/c est 1. C'est donc aussi le plus grand.

sosmaths