Product Design, Manufacturing & Innovation Resources
Casa » Dimostrazione per assurdo (riduzione all'assurdo)

Dimostrazione per assurdo (riduzione all'assurdo)

-400
Studioso impegnato nella dimostrazione per assurdo in un'antica biblioteca.

(Immagine generata a solo scopo illustrativo)

La dimostrazione per assurdo, o reductio ad absurdum, è una forma di dimostrazione indiretta. Essa stabilisce la verità di una proposizione mostrando che assumere la proposizione come falsa porta a una contraddizione logica. Per dimostrare una proposizione p, si assume la sua negazione, Δp, e si deduce una contraddizione, come q ∈ Δq, concludendo così che p deve essere vera.

The logical foundation for proof by contradiction is the law of non-contradiction, which states that a proposition cannot be both true and false, and the law of the excluded middle, which states that a proposition must be either true or false. The method begins by assuming the opposite of what one wants to prove. For example, to prove that the square root of 2 is irrational, one starts by assuming it is rational. If [latex]\sqrt{2}[/latex] is rational, it can be expressed as a fraction [latex]a/b[/latex] in lowest terms, where a and b are integers. This leads to [latex]2 = a^2/b^2[/latex], or [latex]a^2 = 2b^2[/latex]. This implies [latex]a^2[/latex] is even, which means [latex]a[/latex] must also be even. So, [latex]a = 2k[/latex] for some integer k. Substituting this back gives [latex](2k)^2 = 2b^2[/latex], or [latex]4k^2 = 2b^2[/latex], which simplifies to [latex]2k^2 = b^2[/latex]. This means [latex]b^2[/latex] is even, and therefore [latex]b[/latex] is also even. If both a and b are even, the fraction [latex]a/b[/latex] was not in lowest terms, which contradicts the initial assumption. This contradiction forces the conclusion that the initial assumption—that [latex]\sqrt{2}[/latex] is rational—must be false. This method is powerful but can be non-constructive, as it proves a statement is true without providing a direct example or construction.

UNESCO Nomenclature: 1201
Mondo.innovazione

Tipo

Sistema astratto

Interruzione

Fondamento

Utilizzo

Uso diffuso

Precursori

  • Metodo socratico di Elenchus (controinterrogatorio)
  • Scuola filosofica eleatica (ad esempio, i paradossi di Zenone)
  • Sviluppo della logica formale da parte di Aristotele

Applicazioni

  • La dimostrazione di Euclide dell'infinità dei numeri primi
  • dimostrazione dell'irrazionalità della radice quadrata di 2
  • L'argomento diagonale di Cantor che dimostra l'innumerabilità dei numeri reali.
  • dimostrare che il problema dell'arresto è indecidibile in informatica

Brevetti:

NA

Idee e potenziali innovazioni

A causa dell'eliminazione del traffico generato dai bot, che attualmente supera i 40.000 al giorno, questo contenuto è riservato ai membri della community.
> Accedi O > Registrati L'accesso a questo contenuto, così come a tutti gli altri contenuti e strumenti riservati, è (100% gratuito).

Related to: contradiction, reductio ad absurdum, indirect proof, irrational numbers, logic, law of non-contradiction, negation, assumption, Cantor, halting problem.

Contesto storico

Dimostrazione per assurdo (riduzione all'assurdo)

-300
-300
-300
-400
-550
1635
1650
1736
-300
-300
-350
-500
150
1640
1650

(se la data è sconosciuta o non rilevante, ad esempio "meccanica dei fluidi", viene fornita una stima approssimativa della sua notevole comparsa)

Invenzioni, innovazioni e principi tecnici correlati

Le immagini a grandezza naturale e i download sono disponibili, 100% gratuitamente, solo per i membri registrati.

> Login <