Docsity
Docsity

Przygotuj się do egzaminów
Przygotuj się do egzaminów

Studiuj dzięki licznym zasobom udostępnionym na Docsity


Otrzymaj punkty, aby pobrać
Otrzymaj punkty, aby pobrać

Zdobywaj punkty, pomagając innym studentom lub wykup je w ramach planu Premium


Informacje i wskazówki
Informacje i wskazówki

Matematyka Dyskretna Zadania Ćw., Ćwiczenia z Matematyka dyskretna

W tym pliku zostały umiszczone zadania z Matematyki Dyskretnej (Własności Relacji)

Typologia: Ćwiczenia

2020/2021

Załadowany 20.11.2021

Dankob
Dankob 🇵🇱

1 dokument

1 / 2

Toggle sidebar

Pobierz cały dokument

poprzez zakup abonamentu Premium

i zdobądź brakujące punkty w ciągu 48 godzin

bg1
1. Za pomocą diagramu określić w dowolnym zbiorze 4-elementowym relację, która jest
jednocześnie a) zwrotna i spójna, b) przeciwsymetryczna i przechodnia. Zapisać każdą
relację jako zbiór par.
2. Narysować w układzie współrzędnych trójkąt o wierzchołkach (0, 0), (0, 2) i (2, 0) i
określić, jaką relację spełniają współrzędne punktów tego trójkąta.
3. Jakie własności ma relacja
R
określona w zbiorze liczb całkowitych różnych od 0
a)
yRx
x
i
y
jednoczenie parzyste albo jednocześnie nieparzyste
b)
yRx
x y
jest liczbą ujemną
c)
yRx
x y
jest liczbą dodatnią
d)
1
yxyRx
e)
yxyRx
(Symbol
yx
oznacza, że
x
jest dzielnikiem
y
.)
f)
yxyRx
2
g)
y
x
yRx
jest liczbą całkowitą
4. Jakie własności ma relacja
R
a)
yxyRx
(
x
,
y
liczby rzeczywiste)
b)
yxyRx
ReRe
(
x
,
y
liczby zespolone)
c)
(
f
,
g
- funkcje różniczkowalne na pewnym ustalonym przedziale)
d)
BRA
wykonalne jest mnożenie
AB
(
A, B
- macierze kwadratowe)
e)
ibayxyRx
ba
N
,
(
x
,
y
liczby zespolone)
f)
vuvRu
(
u
,
v
- wektory w przestrzeni)
5. Zbadać własności relacji określonej
a) w zbiorze macierzy:
BRA
A
i
B
są tego samego wymiaru
b) w zbiorze macierzy wymiaru
22
:
OBABRA
(
O
- macierz zerowa)
c) w zbiorze prostych na płaszczyźnie:
babRa
(tzn., że prosta
a
jest w
relacji z prostą
b
, gdy mają one punkt wspólny / punkty wspólne)
d) w zbiorze prostych na płaszczyźnie:
babRa
pf2

Podgląd częściowego tekstu

Pobierz Matematyka Dyskretna Zadania Ćw. i więcej Ćwiczenia w PDF z Matematyka dyskretna tylko na Docsity!

  1. Za pomocą diagramu określić w dowolnym zbiorze 4-elementowym relację, która jest

jednocześnie a) zwrotna i spójna, b) przeciwsymetryczna i przechodnia. Zapisać każdą

relację jako zbiór par.

  1. Narysować w układzie współrzędnych trójkąt o wierzchołkach (0, 0), (0, 2) i (2, 0) i

określić, jaką relację spełniają współrzędne punktów tego trójkąta.

3. Jakie własności ma relacja R określona w zbiorze liczb całkowitych różnych od 0

a)xR y x i y są jednoczenie parzyste albo jednocześnie nieparzyste

b) xR y x y jest liczbą ujemną

c)xR y x y jest liczbą dodatnią

d) xRyx  y 1

e) x Ryxy (Symbol xy oznacza, że x jest dzielnikiemy.)

f)x Ry 2 xy

g)

y

x

x Ry  jest liczbą całkowitą

4. Jakie własności ma relacja R

a) x Ryx y (x,y – liczby rzeczywiste)

b) x RyRe x Rey (x,y – liczby zespolone)

c)f R g f g

 (f,g - funkcje różniczkowalne na pewnym ustalonym przedziale)

d) AR Bwykonalne jest mnożenie AB (A, B - macierze kwadratowe)

e)x Ry x y a bi

a b

,  N

(x,y – liczby zespolone)

f)u Rv u v

  (u

,v

  • wektory w przestrzeni)
  1. Zbadać własności relacji określonej

a) w zbiorze macierzy: AR B A iB są tego samego wymiaru

b) w zbiorze macierzy wymiaru 2  2 : A RB ABO (O - macierz zerowa)

c) w zbiorze prostych na płaszczyźnie: aRb a b (tzn., że prosta a jest w

relacji z prostą b, gdy mają one punkt wspólny / punkty wspólne)

d) w zbiorze prostych na płaszczyźnie: a Rbab

e) w zbiorze par liczb całkowitych:(a ,b)R(c,d)abcd

f) w zbiorze wielokątów:

WR V 

wielokąt W ma tyle samo wierzchołków, co wielokąt V

  1. Jeżeli któraś relacja z zadań 3 - 5 jest równoważnością, to określić klasy abstrakcji.

  2. Czy relacja  określona na zbiorze par liczb rzeczywistych:

(x ,y)(u,w)xuyw

jest relacją porządku i jeżeli tak, to czy jest to porządek liniowy?

8. W zbiorze A = {, , , } określić relację porządku liniowego. Zilustrować ją za pomocą

diagramu. Czy istnieje tylko jedna taka relacja?

  1. Czy można w zbiorze macierzy wymiaru 3  1 określić relację porządku (ewent. porządku

liniowego)?

  1. Określić relację porządku w zbiorze a) ciągów nieskończonych o wyrazach

rzeczywistych, b) funkcji, których dziedziną jest przedział (a, b).

  1. Określić relację równoważności w zbiorze a) ciągów nieskończonych o wyrazach

rzeczywistych, b) funkcji, których dziedziną jest przedział (a, b).