Autor Tema: Demostrar utilizando prueba directa

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

15 Febrero, 2017, 06:15 pm
Leído 2732 veces

fafafa

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
Buenas, analizando la proposición sencilla: todo numero entre 2 y 26, si es impar entonces es primo o es producto de primos.
es fácil darse cuenta que es verdadera haciendo una prueba exhaustiva. pero, ¿existe alguna forma de demostrarlo haciendo una prueba directa?. saludos.

15 Febrero, 2017, 06:46 pm
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Buenas, analizando la proposición sencilla: todo numero entre 2 y 26, si es impar entonces es primo o es producto de primos.
es fácil darse cuenta que es verdadera haciendo una prueba exhaustiva. pero, ¿existe alguna forma de demostrarlo haciendo una prueba directa?. saludos.

Por definición, todo número natural a partir del propio 1 incluido, que no es ni primo ni compuesto, es divisible entre 1 y el propio número; es obvio, no necesita demostración, pues 1 es el mínimo, y dividie a todos, y un número dividido entre sí mismo es 1. Así pues, todo número natural que haya entre 2 y 26, o entre 2 y el natural que sea, y ya sea impar o par, al menos será primo como poco. Con eso ya está asegurada la afirmación.

(si la disyunción es obligatoria, es decir, si es obligatorio demostrar que existe algún compuesto, entonces se puede apelar al Teorema Fundamental de la Aritmética)

Saludos.

15 Febrero, 2017, 07:06 pm
Respuesta #2

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
El detalle feriva, es que hay números como el \( 27 \), que es un impar e igual a  \( 9\cdot 3 \) (es igual a la multiplicación de dos números, donde uno de ellos no es primo). Justamente por eso se pide sólo considerar los números \( 1,\dots 26 \).

La pregunta de fafafa es probar que ningún número impar entre 1 y 25 es igual a la \( x\cdot y \), donde \( x \) o \( y \) no es primo.

Son tan pocos números que yo intentaría la prueba "exhaustiva" (probando todas las opciones).


Otra forma de probarlo (un poco menos exhaustiva) es notar que

- el análisis se restringe sólo a los números impares (porque si \( x \) o \( y \) es par entonces \( x\cdot y \) es par, y por tanto no es primo)
- y es fácil ver que \( 3\cdot 3=\underline{9} \), \( 3\cdot 5=\underline{15} \), \( 3\cdot 7=\underline{21} \) y \( 5\cdot 5=\underline{25} \) son los únicos impares menores que \( 26 \) que podemos obtener multiplicando números impares. Por tanto, los impares entre 1 y 26 deben estos 4 números (que son justamente producto de primos) o ser primos.

Sospecho que este razonamiento no te sirve, pero lo dejo por si acaso.

15 Febrero, 2017, 07:31 pm
Respuesta #3

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Utiliza que si para todo \(  p  \) primo con \(  p \leq \sqrt[3]{n}  \) tenemos que \(  p  \) no divide a \(  n  \) entonces \(  n  \) es a lo sumo producto de dos primos.

Teniendo en cuenta \( \sqrt[3]{26} = 2.9624 \cdots < 3  \) entonces \(  2  \) no divide a ninguno de los impares, entonces son primos o producto de dos primos.

15 Febrero, 2017, 07:44 pm
Respuesta #4

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
El detalle feriva, es que hay números como el \( 27 \), que es un impar e igual a  \( 9\cdot 3 \) (es igual a la multiplicación de dos números, donde uno de ellos no es primo). Justamente por eso se pide sólo considerar los números \( 1,\dots 26 \).

Ah, ¿es eso? Por el enunciado y la sección pensé que era más general lo de "producto de primos".

Saludos.

*En ese caso hubiera respondido como Juan Pablo; alegando que, entonces, dado que 5 es el mayor primo que forma compuestos en el intervalo, sólo tenemos dos primos que puedan formar compuestos impares, 3 y 5, resultando \( 3^2>5 \) y, por tanto, siendo todos los impares primos o semiprimos.

15 Febrero, 2017, 07:47 pm
Respuesta #5

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Pensé lo mismo feriva, sería mejor "primo o producto de dos primos"

15 Febrero, 2017, 08:00 pm
Respuesta #6

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Pensé lo mismo feriva, sería mejor "primo o producto de dos primos"

Será que sé tan poco de primos (a penas la definición), y por eso no me quedó duda  ;D