Здравейте,
Това е към двата потока. Въпроси 6 и 7 от конспекта са формулирани така
6. Функции – частични и тотални. Еднозначна функция, сюрекция, биекция, обратна функция. Крайни множества и брой на елементите. Безкрайни изброими множества. Теорема за съществуване на неизброимо (безкрайно) множество.
7. Теореми за: декартовото произведение на две изброими множества; за всички подмножества на изброимо безкрайно множество; за Min (Max) елементи на крайна частична наредба; за разширяване на крайна частична наредба до пълна.
Теоремата във въпрос 6, която е подчертана, на практика е същата като подчертаната теорема във въпрос 7. Във въпрос 6 се иска да се докаже, че има такова нещо неизброимо безкрайно множество - това става, като разгледаме 2N , където N е м-вото от естествените числа, и приложим Канторовия (диагоналния) метод. Във въпрос 7 се иска да се разгледа 2N и да се докаже, че множеството не е изброимо. На практика това е една и съща теорема.
Поздрави,
ММ