3 votos

Demuestra que todo número primo mayor que 3 es un múltiplo más o un múltiplo menos de $6$

Demuestra que todo número primo mayor que 3 es un múltiplo más o un múltiplo menos de $6$ . (Sugerencia: considere el contrapositivo por casos).

¡¡Intenté este problema usando el contrapositivo pero no es seguro, ya que soy nuevo en este tema!!

Esto es lo que he probado,

En primer lugar, lo divido como $P\rightarrow Q$ aquí,

si $\forall p$ tal que $p>3$ es primo entonces $p+1$ o $p-1$ múltiplo de 6

El contrapositivo de esta afirmación es $\lnot Q\rightarrow \lnot P$ ,

si $p+1$ no es múltiplo de 6 y $p-1$ no es múltiplo de 6 entonces no hay ningún número primo $p>3$ .

Así que asumo que $p+1$ no es múltiplo de 6 y $p-1$ no es múltiplo de 6 implica

$ p+1=3(mod6)$ y $ p-1=1(mod6)$ $\rightarrow p=2(mod6)$

$ p+1=4(mod6)$ y $ p-1=2(mod6)$ $\rightarrow p=3(mod6)$

$ p+1=5(mod6)$ y $ p-1=3(mod6)$ $\rightarrow p=4(mod6)$

de estos tres dije que no hay ningún número primo $p>3$

¿Puede alguien decirme si esto es correcto? ¡Si es incorrecto, denme una pista para probarlo!

1voto

marcelgoh Puntos 50

Hacer una prueba por contraposición no es lo mismo que hacer una prueba por contradicción. Aquí se supone que se asume que un número entero dado $x$ no es $\equiv 1\pmod 6$ y no $\equiv 5 \pmod 6$ y luego concluir que $x$ no es un número primo. Hay cuatro casos a considerar, y usted ya ha explicado la lógica a seguir.

En esencia, porque estás tratando de probar la afirmación "si $x$ es primo entonces $x\equiv 1\pmod 6$ o $x\equiv 5 \pmod 6$ ," puede hacerlo demostrando que "si $x\not\equiv 1\pmod 6$ y $x\not\equiv 5\pmod 6$ entonces $x$ no es primordial". Esto no debería llevar a ninguna contradicción, por ejemplo, "no hay primos mayores que 3".

1voto

longwood Puntos 1

El número debe estar en cualquiera de las formas $4k+1$ o $4k+3$ . Si $k$ es divisible por $3$ entonces debe ser la primera la que tiene la forma $4(3m)+1=6(2m)+1$ . Si no es esto último y es $3m+1$ o $3m+2$ . Para el primer caso tenemos: $4(3m+1)+1=12m+5=6(2m+1)-1$ y en el segundo caso tenemos $4(3m+2)+3=12m+11=6(2m+2)-1$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X