Autor Tema: Demostrar que no es primo

0 Usuarios y 1 Visitante están viendo este tema.

24 Diciembre, 2008, 04:51 pm
Leído 2468 veces

LanacsueZ

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Llevo dándole vueltas y no lo consigo. Por favor, ¿alguien podría indicarme la solución o cómo guiarme?
Gracias anticipadas

Pruébese que el número 10000 · · · 0001, que contiene exactamente 1961 ceros, no es primo.

24 Diciembre, 2008, 06:57 pm
Respuesta #1

coquejj

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 130
  • Karma: +0/-0
  • Sexo: Masculino
Si escribes el número de este modo:
\( 10^{1962}+1 \)
ya se ve más fácil. Te apunto por dónde ir:
Si n es impar, siempre ocurre que: \( a+b\mid a^n+b^n \)
Si así no se ve bien, fíjate que \( 1962=2\cdot{3^2\cdot{109}} \), y puedes usar como a y b:
\( a=10^{2\cdot{109}} , b=1^{2\cdot{109}} \)
y como \( n=9 \), por ejemplo.
Saludos.

25 Diciembre, 2008, 12:07 pm
Respuesta #2

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Un número\(  n=d_1d_2\ldots d_r \)donde \(  d_1,d_2,\ldots,d_r \) son los digitos de n , es llamado palindromo si permanece inalterado cuando se cambian sus digitos, es decir, si \(  n=d_rd_{r-1}\ldots d_1 \). Por tanto el número 437734 es palindromo y el número que nos ocupa también es palindromo y tiene 1962 digitos, es decir, un número par, por tanto como todo palindromo con un número par de digitos es divisible por 11. Este número tambien es divisible por 11. Demostremos esto: Sea n un palindromo con 2r digitos. Por tanto existen digitos \(  d_1>0, d_2, \ldots, d_r \)tal que \( n=d_110^{2r-1}+d_210^{2r-2}+\ldots+d_r10^r+d_r10^{r-1}+\ldots+d_310^2+d_210+d_1=d_1\left(10^{2r-1}+1\right)+d_2\left(10^{2r-2}+10\right)+\ldots+d_r\left(10^r+10^{r-1}\right)=d_1\left(10^{2r-1}+1\right)10d_2\left(10^{2r-3}+1\right)+\ldots+10^{r-2}d_{r-1}\left(10^3+1\right)+10^{r-1}d_r(10+1) \).
       Los números \(  10^{2i+1}+1 \) para \( i=0,1,\ldots,r-1 \) son todos múltiplos de 11. Para probar esto usamos el teorema binomial y obtenemos que:
       \( 10^{2i+1}+1=1 +(11-1)^{2i+1}=1+\displaystyle\sum_{k=1}^{2i+1}{\displaystyle\binom{2i+1}{k}(-1)^k11^{2i+1-k} }=11M \) para algún entero positivo M, en cuyo caso el número n es divisible por 11. c.q.d.

25 Diciembre, 2008, 01:48 pm
Respuesta #3

LanacsueZ

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por vuestras aportaciones , pero me lio un poco Bepro. Esta claro que si se demuestra que es divisible por 11 no es primo. Pero para ello has empleado el hecho de considerar que el numero es par y de hecho tiene 1961 digitos 0 mas 2 digitos 1, es decir impar 1963 digitos. Esto afectará a la solucion ¿o no ?
Espero ansioso vuestras respuestas. Muchisimas gracias

25 Diciembre, 2008, 10:10 pm
Respuesta #4

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Yo no empecé suponiendo que el número es par. Y efectivamente entonces el número tiene 1963 digitos, luego no es divisible por 11.

26 Diciembre, 2008, 10:52 am
Respuesta #5

LanacsueZ

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Bepro en cualquier caso es muy apreciable la demostracion que has hecho para el caso n par. Y digo yo. Si el numero de ceros puede ser par o impar y si es par no es primo( segun tu demostracion) seria por tanto consecuente que si es impar el nuemro de ceros  es primo y con eso queda demostrado?

Saludos, LanacsueZ,

26 Diciembre, 2008, 06:15 pm
Respuesta #6

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Efectivamente que no sea divisible por 11 no implica que el número sea primo. Utilizaremos otro método para demostrar que no es primo. Tenemos 1962 ceros pero 1962 es divisible por 109 y nos dá 18. Ahora tenemos el número \(  \left(10^{1962/109}\right)^{109} \). Pero \(  10^{1962}+1=\left(10^{1962/109}\right)^{109}+1 \)pero \( \left(10^{18}\right)^{109}+1=\left(10^{18}+1\right)\left[\left(10^{18}\right)^{108}-\left(10^{18}\right)^{107}+\left(10^{18}\right)^{106}-\ldots-\left(10\right)^{18}+1\right] \)

26 Diciembre, 2008, 11:07 pm
Respuesta #7

LanacsueZ

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Bien pues creo que lo tengo con vuestra ayuda. A ver si es lo correcto:

1000...0001, con 1961 ceros es equivalente a escribir \( 10^1962+1 \), por otra parte sabemos que es cierto que

si n es impar \( (a+b) \mid (a^n+b^n) \)

luego como \( 1962=2\cdot{.}3^2\cdot{.}109 \) escribiendo \( a=10^{2\cdot{.}109} y b=1^{2\cdot{.}109} \),  tenemos que \( 10^{2\cdot{.}109} +1^{2\cdot{.}109} \), divide a \( 10^{2\cdot{.}109}^{9} +1^{2\cdot{.}109}^{9} \),   
y popr lo tanto el primer numero es un factor del segundo y por lo tanto este último no es primo, por definicion. CQD

Gracias a todos  y espero que esté bien no obstante puntualizad lo que creais conveniente. Y por favor perdonad mi expresion , el latex todavia no es mi fuerte.

27 Diciembre, 2008, 02:34 am
Respuesta #8

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Si, salvo por los errores de tipeo, esta bien, justo como había dicho antes coquejj.

Saludos.