25 KiB
| title | published | routable | visible |
|---|---|---|---|
| Collecte éléments de Logique | true | true | false |
!!!! COURS EN CONSTRUCTION :
!!!! Publié mais invisible : n'apparait pas dans l'arborescence du site m3p2.com. Ce cours est en construction, il n'est pas validé par l'équipe pédagogique à ce stade.
!!!! Document de travail destiné uniquement aux équipes pédagogiques.
Collecte d'éléments de mathématiques, niveau 3.
Lógica y teoría matemática / Logique et théorie mathématique / Logic and mathematical theory
[Math_Logic-10] Aserción / Assertion / ...
[ES]
[FR] La logique mathématique utilise des assertions qui peuvent être vraies ou fausses.
[EN] assertion is a genaral term, and statement = assertion that may be true or false ?
[ES] (¡ auto-transl !) aserción = afirmación, frase, oración, proposición.
[FR] assertion = phrase, énoncé, proposition.
[EN]
[ES] (¡ auto-transl !) La lógica matemática representa las aserciones mediante letras mayúsculas.
[FR] En logique mathématiques, les assertions sont représentées par des lettres majuscules.
[EN]
valor de verdad / valeur de vérité / ...
[ES]
[FR] Une proposition $P$ peut prendre 2 valeurs de vérité possibles : vrai, ou faux.
[EN]
[ES]
[FR] La valeur de vérité d'une proposition $P$ s'écrit $v(P)$.
[EN]
[ES] (¡ auto-transl !) Notaciones :
- el valor verdadero está representado por la letra V o el número 1.
- el valor falso está representado por la letra F o el número 0. [FR] Notations :
- la valeur vrai se représente par la lettre V ou le nombre 1.
- la valeur faux se représente par la lettre F ou le nombre 0. [EN]
[Math_logic-15] Proposiciones indecidibles? Propositions indécidables?
[ES] ¿Que decir?
[FR] Que dire ?
[EN] What to say?
[ES] (¡ auto-transl !) La paradoja del mentiroso que dice "En esta oración presente, estoy mintiendo.".
[FR] Le paradoxe du menteur qui dit "Dans cette phrase présente, je mens.".
[EN]
[Math_Logic-20] Lógica / logique / logic
[ES] (¡ auto-transl !) Así como el álgebra estudia las propiedades de las operaciones y ecuaciones realizadas con sus combinaciones, sin preocuparse por los valores de los números involucrados,
ejemplo : el álgebra establece que $a\times (b+c) = a\times b + a\times c$
la lógica estudia las propiedades de los operadores lógicos y equivalencias entre expresiones lógicas realizadas con sus combinaciones, sin preocuparse por el significado de las aserciones involucradas.
Los operadores lógicos son la negación ($\neg$), la equivalencia ($\Longleftrightarrow$), la conjunción ($\land$), la disyunción ($\lor$), la implicación ($\Longrightarrow$) y la incompatibilidad ($|$).
ejemplo : la lógica establece que $\neg(\,P \land Q\,) \Longleftrightarrow \neg P \lor \neg Q$.
[FR] De même que l'algèbre étudie les propriétés des opérations et des équations réalisées avec leurs combinaisons, sans se soucier des valeurs des nombres mis en jeu,
exemple : l'algèbre établit que $a\times (b+c) = a\times b + a\times c$
la logique étudie les propriétés des opérateurs logiques et des équivalences entre expressions logiques réalisées avec leurs combinaisons, sans se soucier du sens des assertions mises en jeu,
Les opérateurs logiques sont la négation ($\neg$), l'équivalence ($\Longleftrightarrow$), la conjonction ($\land$),la disjonction($\lor$), l'implication ($\Longrightarrow$) et l'incompatibilité ($|$).
ejemplo : la lógica establece que $\neg(\,P \land Q\,) \Longleftrightarrow \neg P \lor \neg Q$.
[EN]
[Math_Logic-30] axiomas y teoremas / axiomes et théorèmes / axioms and theorems
[ES] (¡ auto-transl !) Un axioma es una aserción que se declara y se considera verdadera, sin demonstración.
Un teorema es una aserción cuyo *valor verdadero se demuestra mediante un razonamiento lógico a partir de otras afirmaciones (axiomas o teoremas).
[FR] Un axiome est une assertion qui est posée et considérée comme vraie, sans démonstration.
Un théorème est une assertion dont la valeur vraie est démontrée par un raisonnement logique à partir d'autres assertions (axiomes ou théorèmes).
[EN] (auto-transl !)
[Math_Logic-40] théorie mathématique
[ES] ?
[FR] ?
[EN] ?
[Math_Logic-50]
[ES] (¡ auto-transl !)
[FR] Théorie contradictoire ou cohérente
[EN] (¡ auto-transl !)
[ES] (¡ auto-transl !)
[FR] Une théorie est contradictoire si une assertion est à la fois vraie et fausse car dans ce cas toutes les assertions sont à la fois vraies et fausses.
[EN] (auto-transl !)
[ES] (¡ auto-transl !)
[FR] Une théorie est cohérente si elle n'est pas contradictoire.
[EN] (auto-transl !)
*[Math_Logic-60] Tabla de verdad / Table de vérité / Truth table
[ES] (¡ auto-transl !)
[FR] Donne la valeur de vérité d'une assertion composée
[EN] (auto-transl !)
Los operadores lógicos / Les opérateurs logiques / The logical operators
[Math_Logic-70] Négation
[ES] (¡ auto-transl !)
[FR] Soit $P$ une assertion.
La négation de $P$ est une nouvelle assertion qui s'écrit $\mathbf{\text{NON}(P)}$ ou $\mathbf{\neg P}$, et dont la valeur est définie par :
- $
\mathbf{\\neg P}$ est vraie si $\mathbf{P}$ est fausse. - $
\mathbf{\\neg P}$ est fausse si $\mathbf{P}$ est vraie.
[EN] (auto-transl !)
[ES][FR]
$\quad P\quad$ |
$\quad\neg P\quad$ |
|---|---|
| V | F |
| F | V |
[EN]
$\quad P\quad$ |
$\quad\neg P\quad$ |
|---|---|
| T | F |
| F | T |
o / ou / or [ES][FR][EN]
$\quad P\quad$ |
$\quad\neg P\quad$ |
|---|---|
| 1 | 0 |
| 0 | 1 |
!!! Ejemplos / exemples / examples :
!!! * $\neg (3\lt 5)$ es una aserción falsa /est une assertion fausse / is a false statement
!!! * $\neg (3 = 5)$ es una aserción verdarera / est une assertion vraie / is a true statement
[Math_Logic-80] Equivalencia / équivalence
Símbolo / symbole / symbol : $\mathbf{\Longleftrightarrow}$
[ES] (¡ auto-transl !)
[FR] Soient $P$ et $Q$ deux assertions.
L'assertion $\mathbf{P \Longleftrightarrow Q}$ :
- se lit $
P$ est équivalent à $Q$. - est vraie si et seulement si les valeurs de vérité de $
P$ et $Q$ sont égales : $\mathbf{v(P)=v(Q)}$,
donc si les assertions $P$ et $Q$ sont vraies ou fausses en même temps.
Les assertions $\mathbf{P \Longleftrightarrow Q}$ et $\mathbf{Q \Longleftrightarrow P}$ ont la même définition,
sont deux écritures différentes de la même équivalence de $\mathbf{P}$ et $\mathbf{Q}$.
[EN] (auto-transl !)
[ES] (¡ auto-transl !) Tabla de verdad de equivalencia :
[FR] Table de vérité de l'équivalence :
[EN] (auto-transl !) Truth table of the equivalence :
$\quad P\quad$ |
$\quad Q \quad$ |
$\quad P \Longleftrightarrow Q \quad$ |
|---|---|---|
| V | V | V |
| V | F | F |
| F | V | F |
| F | F | V |
([EN] same, excepted that V becomes T)
o / ou / or
$\quad P\quad$ |
$\quad Q \quad$ |
$\quad P \Longleftrightarrow Q \quad$ |
|---|---|---|
| 1 | 1 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
!!! Ejemplos / exemples / examples :
!!! [ES] (¡ auto-transl !) "Juan es el hijo de José" $\quad \Longleftrightarrow \quad$" José es el padre de Juan ".
!!! [FR] "Jean est le fils de Jacques" $\quad \Longleftrightarrow \quad$ "Jacques est le père de Jean".
!!! [EN] (auto-transl !) "Oliver is Daniel's son" $\quad \Longleftrightarrow \quad$" Daniel is Oliver's father".
[Math_Logic-90] ... / conjonction / ..
[ES] Símbolo :
[FR] Symbole : ET ou $\mathbf{\land}$
[EN] Symbol :
[ES]
[FR] Soient $P$ et $Q$ deux assertions.
[EN]
L'assertion $\mathbf{P \land Q}$ :
- se lit conjonction de $
P$ et de $Q$. - est vraie si et seulement si les assertions $
\mathbf{P}$ et $\mathbf{Q}$ sont vraies toutes les deux,
donc si et seulement si $\mathbf{v(P)=v(Q)=1}$. - donc est fausse dès que l'une au moins des deux assertions $
P$ et $Q$ est fausse.
[ES]
[FR] Table de vérité de la conjonction :
[EN]
$\quad P\quad$ |
$\quad Q \quad$ |
$\quad P \land Q \quad$ |
|---|---|---|
| V | V | V |
| V | F | F |
| F | V | F |
| F | F | F |
ou
$\quad P\quad$ |
$\quad Q \quad$ |
$\quad P \land Q \quad$ |
|---|---|---|
| 1 | 1 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 0 |
[Math_Logic-100] ... / disjonction / ..
[ES] Símbolo :
[FR] Symbole : OU ou $\mathbf{\lor}$
[EN] Symbol :
[ES]
[FR] Soient $P$ et $Q$ deux assertions.
[EN]
L'assertion $\mathbf{P \lor Q}$ :
- se lit disjonction de $
P$ et de $Q$. - est fausse si et seulement si les assertions $
P$ et $Q$ sont fausses toutes les deux,
donc $v(P \lor Q)=1$ si et seulement si $\mathbf{v(P)=v(Q)=0}$. - donc $
P \lor Q)$ est vraie dès que l'une au moins des deux assertions $P$ et $Q$ est vraie.
[ES]
[FR] Table de vérité de la disjonction :
[EN]
$\quad P\quad$ |
$\quad Q \quad$ |
$\quad P \lor Q \quad$ |
|---|---|---|
| V | V | V |
| V | F | V |
| F | V | V |
| F | F | F |
ou
$\quad P\quad$ |
$\quad Q \quad$ |
$\quad P \lor Q \quad$ |
|---|---|---|
| 1 | 1 | 1 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 0 | 0 | 0 |
[Math_Logic-101] ... / disjonction / ..
[ES] ?
!!!! [FR] Attention :
!!!!
!!!! Dans la langue française, le "ou" dans l'expression P ou Q est un "ou" exclusif. Cela signifie que si la proposition (P ou Q) est vraie*, alors soit *P est vraie à l'exclusion de Q*, soit *Q est vraie à l'exclusion de P,* mais donc P et Q ne peuvent être vraies ensemble.
!!!!
!!!! _Par exemple, si dans un restaurant un menu indique que vous avez droit au "fromage ou déssert", cela signifie que vous avez le droit de commander soit le fromage, soit le déssert, mais pas les deux en même temps._
!!!!
!!!! *En mathématique*, le *OU* est *inclusif*. Cela signifie que la proposition $(P OU Q)$ est vraie, si $P$ est vraie, si $Q$ est vraie, et si $P$ et $Q$ sont toutes les deux vraies.
[EN] ?
[Math_Logic-110] ... / implication / ..
[ES] Símbolo :
[FR] Symbole : $\mathbf{\Longrightarrow}$
[EN] Symbol :
[ES]
[FR] Soient $P$ et $Q$ deux assertions.
[EN]
L'assertion $\mathbf{P \Longrightarrow Q}$ :
- se lit $
P$ implique $Q$. - est fausse si et seulement si la première assertion $
\mathbf{P}$ est vraie et la suivante $\mathbf{Q}$ est fausse,
donc si et seulement si $\mathbf{v(P)=1}$ et $\mathbf{v(Q)=0}$.
[ES]
[FR] Table de vérité de l'implication :
[EN]
$\quad P\quad$ |
$\quad Q \quad$ |
$\quad P \Longrightarrow Q \quad$ |
|---|---|---|
| V | V | V |
| V | F | F |
| F | V | V |
| F | F | V |
ou
$\quad P\quad$ |
$\quad Q \quad$ |
$\quad P \Longrightarrow Q \quad$ |
|---|---|---|
| 1 | 1 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 1 |
| 0 | 0 | 1 |
[Math_Logic-110.1] ... / implication / ..
[ES]
[FR]
! Remarque :
!
! L'implication $P \Longrightarrow Q$ sera seulement utilisée dans le cas où :
! * les deux assertions $P$ et $Q$ sont vraies, ce qui conduit à $P \Longrightarrow Q$ vraie.
! * $P$ est vraie et $Q$ est fausse, ce qui conduit à $P \Longrightarrow Q$ fausse.
!
! Ainsi nous évitons le paradoxe apparent que $P \Longrightarrow Q$ est toujours vrai dès que $P$ est fausse.
[EN]
[Math_Logic-120] ... / incompatibilité / ..
[ES] Símbolo :
[FR] Symbole : $|$
[EN] Symbol :
[ES]
[FR] Soient $P$ et $Q$ deux assertions.
[EN]
L'assertion $\mathbf{P\, | \, Q}$ :
- se lit $
P$ est incompatible avec $Q$. - est fausse si et seulement si Les assertions $
P$ et $Q$ sont vraies ensemble,
donc $v(P | Q)=0$ si et seulement si $\mathbf{v(P)=1}$ et $\mathbf{v(Q)=1}$
Les assertions $\mathbf{P\, | \,Q}$ et $\mathbf{Q\, | \, P}$ ont la même définition,
sont deux écritures différentes de la même incompatibilité de $\mathbf{P}$ et $\mathbf{Q}$.
[ES]
[FR] Table de vérité de l'implication :
[EN]
$\quad P\quad$ |
$\quad Q \quad$ |
$\quad P \Longrightarrow Q \quad$ |
|---|---|---|
| V | V | F |
| V | F | V |
| F | V | V |
| F | F | V |
ou
$\quad P\quad$ |
$\quad Q \quad$ |
$\quad P \Longrightarrow Q \quad$ |
|---|---|---|
| 1 | 1 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 0 | 0 | 1 |
Las equivalencias simples / Les équivalences simples / The simple equivalences
[Math_Logic-130.1] ... / Lois de Morgan / ..
[ES]
[FR] Théorème (Lois de Morgan) :
Pour deux assertions $P$ et $Q$, les équivalences suivantes sont vraies :
$\mathbf{\text{NON}(P\;ET\;Q) \Longleftrightarrow \big{(}\text{NON}(\,P\,)\,OU\,\text{NON}(\,Q\,)\big{)}}$
$\mathbf{\text{NON}(P\;OU\;Q) \Longleftrightarrow \big{(}\text{NON}(\,P\,)\,ET \,\text{NON}(\,Q\,)\big{)}}$
[EN]
[ES][FR][EN] :
$\mathbf{\neg(\,P \land Q\,) \quad \Longleftrightarrow \quad \neg P \lor \neg Q}$
$\mathbf{\neg(\,P \lor Q\,) \quad \Longleftrightarrow \quad \neg P \land \neg Q}$
[Math_Logic-130.2] ... / Démonstation : Morgan
[ES]
[EN]
[FR] Démontrer que $\text{NON}(P\;ET\;Q) \Longleftrightarrow \big{(}\text{NON}(\,P\,)\;OU\;\text{NON}(\,Q\,)\big{)}$, c'est montrer que $\text{NON}(\,P\;ET\;Q\,)$ et
$\big{(}\,\text{NON}(\,P\,)\;OU\;\text{NON}(\,Q\,)\big{)}$ partagent la même table de vérité.
Avant d'écrire la table de vérité de ces propositions, allégeons le tableau en notant :
$A= \text{NON}(\,P\;\;ET\;\;Q\,) \quad$ ,
$\quad \text{C}=\big{(}\,\text{NON}(\,P\,)\;\;OU\;\;\text{NON}(\,Q\,)\,\big{)}$
$B= \text{NON}(\,P\;\;OU\;\;Q\,) \quad$ ,
$\quad \text{D}=\big{(}\,\text{NON}(\,P\,)\;\;ET\;\;\text{NON}(\,Q\,)\,\big{)}$
Etablissons les tables de vérité des expressions $A$ et $C$ et vérifions leur identité :
$\;P\;$ |
$\;Q\;$ |
$\;A\;$ |
$\text{NON}(\,A\,)$ |
$\text{NON}(\,B\,)$ |
$\;C\;$ |
|
|---|---|---|---|---|---|---|
| V | V | F | F | F | F | |
| V | F | V | F | V | V | |
| F | V | V | V | F | V | |
| F | F | V | V | V | V |
Ce qui prouve la première loi de Morgan.
De même :
$\;P\;$ |
$\;Q\;$ |
$\;B\;$ |
$\text{NON}(\,A\,)$ |
$\text{NON}(\,B\,)$ |
$\;D\;$ |
|
|---|---|---|---|---|---|---|
| V | V | F | F | F | F | |
| V | F | F | F | V | F | |
| F | V | F | V | F | F | |
| F | F | V | V | V | V |
Ce qui prouve la deuxième loi de Morgan.
[Math_Logic-130.3] ... / Démonstation : Morgan
[ES] En notación matemática (internacionale)
[FR] En notation mathématique (internationale)
[EN] In mathematical notation (international)
[ES] Las propiedades de una aserción $F$ vienen dadas por su tabla de verdad.
Sean dos aserciones $F_1$ y $F_2$ compuestas de dos aserciones $P$ y $Q$ :
$F_1=F_1(P,Q)$ y $F_2=F_2(P,Q)$
Demostrar que $F_1(P,Q)$ y $F_2(P,Q)$ son iguales ($F_1(P,Q) = F_2(P,Q)$), es mostrar que $F_1$ y $F_2$ comparten la misma tabla de verdad.
[FR] Les propriétés d'une assertion $F$ sont données par sa table de vérité.
Soient deux assertion $F_1$ et $F_2$ composée à partir de deux mêmes assertions $P$ et $Q$.
Démontrer que $F_1$ et $F_2$ sont égales ($F_1=F_2$), c'est montrer que $F_1$ et $F_2$ partagent une même table de vérité.
[EN]
[ES] Demostración de :
[FR] Démonstration de :
[EN] Demonstration of :
$\neg(\,P \land Q\,) \quad \Longleftrightarrow \quad \neg P \lor \neg Q$ :
$\;P\;$ |
$\;Q\;$ |
$\;\neg P \land \neg Q\;$ |
$\;\neg P\;$ |
$\;\neg Q\;$ |
$\;\neg P \lor \neg Q\;$ |
|
|---|---|---|---|---|---|---|
| V | V | F | F | F | F | |
| V | F | V | F | V | V | |
| F | V | V | V | F | V | |
| F | F | V | V | V | V |
([EN] same, excepted that V becomes T. ([ES] Aún mejor, use 1 para V y 0 para F. [FR] Encore mieux : utiliser 1 pour V et 0 pour F. [EN] Even better, use 1 for V, and 0 for F.
[ES] Demostración de :
[FR] Démonstration de :
[EN] Demonstration of :
$`\neg(\,P \lor Q\,) \quad \Longleftrightarrow \quad \neg P \land \neg Q`$ :
$\;P\;$ |
$\;Q\;$ |
$\neg(\,P \lor Q\,)$ |
$\;\neg P\;$ |
$\;\neg Q\;$ |
$\;\neg P \land \neg Q\;$ |
|
|---|---|---|---|---|---|---|
| V | V | F | F | F | F | |
| V | F | F | F | V | F | |
| F | V | F | V | F | F | |
| F | F | V | V | V | V |
[Math_Logic-140] La doble negación / La double négation / The double negation
[ES] (¡ auto-transl !) Para cualquier aserción lógica $P$ :
$\mathbf{\text{NO}\big{(}\text{NO}(\,P\,)\big{)} \Longleftrightarrow P}$
[FR] Pour toute assertion logique $P$ :
$\mathbf{\text{NON}\big{(}\text{NON}(\,P\,)\big{)} \Longleftrightarrow P}$
[EN] (auto-transl !) For any logical statement $P$ :
$\mathbf{\text{NO}\big{(}\text{NO}(\,P\,)\big{)} \Longleftrightarrow P}$
$\; P\;$ |
$\; \text{NO}(\,P\,) \;$ |
$\; \text{NO}\big{(}\text{NO}(\,P\,)\big{)} \;$ |
|---|---|---|
| V | F | V |
| F | V | F |
donc
$\; P\;$ |
$\; \text{NO}\big{(}\text{NO}(\,P\,)\big{)} \;$ |
$\text{NO}\big{(}\text{NO}(\,P\,)\big{)} \Longleftrightarrow P$ |
|---|---|---|
| V | V | V |
| F | F | V |
[ES][FR][EN] **$`\mathbf{\neg \neg P \Longleftrightarrow P}`$**
$\quad P\quad$ |
$\quad \neg P \quad$ |
$\quad \neg\neg P \quad$ |
$\neg \neg P \Longleftrightarrow P$ |
|---|---|---|---|
| 1 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
[Math_Logic-150] Verdadero Y falso / vrai ET faux / True AND false
[ES] (¡ auto-transl !) Para cualquier aserción lógica $P$ :
$\mathbf{\big{(}\,P\;\;\text{Y}\;\;\text{NO}(\,P\,)\,\big{)}}$ es falsa.
[FR] Pour toute assertion logique $P$ :
$\mathbf{\big{(}\,P\;\;\text{ET}\;\;\text{NO}(\,P\,)\,\big{)}}$ est fausse.
[EN] (auto-transl !) For any logical statement $P$ :
$\mathbf{\big{(}\,P\;\;\text{AND}\;\;\text{NO}(\,P\,)\,\big{)}}$ is false.
$\quad P\quad$ |
$\quad\text{NO}(\,P\,) \;\quad$ |
$\quad P\;\;\text{Y}\;\;\text{NO}(\,P\,)\quad$ |
|---|---|---|
| V | F | F |
| F | V | F |
[ES][FR][EN] **$`\mathbf{P \land \neg P} = 0`$**
$\quad P\quad$ |
$\quad \neg P \quad$ |
$\quad P \land \neg P\quad$ |
|---|---|---|
| 1 | 0 | 0 |
| 0 | 1 | 0 |
[Math_Logic-160] Verdadero O falso / vrai OU faux / True OR false
[ES] (¡ auto-transl !) Para cualquier aserción lógica $P$ :
$\mathbf{\big{(}\,P\;\;\text{O}\;\;\text{NO}(\,P\,)\,\big{)}}$ es verdadera.
[FR] Pour toute assertion logique $P$ :
$\mathbf{\big{(}\,P\;\;\text{OU}\;\;\text{NO}(\,P\,)\,\big{)}}$ est vraie.
[EN] (auto-transl !) For any logical statement $P$ :
$\mathbf{\big{(}\,P\;\;\text{OR}\;\;\text{NO}(\,P\,)\,\big{)}}$ is true.
$\quad P\quad$ |
$\quad \text{NO}(\,P\,) \quad$ |
$\quad P\;\;\text{O}\;\;\text{NO}(\,P\,) \quad$ |
|---|---|---|
| V | F | V |
| F | V | V |
[ES][FR][EN] **$`\mathbf{P \lor \neg P} = 1`$**
$\quad P\quad$ |
$\quad \neg P \quad$ |
$\quad P \lor \neg P\quad$ |
|---|---|---|
| 1 | 0 | 1 |
| 0 | 1 | 1 |
[Math_Logic-170] Conmutatividad / commutativité / commutativity
[ES] (¡ auto-transl !) Conmutatividad de conjunción y disyunción : [FR] Commutativité de la conjonction et de la disjonction : [EN] (auto-transl !) Commutativity of the conjunction and disjonction :
[ES] (¡ auto-transl !) Para cualquier aserciones lógicas $P$ y $Q$, las siguientes equivalencias son verdaderas :
$\mathbf{(\,P\;\;Y\;\; Q\,)\; \Longleftrightarrow\; (\, Q \;\; Y \;\; P\,)}$
$\mathbf{(\,P\;\;O\;\; Q\,)\; \Longleftrightarrow\; (\, Q \;\; O \;\; P\,)}$
[FR] Pour toutes assertions logiques $P$ et $Q$, les équivalences suivantes sont vraies :
$\mathbf{(\,P\;\;ET\;\; Q\,)\; \Longleftrightarrow\; (\, Q \;\; ET \;\; P\,)}$
$\mathbf{(\,P\;\;OU\;\; Q\,)\; \Longleftrightarrow\; (\, Q \;\; OU \;\; P\,)}$
[EN] (auto-transl !) For any logical statements $P$ and $Q$, the following equivalences are true :
$\mathbf{(\,P\;\;AND\;\; Q\,)\; \Longleftrightarrow\; (\, Q \;\; AND \;\; P\,)}$
$\mathbf{(\,P\;\;OR\;\; Q\,)\; \Longleftrightarrow\; (\, Q \;\; OR \;\; P\,)}$
$\quad P\quad $ |
$\quad Q\quad $ |
$\quad P\;AND\;Q\quad $ |
$\quad Q\;AND\;P\quad$ |
|---|---|---|---|
| V | V | V | V |
| V | F | F | F |
| F | V | F | F |
| F | F | F | F |
$\quad Q\quad $ |
$\quad P\quad $ |
$\quad P\;OR\;Q\quad $ |
$\quad Q\;OR\;P\quad$ |
|---|---|---|---|
| V | V | V | V |
| V | F | V | V |
| F | V | V | V |
| F | F | F | F |
[ES] [FR] [EN]
**$`\mathbf{P \lor Q \;\Longleftrightarrow\; Q \lor P}`$**
**$`\mathbf{P \lor Q \;\Longleftrightarrow\; Q \lor P}`$**
$\; P\; $ |
$\; Q\; $ |
$\; P\land Q\; $ |
$\; Q\land P\; $ |
$\; P\lor Q\; $ |
$\; Q\lor P\; $ |
|---|---|---|---|---|---|
| 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 | 1 | 1 |
| 0 | 0 | 0 | 0 | 0 | 0 |
[Math_Logic-180] Asociatividad / associativité / associativity
[ES] (¡ auto-transl !) Asociatividad de conjunción y disyunción : [FR] Associativité de la conjonction et de la disjonction : [EN] (auto-transl !) Associativity of the conjunction and disjonction :
[ES] (¡ auto-transl !) Para cualquier aserciones lógicas $P$ , $Q$ y $R$, las siguientes equivalencias son verdaderas :
$\mathbf{P\;\;¿?\;(\,Q\;¿?\;R\,) \Longleftrightarrow (\,P\;¿?\;Q\,)\;¿?\;R}$
et on écrit ??????
$\mathbf{P\;¿?\;(\,Q\;¿?\;R\,) \Longleftrightarrow (\,P\;¿?\;Q\,)\;¿?\;R}$
et on écrit ??????
[FR] Pour toutes assertions logiques $P$ , $Q$ et $R$, les équivalences suivantes sont vraies :
$\mathbf{P\;\;ET\,(\,Q\;\;ET\;\;R\,) \Longleftrightarrow (\,P\;\;ET\;\;Q\,)\,ET\;\; R}$
et on écrit :
$\mathbf{P\;\;ET\;\;Q\;\;ET\;\;R}$
$\mathbf{P\;\;OU\,(\,Q\;\;OU\;\;R\,) \Longleftrightarrow (\,P\;\;OU\;\;Q\,)\,OU\;\; R}$
et on écrit :
$\mathbf{P\;\;OU\;\;Q\;\;OU\;\;R}$
[EN] (auto-transl !) For any logical statements $P$ , $Q$ and $R$, the following equivalences are true :
$\mathbf{P\;AND\,(\,Q\;AND\;R\,) \Longleftrightarrow (\,P\;AND\;Q\,)\,AND\;R}$
and we write :
$\mathbf{P\;\;AND\;\;Q\;\;AND\;\;R}$
$\mathbf{P\;OR\,(\,Q\;OR\;R\,) \Longleftrightarrow (\,P\;OR\;Q\,)\,OR\; R}$
an we write :
$\mathbf{P\;\;OR\;\;Q\;\;OR\;\;R}$
[Math_Logic-190] Distributividad / distributivité / distributivity
[ES] (¡ auto-transl !) Para cualquier aserción lógica $P$ :
[FR] Pour toute assertion logique $P$ :
[EN] (auto-transl !) For any logical statement $P$ :