2 proste zadania dotyczące krat.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Finarfin
Użytkownik
Użytkownik
Posty: 256
Rejestracja: 13 paź 2004, o 16:22
Płeć: Mężczyzna
Lokalizacja: Wrocek
Podziękował: 45 razy
Pomógł: 9 razy

2 proste zadania dotyczące krat.

Post autor: Finarfin »

Takie zadanka mam:


1.Rozważmy zbiór liczb rzeczywistych R wraz ze zwykłym porządkiem \(\displaystyle{ \leqslant}\)

a)czy R jest kratą ? Jeśli tak, to jak wyglądają \(\displaystyle{ a \vee b, a \wedge b}\)
b)znajdź sup \(\displaystyle{ x \in R: x \leqslant 73}\)
c) inf \(\displaystyle{ x \in R, x^2 \leqslant 73}}\)

2.Niech \(\displaystyle{ \sum_{}^{}}\) będzie pewnym alfabetem. Dla \(\displaystyle{ w1, w2 \in \sum_{}^{}}\) powiemy, że \(\displaystyle{ w1 \leqslant w2}\) jeżeli w \(\displaystyle{ \sum_{}^{*}}\) istnieją słowa w i w’ takie, że w2=ww1w'. Czy \(\displaystyle{ \leqslant}\) jest częściowym porządkiem w \(\displaystyle{ \sum_{}^{*}}\)?

3.Czy każdy podzbiór kraty jest kratą?

4.Czy każdy zbiór liniowo uporządkowany jest kratą?


Będę wdzięczny za pomoc.
bartooo
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 11 maja 2010, o 11:20
Płeć: Mężczyzna
Lokalizacja: Wrocław

2 proste zadania dotyczące krat.

Post autor: bartooo »

Odświeżam prośbę o pomoc w rozwiązaniu tychże zadań
Mercel
Użytkownik
Użytkownik
Posty: 36
Rejestracja: 23 sty 2007, o 18:58
Płeć: Mężczyzna
Podziękował: 6 razy

2 proste zadania dotyczące krat.

Post autor: Mercel »

Mógłby ktoś pomóc w rozwiązaniu tych zadań, bardzo mi na nich zależy, lub chociaż jakieś wskazówki.
ODPOWIEDZ