pour s'autotorturer
Histoire d'alimenter la rubrique logique:
P1="je suis infirmable avec des raisonnements arithmétiques et des axiomes de la forme $\forall x_1,x_2..x_n:R(x_1..x_n)$ où R est un énoncé de la forme $P(..)\neq 0$ avec P polynome à coef entiers qui sont vraies".
Bon, of course (?), P1 est fausse.... mais on ne peut pas le prouver, même en connaissant toutes les équations diophantiennes qui n'ont pas de solution.
P2="je suis infirmable avec des raisonnements arithmétiques et des axiomes de la forme $\forall x_1,x_2..x_n\exists y_1..y_k:R(x_1..x_n,y_1,..y_k)$ où R est un énoncé de la forme $P(..)\neq 0$ avec P polynome à coef entiers qui sont vraies".
P2 aussi est fausse mais nettement plus intéressante! Voyez-vous pourquoi?
Un exemple plus "classique" mais édifiant pour les débutants en logique: P3="je suis infirmable à l'aide d'axiomes consistants (dont la conjonction est consistante"
P3 est {\bf vraie} (démontrez-le en 2 lignes)
Remarque: infirmer une proposition c'est par définition démontrer son contraire
P1="je suis infirmable avec des raisonnements arithmétiques et des axiomes de la forme $\forall x_1,x_2..x_n:R(x_1..x_n)$ où R est un énoncé de la forme $P(..)\neq 0$ avec P polynome à coef entiers qui sont vraies".
Bon, of course (?), P1 est fausse.... mais on ne peut pas le prouver, même en connaissant toutes les équations diophantiennes qui n'ont pas de solution.
P2="je suis infirmable avec des raisonnements arithmétiques et des axiomes de la forme $\forall x_1,x_2..x_n\exists y_1..y_k:R(x_1..x_n,y_1,..y_k)$ où R est un énoncé de la forme $P(..)\neq 0$ avec P polynome à coef entiers qui sont vraies".
P2 aussi est fausse mais nettement plus intéressante! Voyez-vous pourquoi?
Un exemple plus "classique" mais édifiant pour les débutants en logique: P3="je suis infirmable à l'aide d'axiomes consistants (dont la conjonction est consistante"
P3 est {\bf vraie} (démontrez-le en 2 lignes)
Remarque: infirmer une proposition c'est par définition démontrer son contraire
Aide les autres comme toi-même car ils sont toi, ils sont vraiment toi
Réponses
-
Pour P3: si on choisit 'non P3' comme axiome, on infirme P3... donc P3 est vraie.
En une ligne, ça marche, non ? -
Bravo!Aide les autres comme toi-même car ils sont toi, ils sont vraiment toi
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.8K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres