Дәрістер тезистері 1 тақырып Жиындар теориясының элементтері Мақсаты


Теорема 1. Кез келген n>1 натурал саны кем дегенде бір жай санға бөлінеді. Теорема 2



бет27/64
Дата07.02.2022
өлшемі2,42 Mb.
#91114
1   ...   23   24   25   26   27   28   29   30   ...   64
Байланысты:
Дискретт математика. Дәрістер

Теорема 1. Кез келген n>1 натурал саны кем дегенде бір жай санға бөлінеді.
Теорема 2. Егер n натурал саны құрама сан болса, ал p – оның жай бөлгіші болса, онда .
Осы теорема арқылы натурал сан жай ма әлде құрамас сан ба анықтауға болады.
Жай сандар тізбегі шексіз. Бұл қорытынды 9 ғасырда Евклидтің “Бастамаларында” 20 теорияда айтылған болатын.
Евклида теоремасы. Жай сандар жиыны шексіз.

Жай сандар шексіз болса да, барлық натурал сандардың көп бөлігін құрамайды.


Әдебиет: 8, 8-16 бет, 16, 7-18 бет
Бақылау сұрақтары:

  1. Қалдықпен бөлу туралы теореманы айтыңыз.

  1. Безу теоремасын айтыңыз.

  1. Екі санның ЕҮОБ дегеніміз не?

  2. ЕҮОБ қасиеттерін санап шығыңыз.

  3. Евклид алгоритмінің мағынасы неде және ол екі санның ЕҮОБ табуда қалай қолданылады?

  4. Екі санның ЕКОЕ дегеніміз не?

  5. Қандай сандар жай сандар, құрама сандар деп аталады?

8. Екі санның ЕҮОБ және ЕКОЕ қандай формула байланыстырады?
9. Жай сандар жиыны ақырлы ма?




Достарыңызбен бөлісу:
1   ...   23   24   25   26   27   28   29   30   ...   64




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет