zbiór potęgowy, inkluzja
pit: Czy możecie mi pomóc z tymi zadaniami? Bardzo prosze.
W pierwszym nie mam pojecia jak zrobic. W drugim wydaje mi się, ze to prawda (jak sobie to
rozrysowałem), ale nie wiem jak to udowodnić słownie.
1. Rozważmy program Pr(n)={x≔0; y≔0; while y≥0 do y≔y+1;x≔y*n; od} Niech N(n) oznacza zbiór
wszystkich wartości x osiągalnych poprzez wykonanie programu Pr(n). Wyznacz zbiór potęgowy
zbioru N(4)\N(2).
2. Czy prawdą jest, że dla dowolnych zbiorów A, B, C, jeżeli A ⊆ B, to C \ B ⊆ C \ A?
Udowodnij lub wskaż kontrprzykład.
4 kwi 18:50