Número de Oro 2019 - P5

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Número de Oro 2019 - P5

Mensaje sin leer por Gianni De Rico »

Determine si el número$$8^{22}+9^{40}$$es primo o compuesto.
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Número de Oro 2019 - P5

Mensaje sin leer por Gianni De Rico »

Solución:
Spoiler: mostrar
Afirmo que $8^{22}+9^{40}$ es compuesto, más aún, cualquier número de la forma $$(5a+3)^{4b+2}+c^{4d}$$ con $a,b,c,d\in \mathbb{N}$, es divisible por $5$.
En efecto, por Fermatito tenemos $a^4\equiv 1\pmod 5$, luego $$(5a+3)^{4b+2}+c^{4d}\equiv \left (3^4\right )^b\cdot 3^2+\left (c^4\right )^d\equiv 1^b\cdot 3^2+1^d\equiv 9+1\equiv 4+1\equiv 0\pmod 5$$
Tomando $a=1$, $b=5$, $c=9$ y $d=10$, tenemos que $$8^{22}+9^{40}\equiv 0\pmod 5$$
Como $8>5$, $9>5$ y la exponencial es creciente, tenemos $8^{22}+9^{40}>5$, luego, es un múltiplo de $5$ mayor que $5$, por lo que es compuesto. $\blacksquare$
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
Turko Arias

Colaborador-Varias OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 COFFEE - Jurado-COFFEE Matías Saucedo
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi
FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
FOFO 12 años - Jurado-FOFO 12 años OFO - Jurado-OFO 2023
Mensajes: 591
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 17
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: Número de Oro 2019 - P5

Mensaje sin leer por Turko Arias »

Un poco menos bazookazo que el mensaje de Gianni
Spoiler: mostrar
$9^{40}+8^{22}=(9^{10})^4+2^{66}=(9^{10})^4+4*(2^{16})^4$ y bueno, aplicando la Factorización de Sophie Germain murió :|
1  
Fundamentalista del Aire Acondicionado

Y todo el orgullo de ser bien bilardista
LuchoLP

OFO - Medalla de Bronce-OFO 2015 OFO - Medalla de Bronce-OFO 2016 OFO - Medalla de Plata-OFO 2017
Mensajes: 191
Registrado: Mié 17 Abr, 2013 7:27 pm
Medallas: 3
Nivel: Exolímpico

Re: Número de Oro 2019 - P5

Mensaje sin leer por LuchoLP »

Un poco menos bazookazo que el mensaje del Turko
Spoiler: mostrar
$8^{22}=(8^2)^{11}\equiv(3^2)^{11}\equiv(-1)^{11}\equiv(-1)\pmod5$

$9^{40}\equiv(-1)^{40}\equiv1\pmod5$

Entonces $8^{22}+9^{40}$ es un múltiplo de $5$ claramente mayor que $5$, sou es compuesto.
3  
Avatar de Usuario
Monazo

OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Mención-FOFO Pascua 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi
FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
OFO - Jurado-OFO 2023 OFO - Jurado-OFO 2024
Mensajes: 381
Registrado: Dom 14 Sep, 2014 2:30 pm
Medallas: 17
Nivel: Exolímpico

Re: Número de Oro 2019 - P5

Mensaje sin leer por Monazo »

Un video que hace lo mismo que hace el turko

https://m.youtube.com/watch?v=7E3Sq6EHANY
Soy una Estufa en Piloto
:shock:
Responder