Головна Головна -> Реферати українською -> Математика -> Нумерації. Теореми про нерухому точку

Нумерації. Теореми про нерухому точку

Назва:
Нумерації. Теореми про нерухому точку
Тип:
Реферат
Мова:
Українська
Розмiр:
63,44 KB
Завантажень:
52
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3 
1. КОДУВАННЯ ТА НУМЕРАЦІЇ. КАНТОРОВІ НУМЕРАЦІЇ

Під кодуванням множини А на множині В будемо розуміти ін’єктивне та сюр’єктивне відображення : А→В таке, що існують алгоритми A та B:

для кожного аА A(а)(а);

для кожного bB B(b) -1(b).

Нумерацiєю множини А називають сюр’єктивне функцiональне вiдображення : N →А.

Однозначною нумерацiєю множини А називають бієктивне вiдображення : N →А.

Нумерацiю : N →А називають ефективною, якщо iснують алгоритми A та B такі:

для кожного аА A(а)1(а);

для кожного nN B(п)(п).

Таким чином,: N →А ефективна нумерація1: А→N кодування А на N.

Введемо однозначні ефективні нумерацiї пар та n-ок натуральних чисел, які називаються канторовими нумераціями.

Всi пари натуральних чисел розташуємо в послiдовнiсть так:

пара (x, y) передує парі (u, v) x+y

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3 



Реферат на тему: Нумерації. Теореми про нерухому точку

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок