CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

[Logique Propositionnelle] - Déduction

Derrick-41
Derrick-41
Niveau 13
30 octobre 2014 à 20:56:08

Salut tout le monde.

J'étudie en ce moment en cours la logique propositionnelle, on a donc vu la déduction, la méthode de résolutions CLE, etc, et aucun soucis jusqu'aujourd'hui, mais là je bloque sur la démonstration d'un Lemme tout c*n. :(

Le lemme est le suivant :
¬(A -> ¬B) -> B

Il faut le démontrer à l'aide des 3 axiomes, et du modus ponens (Et éventuellement d'autres résultats intermédiaires, bien sûr, mais je veux dire par là qu'il ne faut pas repasser par une forme contenant des ⋀ et des ⋁).

Je vois vraiment pas comment démarrer en fait, avec la négation au début, c'est la première fois que je suis confronté à ce genre de cas, et bien sûr, c'est le seul théorème de tout le cours qu'on a pas pris le temps de démontrer. :(

Bref, sans forcément me donner la réponse intégrale, ce serait sympa si quelqu'un pouvait me mettre sur la piste.

Bonne soirée. :)

Axmaxati
Axmaxati
Niveau 9
30 octobre 2014 à 22:17:52

C'est quoi ces symboles ?
Est-ce que c'est ça ?

http://sketchtoy.com/63489852

Derrick-41
Derrick-41
Niveau 13
30 octobre 2014 à 22:39:34

C'est la négation, oui.

Après pas mal de recherche j'ai fini pas trouver, au final, je suis passé par le contraposée, et pas mal de lemmes intermédiaires.

Merci quand même, et désolé du topic un peu inutile du coup...

Sous forums
  • Histoire
  • Environnement & Nature
  • Politique
  • Cours et Devoirs
  • Philosophie
  • Métiers & Orientation
La vidéo du moment