Arithmétique : Diviseurs de `2^48-1` (OMB Maxi)
2 participants
Page 1 sur 1
Arithmétique : Diviseurs de `2^48-1` (OMB Maxi)
Le nombre entier `2^48-1` admet 6 diviseurs compris entre 50 et 100. Quelle est leur somme ? (Rép. 452)
Re: Arithmétique : Diviseurs de `2^48-1` (OMB Maxi)
`2^48-1 = (2^24-1)*(2^24+1)`
Or, `2^24-1 = (2^12-1)*(2^12+1)`
De la même manière on reçoit:
`2^48-1 = (2^24+1)(2^12+1)*(2^6+1)*(2^3+1)*(2^3-1)`
Or,
`2^24+1=16777217=97*257*673`
`2^12+1=4097=17*241`
`2^6+1=65=5*13`
`2^3+1=9=3^2`
D' où
`2^48-1=3^2*5*13*17*97*241*257*673`
Donc les diviseurs compris entre 50 et 100 sont 51, 63, 65, 85, 91, 97 et leur somme est 452.
Or, `2^24-1 = (2^12-1)*(2^12+1)`
De la même manière on reçoit:
`2^48-1 = (2^24+1)(2^12+1)*(2^6+1)*(2^3+1)*(2^3-1)`
Or,
`2^24+1=16777217=97*257*673`
`2^12+1=4097=17*241`
`2^6+1=65=5*13`
`2^3+1=9=3^2`
D' où
`2^48-1=3^2*5*13*17*97*241*257*673`
Donc les diviseurs compris entre 50 et 100 sont 51, 63, 65, 85, 91, 97 et leur somme est 452.
carole- Expert
- Messages : 181
Date d'inscription : 11/05/2010
Age : 31
BRAVO !
C'est exactement cela ! Remarque que tu aurais pu trouver la factorisation de `2^12+1` et `2^24+1` plus facilement
en utilisant l'identité remarquable :
`a^3+b^3=(a+b)(a^2-ab+b^2)`
`2^12+1=(2^4)^3+1=(2^4+1)(2^8-2^4+1)=17*241`
`2^24+1=(2^8)^3+1=(2^8+1)(2^16-2^8+1)=257*65281`
Le seul problème est donc de factoriser `2^16-2^8+1=65281=97*673` sans utiliser la calculatrice ...
20 points pour toi !
en utilisant l'identité remarquable :
`a^3+b^3=(a+b)(a^2-ab+b^2)`
`2^12+1=(2^4)^3+1=(2^4+1)(2^8-2^4+1)=17*241`
`2^24+1=(2^8)^3+1=(2^8+1)(2^16-2^8+1)=257*65281`
Le seul problème est donc de factoriser `2^16-2^8+1=65281=97*673` sans utiliser la calculatrice ...
20 points pour toi !
Sujets similaires
» Arithmétique : Nombre de diviseurs
» Arithmétique : `50!`
» Arithmétique : Calculer `(1+3)(1+3^2)(1+3^4)(1+3^8)(1+3^16)(1+3^32)(1+3^64)` (OMB Maxi)
» Arithmétique : Simplifier `(21n+4)/(14n+3)` (OMB Maxi)
» Arithmétique : Multiples de 2004 ayant 20 diviseurs (OMB Midi Finale 2004)
» Arithmétique : `50!`
» Arithmétique : Calculer `(1+3)(1+3^2)(1+3^4)(1+3^8)(1+3^16)(1+3^32)(1+3^64)` (OMB Maxi)
» Arithmétique : Simplifier `(21n+4)/(14n+3)` (OMB Maxi)
» Arithmétique : Multiples de 2004 ayant 20 diviseurs (OMB Midi Finale 2004)
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
|
|