TD3 - Anneaux - Algèbre de Boole

Licence Informatique 2e année
Informatique théorique 2
TD3 : Anneaux - Algèbre de Boole
1
Produit d’anneaux
Soient (A, +A ,×A ) et (B, +B ,×B ) deux anneaux. On définit sur A × B les
lois (x,y) + (x′ ,y ′ ) = (x +A x′ ,y +B y ′ ) et (x,y) × (x′ ,y ′ ) = (x ×A x′ ,y ×B y ′ ).
a. Montrer que A × B est un anneau pour les lois + et ×.
b. Si A et B sont des corps, en est-il de même pour A × B?
2
Anneau sur R
On définit sur R les opérations ⊕ et ⊗ par x ⊕ y = x + y − 1 et x ⊗ y =
x + y − x.y. Montrer que (R, ⊕ ,⊗) est un anneau. Est-ce un corps?
3
Idéal
Soit (A, + ,.)√un anneau commutatif et I un idéal de A. On appelle radical
de I l’ensemble I = {x ∈ A|∃n ∈ N , xn ∈ I}.
√
a. Montrer que I est un idéal de A contenant I. Etudier le cas A = Z.
√
√
b. Montrer que
J sont deux idéaux de A tels que I ⊆ J, I ⊆ J. En
p√si I et
√
déduire que
I = I.
4
Théorème des restes chinois
Une bande de 17 pirates s’est emparée d’un butin composé de pièces d’or
d’égale valeur. Ils décident de se les partager également et de donner le reste
au cuisinier chinois. Celui-ci recevrait trois pièces. Mais les pirates se querellent
et six d’entre eux sont tués. Le cuisinier recevrait alors 4 pièces. Survient alors
un naufrage et seuls 6 pirates, le cuisinier et le trésor sont sauvés et le partage
laisserait 5 pièces d’or à ce dernier. Quelle est alors la fortune minimale que
peut espérer ce dernier s’il décide d’empoisonner le reste des pirates?
1
5
Algèbre de Boole
a. Montrer que Z/2Z est une algèbre de Boole.
b. Démontrer, dans une algèbre de Boole, la formule de Poretsky : x = a.x +
b.x̄ ⇔ b ≤ x ≤ a.
c. Démontrer, dans une algèbre de Boole, la formule de Schröder : a.x + b.x̄ =
0 ⇔ b ≤ x ≤ ā.
2