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)

Proof by contradiction, or reductio ad absurdum, is a form of indirect proof. It establishes the truth of a proposition by showing that assuming the proposition to be false leads to a logical contradiction. To prove a proposition [latex]p[/latex], one assumes its negation, [latex]\neg p[/latex], and deduces a contradiction, such as [latex]q \land \neg q[/latex], thereby concluding that [latex]p[/latex] dovere be true.

Il fondamento logico della dimostrazione per assurdo è la legge di non contraddizione, che afferma che una proposizione non può essere sia vera che falsa, e la legge del terzo escluso, che afferma che una proposizione deve essere o vera o falsa. Il metodo inizia assumendo l'opposto di ciò che si vuole dimostrare. Ad esempio, per dimostrare che la radice quadrata di 2 È irrazionale, 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

  • dimostrazioni di esistenza non costruttive in topologia e analisi
  • security proofs in crittografia showing an attack is impossible
  • sistemi di ragionamento automatizzati che utilizzano tecniche di confutazione
  • argomenti fondativi in ​​filosofia e metafisica
  • diagnostica nei sistemi complessi escludendo stati impossibili
  • dimostrare limiti inferiori sulla complessità computazionale
  • stabilire i risultati di indecidibilità nella teoria della computabilità
  • strategie della teoria dei giochi che eliminano le opzioni dominate
  • verifica formale of protocols by showing error states are unreachable
  • sviluppo della logica intuizionista come critica di questo metodo
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)

decimo anno anniversario

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

> Login <