Category Archives: Алгебр

Булийн функцүүд

Posted on 2021/03/03 by temur

гүйцэд Үргэлжлүүлэн унших →

Posted in Алгебр, Алгоритм | Tagged , , , , , , , , , , , , | 1 Сэтгэгдэл

Примитив язгуур

Posted on 2021/01/20 by temur

Өмнөх постоор бид «үлдэгдлийн эрэмбэ» гэгч ойлголтын талаар авч үзсэн. Тодруулбал, байх хамгийн бага эерэг тоо -ийг тооны модулиарх эрэмбэ гээд гэж тэмдэглэдэг. Тухайлбал, үргэлж ба байна. Эйлерийн теоремыг абелийн бүлэг дээрх Лагранжийн теоремтой хослуулан хэрэглэснээр, хэрэв ба нь хоорондоо … Үргэлжлүүлэн унших →

Posted in Алгебр, Тооны онол | Tagged , , , , , , , | 1 Сэтгэгдэл

Үлдэгдлийн эрэмбэ

Posted on 2021/01/16 by temur

Фермагийн бага теоремоос хэрэв нь анхны тоо бөгөөд бол модулиар тул, гэсэн жагсаалт нь үетэйгээр давтагдана. Жишээ нь, дарааллыг 5 модулиар бичвэл 4 үетэйгээр давтагдаж байгаа: Цаашлаад, үүнээс өөр хэдэн жишээн дээр тооцоо хийж үзвэл, дарааллын хамгийн бага үе нь … Үргэлжлүүлэн унших →

Posted in Алгебр, Тооны онол | Tagged , , , , , , | Сэтгэгдэл бичих

Эйлерийн функц

Posted on 2021/01/16 by temur

Хэрэв ба нь харилцан анхны тоонууд бол Эйлерийн теоремоос . Энд нь Эйлерийн функц гэгддэг, жагсаалтан дотор -тэй харилцан анхны тоо хэд байна вэ гэдгийг тоолдог функц: Дараах хүснэгтэд энэ функцийн утгыг тоонууд дээр бодож үзүүлэв. Анхны тоонууд дээр байх … Үргэлжлүүлэн унших →

Posted in Алгебр, Тооны онол | Tagged , , | 1 Сэтгэгдэл

Модуляр арифметик

Posted on 2021/01/09 by temur

Тооны тэгш сондгой эсэх нь уг тооны талаар чухал мэдээллийг өгдөг. Энэ нь үнэндээ тоог 2-т хуваахад гарах үлдэгдэл хэд вэ гэдгийг л ярьж байгаа. Тэгэхээр 2-оос бусад тоонуудад хуваахад гарах үлдэгдлийг судлах санаа төрнө. Тодорхойлолт 1. Хэрэв ялгавар бүхэл … Үргэлжлүүлэн унших →

Posted in Алгебр, Тооны онол | Tagged , , , , , , , , , , , , | 2 Сэтгэгдлүүд