Prueba indirecta (Prueba por contradicción)
Para probar un teorema indirectamente, Usted asume que la hipótesis es falsa, y luego llega a una contradicción. Lo que sigue es que la hipótesis debe ser verdadera.
Ejemplo:
Pruebe que hay infinidad de muchos números primos.
Prueba . Suponga que el enunciado es falso; esto es, suponga que hay finitamente muchos primos.
Luego podemos numerar los primos p 1 , p 2 , ..., p n , donde p n es el primo más grande.
Considere el número
formado por la multiplicación de todos esos primos y luego sumando 1.
Afirmamos que q es un primo. No puede ser dividido uniformemente por cualquier primo p i con i < n ; esto siempre resultará en un residuo de 1. Y si pudiera ser dividido eventualmente por un número compuesto c , luego podría también ser dividido por algún factor primo de c ... pero esto de nuevo resulta en un residuo de 1. Así los únicos factores de q son 1 y él mismo q .
Esto significa que q es un número primo más grande que p n . Pero asumimos que p n era el primo más grande, así esto es una contradicción.
Por lo tanto, hay infinidad de muchos primos.
- Florida EOC Assessment Test Prep
- FAA - Federal Aviation Administration examination Test Prep
- Series 3 Courses & Classes
- Series 99 Courses & Classes
- AAPC - American Academy of Professional Coders Courses & Classes
- GRE Subject Test in Literature in English Courses & Classes
- CLEP College Algebra Test Prep
- CCNA Data Center - Cisco Certified Network Associate-Data Center Courses & Classes
- Comparative Religion Tutors
- GRE Courses & Classes
- Series 79 Test Prep
- CLEP Natural Sciences Tutors
- Series 99 Test Prep
- FAA - Federal Aviation Administration examination Courses & Classes
- AANP - American Association of Nurse Practitioners Test Prep
- Pediatric Psychology Tutors
- CDR Exam - Cardiovascular Disease Recertification Exam Test Prep
- Wyoming Bar Exam Test Prep
- Optical Engineering Tutors
- Actuarial Exam STAM Test Prep