Файл: Лекция Лекция таырыбы Салыстырулар теориясы жне оны арифметикада олданылуы. Жоспары Негізгі тсініктер, салыстыру асиеттері.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.11.2023
Просмотров: 461
Скачиваний: 20
-
Негізгі түсініктер, салыстыру қасиеттері. -
Салыстырулар теориясын арифметикада қолдану. -
Қалындылардың толық жүйесі. -
Қалындылардың келтірілген жүйесі. -
Эйлер және Ферма теоремалары
-
Рефлексивті, яғни a
-
Симметриялы, яғни a
-
Транзитивті, яғни
Осыдан салыстыру қатынасының эквивалентті қатынас екені көрінеді. Осы эквивалентті салыстыру қатынасы бүтін сандар жиынын эквивалентті қластарға бөледі, оларды m модулі бойынша қалындылар кластары деп атайды.
-
Қалындылар кластарының кез келген екеуі қиылыспайды немесе беттеседі. -
А және В m модулі бойынша қалындылар кластары болсын. а€А, b€B. А және В бетеседі сонда тек сонда ғана, егерде
). -
А m модулі бойынша қалындылар класы және а€А болса, онда А=a+mZ, A={a+mk│ k€Z}.
-
Егер
. -
Егер
. -
Егер
болса, онда
. -
Салыстырудың екі жағын және модульді де олардың ортақ көбейткішіне бөлуге болады. -
Егер m1 саны m санының бөлгіші және
болса, онда
.
Кез келген q негізінде жазылған а натурал саны, яғни
түріндегі сан m санына бөліну үшін
санының m санына бөлінуі қажетті және жеткілікті.
Дәлелдеу Паскаль теоремасына негізделген
санау системасындағы
саны.
болсын, бұнда
санау ситемасының цифрлары және
санын модуль
бөлгендегі қалдық
болсын.
белгілейік.
болғандықтан
Бөлінгіштіктің Паскаль белгісі: а саны m-ге бөлінеді сонда, тек сонда егер
m-ге бөлінсе.
1-Салдар m саны (q-1) санының бөлгіші болсын, онда q негізде жазылған сан m санына бөлінуі үшін оның цифрларының қосындысы m-ге бөлінуі қажетті және жеткілікті.
2-Салдар m саны (q+1) санының бөлгіші болсын, онда q негізде жазылған сан m санына бөлінуі үшін оның жұп және тақ орында тұрған цифрларының айырымы m-ге бөлінуі қажетті және жеткілікті.
3-Салдар m саны qk санының бөлгіші болсын, онда q негізде жазылған сан m санына бөлінуі үшін оның соңғы k цифрларынан жасалған санның m-ге бөлінуі қажетті және жеткілікті.
Дербес жағдай ондық санау жүйесінде
демек, ондық санау жүйесінде
деп жазылады.
- - - - - - - - - - - - - - - - - - - - -
- - - - - - - - - - - - - - - - - - - - -Жоғарыдағы теорема мен келтірілген салдарлардан q=10 негізіндегі сандардың бөлінгіштік қасиеттерін алуға болады.2-ге бөлінгіштік белгісі.
болғандықтан, 5-қасиеттің салдары бойынша, былай болады:Сондықтан, саны 2-ге бөлінуі үшін, яғни орындалуы үшін, санының 2-ге бөлінуі, яғни орындалуы, қажетті және жеткілікті. Бұған қарап сандардың 2-ге бөлінгіштігінің мынандай оңай белгісін табамыз: саны 2-ге бөлінуі үшін, санындағы бірліктер санын білдіретін -дің 2-ге бөлінуі қажетті және жеткілікті.3 пен 9 сандарына бөлінгіштік белгісі. 1-салдар бойынша: берілген саны 3-ке (9-ға) бөлінеді сонда, тек сонда егер санының жазылуындағы цифрларының қосындысы 3-ке (9-ға) бөлінсе. Шындығында, (не ) болса, , қалдықтары 1-ге тең. Демек, . Онда Паскаль белгісінен 3-ке (9-ға) бөлінгіштік белгісінің дұрыстығы шығады.4-ке бөлінгіштік белгісі (3-салдар бойынша). болатын себепті, мына салыстыруорындалу үшін, мына шарт
қажетті және жеткілікті. Бұған қарағанда, 4-ке бөлінгіштік белгісі мынандай болмақ:егер
санының соңғы екі цифрын өрнектейтін сан 4-ке бөлінсе, онда
санының өзі де 4-ке бөлінеді. Керісінше, егер
саны 4-ке бөлінсе, онда
санының соңғы екі цифрын өрнектейтін сан 4-ке бөлінеді.
5-ке бөлінгіштік белгісі (3-салдар бойынша).
болатын себепті, кез келген бүтін оң
болғанда, мына салыстыру
орындалу үшін, мына шарт
жеткілікті.
Сонда 5-ке бөлінгіштік белгісі мынандай: егер
санының соңғы цифры 5-ке бөлінсе, онда
санының өзі де 5-ке бөлінеді.
11-ге бөлінгіштік белгісі (2-салдар бойынша).
болса,
яғни
Онда Паскаль белгісінен қорытынды жасаймыз: Берілген
саны 11-ге бөліну үшін жұп орындағы цифрлардың қосындысы мен тақ орындағы цифрлардың қосындысының айырымы 11-ге бөлінсе болғаны.
3.Қалындылардың толық жүйесі. m модулі бойынша қалындылар класы өзінде жататын кезкелген санмен анықталады. Осы класс а+km сандар жиыны болып табылады, яғни а+mZ={a+km k€Z} немесе amodm={a+km k€Z}. Қалындылар класына жататын кез келген санды осы кластың өкілі деп атайды. Мысалы: m=2 болса екі қалындылар класы бар: ̅0={…,-4,-2,0,2,4,…}және ̅1={…,-3,-1,3,5,…}.
Анықтама. m модулі бойынша қалындылардың толық жүйесі деп, m модулі бойынша қалындылар кластарының бір-бір өкілінен құрылған m сандар жиынын айтамыз. Мысалы, m=5 үшін: 0,1,2,3,4 – теріс емес кіші қалындылардың толық жүйесі; 1,2,3,4,5 – оң кіші қалындылар жүйесі; -2,-1,0,1,2, - абсолют бойынша кіші қалындылар жүйесі.