Si 3 a la potencia de 98 se divide por 5, ¿cuál será el resto?

Resolveremos esto usando el teorema binomial.

TEOREMA BINOMIAL por Sarthak Dash en RESTANTES

[matemáticas] R [\ dfrac {(3) ^ {98}} {5}] [/ matemáticas]

[matemáticas] = R [\ dfrac {(3 ^ 2) ^ {49}} {5}] [/ matemáticas]

[matemáticas] = R [\ dfrac {(9) ^ {49}} {5}] [/ matemáticas]

[matemáticas] = R [\ dfrac {(10–1) ^ {49}} {5}] [/ matemáticas]

[matemáticas] = R [\ dfrac {(–1) ^ {49}} {5}] [/ matemáticas]

[matemáticas] = R [\ dfrac {(–1)} {5}] [/ matemáticas]

= (-1) o 4 ( respuesta )

Método alternativo:

Esto se puede resolver utilizando el teorema de Fermat también.

EL PEQUEÑO TEOREMA DE FERMAT por Sarthak Dash en RESTANTES

[matemáticas] R [\ dfrac {(3) ^ {98}} {5}] [/ matemáticas]

[matemáticas] = R [\ dfrac {(3) ^ 2 \ veces (3 ^ 4) ^ {24}} {5}] [/ matemáticas]

[matemáticas] = R [\ dfrac {(3) ^ 2} {5} \ veces R [\ dfrac {(3 ^ 4) ^ {24}} {5}] [/ matemáticas]

[matemáticas] = 4 \ veces 1 [/ matemáticas]

= 4 ( respuesta )

Gracias A2A

Método 1 :

[matemáticas] \ displaystyle R \ left ({\ frac {{{3 ^ {98}}}} {5}} \ right) =? [/ matemáticas]

[matemáticas] \ displaystyle = R \ left ({\ frac {{{3 ^ {2 \ times 49}}}} {5}} \ right) [/ math]

[matemáticas] \ displaystyle = R \ left ({\ frac {{{{\ left ({{3 ^ 2}} \ right)} ^ {49}}}} {5}} \ right) [/ math]

[matemáticas] \ displaystyle = R \ left ({\ frac {{{{\ left ({- 1} \ right)} ^ {49}}}} {5}} \ right) [/ math]

[matemáticas] \ displaystyle = R \ izquierda ({\ frac {{- 1}} {5}} \ derecha) [/ matemáticas]

[matemáticas] \ displaystyle = R \ izquierda ({\ frac {{5 – 1}} {5}} \ derecha) [/ matemáticas]

[matemáticas] \ displaystyle = R \ izquierda ({\ frac {4} {5}} \ derecha) [/ matemáticas]

[matemáticas] \ displaystyle = 4 [/ matemáticas]

[matemáticas] \ displaystyle \ boxed {\ por lo tanto R \ left ({\ frac {{{3 ^ {98}}}} {5}} \ right) = 4} [/ math]

Método 2:

Usaremos el pequeño teorema de Fermat para resolver este problema:

[matemáticas] \ displaystyle \ boxed {{a ^ {p – 1}} \ equiv \ left (1 \ right) \ bmod \ left (p \ right)} [/ math]

donde, [math] p [/ math] es un número primo.

[matemáticas] {3 ^ 4} \ equiv \ left (1 \ right) \ bmod \ left (5 \ right) [/ math]

[matemáticas] \ Rightarrow {\ left ({{3 ^ 4}} \ right) ^ {24}} \ equiv {\ left (1 \ right) ^ {24}} \ bmod \ left (5 \ right) [/ matemáticas]

Elevando al poder [matemáticas] 24 [/ matemáticas] en ambos lados, obtenemos

[math] \ Rightarrow \ left ({{3 ^ {96}}} \ right) \ equiv \ left (1 \ right) \ bmod \ left (5 \ right) [/ math]

[matemáticas] \ Rightarrow \ left ({{3 ^ {96}} \ times {3 ^ 2}} \ right) \ equiv \ left ({1 \ times {3 ^ 2}} \ right) \ bmod \ left ( 5 \ derecha) [/ matemáticas]

[matemática] \ Rightarrow {3 ^ {98}} \ equiv \ left (9 \ right) \ bmod \ left (5 \ right) [/ math]

[matemática] \ Rightarrow {3 ^ {98}} \ equiv \ left (4 \ right) \ bmod \ left (5 \ right) [/ math]

[matemáticas] \ displaystyle \ boxed {\ por lo tanto R \ left ({\ frac {{{3 ^ {98}}}} {5}} \ right) = 4} [/ math]

~ Praveenkumar Kalikeri ~

3 ^ 1/5, R = 3

3 ^ 2/5, R = 4

3 ^ 3/5, R = 2

3 ^ 4/5, R = 1

3 ^ 5/5, R = 3

.

.

.

.

Entonces puede establecer fácilmente una relación para el poder de 3 y el divisor como 5, es decir

4n-> R = 1,

4n + 1-> R = 3,

4n + 2-> R = 4 y

4n + 3-> R = 2.

Como 98 es un caso de 4n + 2, R = 4.