Всяка canonical primary card съдържа одобрения изпитен отговор, required elements, реалния риск от объркване и кратка локална source reference.
Тематична група
Делимост, НОД, НОК и Евклидов алгоритъм
Канонична карта T2-001
T2-001 — Определение за делимост
Време: LOWНяма наблюдение
Изпитен отговор
За , , имаме
Не пропускай
- .
- .
- Съществува .
- .
- Равенството .
Риск от объркване
Да не се разменят делителят и делимото.
SOURCE CONFIDENCE: HIGH
VIDEO_CHECK_NEEDED: NO
Обяснение на означенията — не е част от изпитния отговор
В записа имаме:
- ;
- ;
- q∈Z;
- a е делимо;
- b е делител;
- q е частно.
Понеже :
.
.
Еквивалентно:
.
делимо = делител · частно
HUMAN_STUDY_DISPLAY_OVERRIDE: Equivalent variable renaming only. source: a|b, b=ak; study display: b|a, a=bq.
Източник
Източник: 02_Част1__paginated.pdf, стр. 1
Канонична карта T2-002
T2-002 — Основни свойства на делимостта
Време: HIGHДавано на предишен Test 2
Изпитен отговор
При и ненулеви делители:
- за .
- .
- Ако всяко ненулево цяло число дели , то .
- .
- .
- за всички .
Не пропускай
- Всичките шест изписани свойства.
- Абсолютните стойности и знакът във второто свойство.
- Условието във второто свойство.
- Кванторът „за всички “ в шестото свойство.
- И двете предпоставки във свойства 4, 5 и 6.
Риск от объркване
Свойство 5 не е същото като свойство 6; в него едната предпоставка е делимост на сумата.
SOURCE CONFIDENCE: HIGH
VIDEO_CHECK_NEEDED: NO
Източник
Източник: 02_Част1__paginated.pdf, стр. s 1-3
Канонична карта T2-003
T2-003 — Теорема за деление с частно и остатък
Време: MEDIUMДавано на предишен Test 2
Изпитен отговор
За всеки , , съществуват единствени , такива че
Не пропускай
- .
- .
- Съществуване на .
- Единственост на и .
- .
- Точното ограничение .
Риск от объркване
е еквивалентно на , но exam-safe версията запазва точно лекционния запис.
SOURCE CONFIDENCE: HIGH
VIDEO_CHECK_NEEDED: NO
Източник
Източник: 02_Част1__paginated.pdf, стр. 1, в долната част на работната страница
Канонична карта T2-004
T2-004 — Алгоритъм на Евклид
Време: HIGHДавано на предишен Test 2
Изпитен отговор
За , , делим последователно:
като всеки остатък е неотрицателен и строго по-малък от предходния делител. Процесът завършва с
От следва
Следователно НОД е последният ненулев остатък.
Не пропускай
- Показаният входен контекст , .
- Последователност от деления с остатък.
- Всеки нов остатък е неотрицателен и по-малък от предходния делител.
- Инвариантът .
- Крайност на процеса.
- НОД е последният ненулев остатък.
Риск от объркване
Нулевият остатък прекратява алгоритъма; НОД е предходният, последен ненулев остатък.
SOURCE CONFIDENCE: HIGH
VIDEO_CHECK_NEEDED: NO
Източник
Източник: 02_Част1__paginated.pdf, стр. s 7-8
Канонична карта T2-005
T2-005 — Тъждество на Безу
Време: MEDIUMНяма наблюдение
Изпитен отговор
Ако , , то
Коефициентите се получават чрез обратно заместване в равенствата от алгоритъма на Евклид.
Не пропускай
- .
- .
- Съществуват .
- .
- Връзката с обратното заместване в алгоритъма на Евклид.
Риск от объркване
Равенството е само специалният случай , а не общото тъждество.
SOURCE CONFIDENCE: HIGH
VIDEO_CHECK_NEEDED: NO
Източник
Източник: 02_Част1__paginated.pdf, стр. s 8-9
Канонична карта T2-006
T2-006 — НОД 1
Време: MEDIUMВероятно наблюдавано
Изпитен отговор
За и :
тогава и само тогава, когато , и е най-големият измежду всички общи делители на и .
Не пропускай
- .
- — стойността на НОД.
- Едновременно и .
- „Най-големият“ общ делител.
- Означението .
Риск от объркване
Първата дефиниция използва наредбата „най-голям“, а втората използва делимост между общите делители.
SOURCE CONFIDENCE: HIGH
VIDEO_CHECK_NEEDED: NO
Източник
Източник: 02_Част1__paginated.pdf, стр. 7
Канонична карта T2-007
T2-007 — НОД 2
Време: MEDIUMВероятно наблюдаваноSOURCE_AMBIGUITY
Изпитен отговор
За и :
Числото се нарича НОД на и , ако:
- и ;
- за всеки общ делител на и е изпълнено .
SOURCE NOTE — НЕ Е ЧАСТ ОТ ИЗПИТНИЯ ОТГОВОР
Официалният PDF и targeted audio review не дават изрично област или знак за . Не добавяй , , или друго липсващо условие.
Не пропускай
- и .
- Универсалното условие за всеки общ делител .
- Точната посока .
- Изрично отбелязване, че източникът не задава надеждно знак/област за .
Риск от объркване
Посоката на делимост е обратна на тази във втората дефиниция за НОК. Отсъствието на условие за знак/област в източника не е разрешение то да бъде допълнено по общи знания.
SOURCE CONFIDENCE: HIGH
VIDEO_CHECK_NEEDED: NO
Източник
Източник: 02_Част1__paginated.pdf, стр. 9, Definition 2
Канонична карта T2-008
T2-008 — НОК 1
Време: MEDIUMДавано на предишен Test 2
Изпитен отговор
За и :
тогава и само тогава, когато , и е най-малкото измежду всички положителни общи кратни на и .
Не пропускай
- — стойността на НОК.
- Двете делимости: и .
- Думата „положително“.
- Минималността: „най-малкото“.
- Означението .
Риск от объркване
Първата дефиниция използва минималност сред положителните общи кратни.
SOURCE CONFIDENCE: HIGH
VIDEO_CHECK_NEEDED: NO
Източник
Източник: 02_Част1__paginated.pdf, стр. 10, Definitions 3 and 4
Канонична карта T2-009
T2-009 — Връзка между НОД и НОК
Време: LOWНяма наблюдение
Изпитен отговор
За , :
Не пропускай
- Видимият контекст .
- Видимото условие .
- Точно изписаното и произнесено равенство .
- Означенията за НОД и за НОК.
- Обърни внимание само на коригирания еквивалентен запис.
Риск от объркване
Запомни окончателната форма като учебен отговор, съобразена с приетата корекция.
SOURCE CONFIDENCE: HIGH
VIDEO_CHECK_NEEDED: NO
Източник
Източник: 02_Част1__paginated.pdf, стр. s 10-11
Тематична група
Прости числа и разлагане
Канонична карта T2-010
T2-010 — Прости и съставни числа
Време: MEDIUMНяма наблюдение
Изпитен отговор
Естествено число (>1), чиито естествени делители са само 1 и самото число, се нарича просто. Естествените числа с делители, различни от 1 и от самото число, се наричат съставни. Числото 1 не е нито просто, нито съставно.
Не пропускай
- , (a>1) за простото число.
- Единствените естествени делители са 1 и самото число.
- Съставните числа имат делители, различни от 1 и самото число.
- Числото 1 е нито просто, нито съставно.
Риск от объркване
Числото 1 е отделно изключение и не принадлежи към нито един от двата класа.
SOURCE CONFIDENCE: HIGH VIDEO_CHECK_NEEDED: NO
Източник
Източник: 02_Част1__paginated.pdf, стр. 15
Канонична карта T2-011
T2-011 — Теорема на Евклид
Време: LOWНаблюдението е неуточнено
Изпитен отговор
Простите числа са безброй много.
Не пропускай
- Твърдението е за простите числа.
- Количественото заключение е „безброй много“.
Риск от объркване
Да не се смесва формулировката с построението от доказателството.
SOURCE CONFIDENCE: HIGH VIDEO_CHECK_NEEDED: NO
Източник
Източник: 03_Част2__paginated.pdf, стр. 1
Канонична карта T2-012
T2-012 — Критерий за съставно число чрез прост делител
Време: LOWНяма наблюдение
Изпитен отговор
Ако (a) е съставно число, то (a) има прост делител .
Не пропускай
- Предпоставката, че (a) е съставно число.
- Съществуване на прост делител на (a).
- Точното ограничение .
Риск от объркване
Твърдението е за прост делител до (sqrt a), а не за произволен делител на (a).
SOURCE CONFIDENCE: HIGH VIDEO_CHECK_NEEDED: NO
Източник
Източник: 02_Част1__paginated.pdf, стр. 15
Канонична карта T2-013
T2-013 — Основна теорема на аритметиката
Време: LOWНяма наблюдение
Изпитен отговор
Всяко естествено число (a>1) се представя по единствен начин като произведение на прости множители, с точност до реда на множителите.
Не пропускай
- , (a>1).
- Съществуване на представяне като произведение на прости множители.
- Единственост.
- Квалификацията „с точност до реда“.
Риск от объркване
„Единствен начин“ е с точност до реда на множителите, а не фиксирана единствена последователност на записване.
SOURCE CONFIDENCE: HIGH VIDEO_CHECK_NEEDED: NO
Източник
Източник: 03_Част2__paginated.pdf, стр. 1
Канонична карта T2-014
T2-014 — Най-голям прост делител за биномни коефициенти
Време: LOWНяма наблюдениеLECTURE-ADDED
Изпитен отговор
За просто число (p) и е изпълнено
Не пропускай
- (p) е просто число.
- .
- Точната посока .
Риск от объркване
Твърдението е за вътрешните биномиални коефициенти , а не за крайните коефициенти.
SOURCE CONFIDENCE: HIGH VIDEO_CHECK_NEEDED: NO
Източник
Източник: 03_Част2__paginated.pdf, стр. 2
Тематична група
Мултипликативни аритметични функции
Канонична карта T2-015
T2-015 — Муллтипликативна функция
Време: MEDIUMДавано на предишен Test 2
Изпитен отговор
Аритметична функция е функция . Такава функция , която не е тъждествено равна на нула, се нарича мултипликативна, ако за всички с е изпълнено
Не пропускай
- Аритметичната функция е .
- не е тъждествено равна на нула.
- .
- Условието .
- Равенството .
Риск от объркване
Равенството е част от определението само при взаимно прости и .
Източник
Източник: 03_Част2__paginated.pdf, стр. 4
Канонична карта T2-016
T2-016 — Основни свойства на мултипликативните функции
Време: EXTREMEДавано на предишен Test 2SOURCE_AMBIGUITY
Изпитен отговор
За мултипликативните функции лекцията дава:
- .
- Ако , то
- Произведението на две мултипликативни функции е мултипликативна функция. Частното на две мултипликативни функции е мултипликативна функция.
- Ако е мултипликативна, то е мултипликативна; и обратно, ако е мултипликативна и , то е мултипликативна.
- Ако , то
SOURCE NOTE — НЕ Е ЧАСТ ОТ ИЗПИТНИЯ ОТГОВОР
Лекционният източник не задава изрично условие, което гарантира ненулев знаменател при частното на две мултипликативни функции. Не добавяй такова условие от външна теория.
Не пропускай
- Всичките седем отделно формулирани лекционни свойства.
- .
- Формулата при канонично разлагане.
- Свойствата за произведение и частно.
- Двете посоки на твърдението за .
- Точната формула за сумата по делителите.
Риск от объркване
Свойствата за и за са различни; второто съдържа произведение от крайни суми.
Източник
Източник: 03_Част2__paginated.pdf, стр. s 4-6
Канонична карта T2-017
T2-017 — Суми по делителите и мултипликативност
Време: HIGHНяма наблюдение
Изпитен отговор
Ако е мултипликативна, то
също е мултипликативна.
Обратно, ако е мултипликативна и
то е мултипликативна.
Ако е мултипликативна и
е каноничното разлагане, то
Не пропускай
- Сумата е по делителите .
- Правата посока: от мултипликативността на към тази на .
- Обратната посока, както е формулирана в лекцията.
- Каноничното разлагане на .
- Произведението от сумите .
Риск от объркване
Тук е новата функция, определена чрез сума по делителите на ; и не трябва да се разменят.
Източник
Източник: 03_Част2__paginated.pdf, стр. s 5-6
Канонична карта T2-018
T2-018 — Функция τ
Време: MEDIUMНяма наблюдение
Изпитен отговор
За
е броят на делителите на . Функцията е мултипликативна.
Не пропускай
- .
- Сумата е по .
- Всеки делител допринася с 1.
- брои делителите на .
- Лекционното твърдение, че е мултипликативна.
Риск от объркване
брои делителите, докато сумира стойностите им.
Източник
Източник: 03_Част2__paginated.pdf, стр. 6
Канонична карта T2-019
T2-019 — Формула за τ(n)
Време: MEDIUMНяма наблюдение
Изпитен отговор
За просто и :
Ако е каноничното разлагане, то
Не пропускай
- Формулата .
- Каноничното разлагане на .
- Всеки множител е .
- Индексите са от до .
Риск от объркване
Броят на възможните степени на в един делител е , защото лекцията брои степените от 0 до .
Източник
Източник: 03_Част2__paginated.pdf, стр. 6
Канонична карта T2-020
T2-020 — Функция σ
Време: MEDIUMДавано на предишен Test 2
Изпитен отговор
За
е сумата от делителите на . Функцията е мултипликативна.
Не пропускай
- .
- Сумата е по .
- Сумират се самите делители .
- Лекционното твърдение, че е мултипликативна.
Риск от объркване
сумира делителите, а не техния брой.
Източник
Източник: 03_Част2__paginated.pdf, стр. 7
Канонична карта T2-021
T2-021 — Формула за σ(n)
Време: MEDIUMВероятно наблюдавано
Изпитен отговор
За просто и :
Ако е каноничното разлагане, то
Не пропускай
- Началният член .
- Последният член .
- Числителят .
- Знаменателят .
- При общо се използва произведение по простите степени.
Риск от объркване
Формулата за проста степен е една геометрична сума; формулата за общо е произведение на такива фактори.
Източник
Източник: 03_Част2__paginated.pdf, стр. 7
Канонична карта T2-022
T2-022 — Функция на Мьобиус
Време: MEDIUMДавано на предишен Test 2
Изпитен отговор
За :
Тук е броят на различните прости множители. Функцията е мултипликативна.
Не пропускай
- Отделният случай .
- Точният знак .
- е произведение на различни прости числа във втория случай.
- е броят на тези прости множители.
- Стойност 0 във всички останали случаи, включително когато съдържа квадрат на просто число.
- Лекционното твърдение, че е мултипликативна.
Риск от объркване
Стойността при произведение на различни прости числа зависи от четността на точния им брой ; при наличие на повторен прост множител се попада в третия случай.
Източник
Източник: 03_Част2__paginated.pdf, стр. s 7-8
Канонична карта T2-023
T2-023 — Функция на Ойлер φ
Време: MEDIUMВероятно наблюдавано
Изпитен отговор
За , е броят на естествените числа , за които
и
Освен това
а е мултипликативна.
Не пропускай
- Функцията брои числа.
- Точната лекционна граница е .
- Числата трябва да са взаимно прости с .
- Отделният запис .
- Лекционното твърдение, че е мултипликативна.
Риск от объркване
Лекционната формулировка използва „числата “; тя не трябва да се нормализира до друга граница.
Източник
Източник: 03_Част2__paginated.pdf, стр. 8
Канонична карта T2-024
T2-024 — Формула за φ(n)
Време: LOWНаблюдението е неуточнено
Изпитен отговор
Ако е каноничното разлагане, то
Еквивалентна формула при същото канонично разлагане:
Частен случай — степен на просто число:
За просто число
и цяло число
е в сила:
Не пропускай
- Каноничното разлагане на .
- Множителят .
- По един фактор за всеки различен прост делител.
- Знакът минус във всеки фактор.
- Произведение, а не сума.
Риск от объркване
Формулата зависи от различните прости делители ; степените участват в разлагането на , но не се изписват във факторите .
Източник
Източник: 03_Част2__paginated.pdf, стр. 8
Тематична група
Сравнения и системи остатъци
Канонична карта T2-025
T2-025 — Определение за сравнение по модул
Време: LOWНяма наблюдение
Изпитен отговор
За и :
Не пропускай
- .
- .
- Точното означение .
- Посоката на делимост е .
Риск от объркване
Сравнението е отношение, определено чрез делимост на разликата , а не обикновено равенство.
Източник
Източник: 05_Сравнения__paginated.pdf, стр. 1
Канонична карта T2-026
T2-026 — Основни свойства на сравненията
Време: EXTREMEДавано на предишен Test 2SOURCE_AMBIGUITY
Изпитен отговор
Основните свойства от лекцията са:
- .
- .
- .
- .
- за всяко .
- От , , следват
- .
- Ако и , то .
- .
- Ако , , и , то .
SOURCE NOTE — НЕ Е ЧАСТ ОТ ИЗПИТНИЯ ОТГОВОР
В свойство 7 лекционният източник не определя изрично областта или допустимите стойности на показателя . Запази написаното без допълване.
Не пропускай
- Всичките десет свойства от лекционния списък.
- Един и същ модул в свойства 1-8.
- в свойство 5.
- Едновременното събиране и умножение в свойство 6.
- Полином с цели коефициенти в свойство 8.
- Промененият модул при съкращаване в свойство 9.
- Условието и модулът в свойство 10.
Риск от объркване
Свойство 9 не е безусловно деление на сравнение: след съкращаването модулът е . Свойство 10 комбинира два взаимно прости модула в модула .
Източник
Източник: 05_Сравнения__paginated.pdf, стр. 1
Канонична карта T2-027
T2-027 — Пълна система остатъци
Време: MEDIUMВероятно наблюдавано
Изпитен отговор
За , числата
образуват пълна система остатъци по модул , ако са две по две несравними по модул , тоест
Не пропускай
- Модулът е .
- Системата съдържа точно числа.
- Представителите са цели числа според лекционната конвенция за сравненията.
- Числата са две по две несравними по модул .
Риск от объркване
ПСО представя всички класове остатъци по модул чрез по двойки несравними числа. За разлика от РСО, определението за ПСО не изисква представителите да са взаимно прости с .
Източник
Източник: 05_Сравнения__paginated.pdf, стр. 2
Канонична карта T2-028
T2-028 — Редуцирана система остатъци
Време: MEDIUMДавано на предишен Test 2
Изпитен отговор
За , числата
образуват редуцирана система остатъци по модул , ако
и
Не пропускай
- Модулът е .
- Системата съдържа точно числа.
- Числата са две по две несравними по модул .
- Всеки представител е взаимно прост с .
Риск от объркване
РСО съдържа представители само на класовете, представени от числа, взаимно прости с . ПСО съдържа представители и няма условие за взаимна простота.
Източник
Източник: 05_Сравнения__paginated.pdf, стр. 2
Канонична карта T2-029
T2-029 — Получаване на ПСО чрез линейно преобразуване
Време: MEDIUMНяма наблюдение
Изпитен отговор
Нека , и . Ако
е ПСО по модул , то
също е ПСО по модул .
Не пропускай
- .
- .
- Условието .
- Изходната система е ПСО по модул .
- Всеки елемент се преобразува като .
- Получената система е ПСО по същия модул .
Риск от объркване
Това е линейно преобразуване на ПСО. Аналогичното лекционно твърдение за РСО използва само умножение и е отделено като T2-030.
Източник
Източник: 05_Сравнения__paginated.pdf, стр. 3
Канонична карта T2-030
T2-030 — Получаване на РСО чрез умножение
Време: MEDIUMНяма наблюдение
Изпитен отговор
Нека , и . Ако
е РСО по модул , то
също е РСО по модул .
Не пропускай
- .
- .
- Условието .
- Изходната система съдържа елемента и е РСО по модул .
- Всеки елемент се умножава по .
- Получената система е РСО по същия модул .
Риск от объркване
За РСО лекционното преобразуване е . Условието запазва взаимната простота на представителите с модула.
Източник
Източник: 05_Сравнения__paginated.pdf, стр. 3
Тематична група
Признаци за делимост, Ферма, Ойлер и Уилсън
Канонична карта T2-031
T2-031 — Признаци за делимост от десетичния запис
Време: EXTREMEНяма наблюдениеLECTURE-ADDED
Изпитен отговор
За
са в сила следните признаци:
- .
- .
- .
- числото от последните две цифри на се дели на 4.
- числото от последните три цифри на се дели на 8.
- последните две цифри са или .
- последните три цифри са или .
- За 7 и 13 цифрите се групират по три отдясно и се образува знакопроменливата сума на блоковете, като най-десният блок е положителен. се дели на 7, съответно на 13, точно когато получената сума се дели на същия модул.
Не пропускай
- Пълният набор: 3, 9, 11, 4, 8, 25, 125, 7, 13.
- За 3 и 9: сумата на всички десетични цифри.
- За 11: редуващи се знаци, започващи с плюс от цифрата на единиците.
- За 4 и 25: последните две цифри.
- За 8 и 125: последните три цифри.
- За 25 и 125: точните списъци на допустимите окончания.
- За 7 и 13: трицифрени блокове отдясно, знакопроменлива сума и положителен най-десен блок.
- Всички критерии са еквивалентности за делимостта, основани на дадените в лекцията сравнения.
Риск от объркване
Най-висок риск има при знаците в признака за 11, при посоката на знакопроменливата сума за 7 и 13 и при пълните списъци на окончанията за 25 и 125. Формулата за 7 и 13 използва цели трицифрени блокове, а не отделни цифри.
Източник
Източник: 05_Сравнения__paginated.pdf, стр. s 4-6
Канонична карта T2-032
T2-032 — Малка теорема на Ферма
Време: MEDIUMДавано на предишен Test 2
Изпитен отговор
Нека е просто число и . Тогава
Ако допълнително , то
Не пропускай
- е просто число.
- .
- Първа форма: степен , дясна страна , модул , без отделно условие за взаимна простота.
- Втора форма: условие , степен , дясна страна 1, модул .
- Двете форми се пазят отделно с правилните им условия.
Риск от объркване
Лекцията дава две форми с различни условия. Условието принадлежи към формата със степен , а не към общата форма .
Източник
Източник: 05_Сравнения__paginated.pdf, стр. 7
Канонична карта T2-033
T2-033 — Теорема на Ойлер
Време: LOWДавано на предишен Test 2
Изпитен отговор
За , и :
Не пропускай
- .
- .
- .
- Степен .
- Дясна страна 1.
- Модул .
- Не се добавя условие , защото такова не е част от лекционната формулировка.
Риск от объркване
Да не се смесва с по-късния Критерий на Ойлер за квадратични остатъци. Тук модулът е , степента е , а условието е .
Източник
Източник: 05_Сравнения__paginated.pdf, стр. 8
Канонична карта T2-035
T2-035 — Теорема на Уилсън
Време: LOWНяма наблюдение
Изпитен отговор
Ако е просто число, то
Не пропускай
- е просто число.
- Факториелът е точно .
- Дясната страна е точно .
- Модулът е точно .
- Лекционната формулировка е еднопосочна импликация: „ако е просто, то...“.
- Не се добавя обратна посока или отделно ограничение за .
Риск от объркване
Най-високият риск е да се запише , да се изпусне минусът или да се добави непредадена обратна посока.
Източник
Източник: 05_Сравнения__paginated.pdf, стр. s 8-9
Тематична група
Линейни сравнения и диофантови уравнения
Канонична карта T2-036
T2-036 — Линейно сравнение ax ≡ b (mod n): критерий за разрешимост и брой решения
Време: MEDIUMДавано на предишен Test 2
Изпитен отговор
Нека , и .
Сравнението
има решение тогава и само тогава, когато
Ако е разрешимо, има точно несравними по модул решения.
Не пропускай
- ;
- ;
- ;
- критерий ;
- двете посоки на критерия за разрешимост;
- точно решения при разрешимост;
- решенията се разглеждат по модул .
Риск от объркване
- Да не се смесва критерият с редукцията, използвана в доказателството.
- Специалният случай дава единствено решение, но не е отделен активен въпрос в master map.
- Да не се представя алгоритъмът за намиране на решения като част от минималната формулировка на теоремата.
Източник
Източник: 09_Лекция1част__paginated.pdf, стр. 4–5
Канонична карта T2-037
T2-037 — Линейно диофантово уравнение
Време: HIGHДавано на предишен Test 2
Изпитен отговор
Нека , като a и b не са едновременно нула, и > 0. Търсим цели решения на .
Първо проверяваме дали НОД дели дясната страна: . Уравнението има целочислено решение тогава и само тогава, когато това условие е изпълнено. Ако , няма целочислени решения.
При и едно частно решение всички решения са:
Ако , делението на d в двете стъпки е задължително. При d = 1 формулата се свежда до .
Частното решение се проверява чрез . При заместване на общата формула членовете с k се унищожават и остава същото равенство.
SOURCE NOTE — НЕ Е ЧАСТ ОТ ИЗПИТНИЯ ОТГОВОР
Уточнение по изрично искане на потребителя — 25.09.2026. Общата формула в учебния отговор е поправена за d = (a,b) > 1. Оригиналният лекционен запис е , k ∈ ℤ, без видимо условие d = 1 или предварително съкращаване. При d > 1 този запис пропуска решения. Историческите лекционни и одобрени файлове са запазени. HUMAN_STUDY_DISPLAY_OVERRIDE.
Не пропускай
- Цели коефициенти и решения; a и b не са едновременно нула.
- d = (a,b) и условието d ∣ c — тогава и само тогава има решение.
- Едно частно решение (α,β), проверено чрез aα + bβ = c.
- Стъпки и с един общ параметър k ∈ ℤ.
Риск от объркване
- Проверява се дали d дели c, а не обратното.
- При d > 1 стъпките b и −a пропускат част от решенията; използват се b/d и −a/d.
- Едно частно решение не е цялото множество решения.
Източник
Източник: 09_Лекция1част__paginated.pdf, стр. 6–7
Тематична група
КТО и системи сравнения
Канонична карта T2-038
T2-038 — Китайска теорема за остатъците
Време: MEDIUMНяма наблюдение
Изпитен отговор
Нека
са различни естествени числа. Ако те са две по две взаимно прости, а
,
тогава системата с неизвестно
има единствено решение по модул
.
Не пропускай
- ;
- ;
- the exact residual-system form ;
- pairwise coprimality: for
i≠j;
- existence of a solution;
- uniqueness modulo ;
- .
Риск от объркване
- “Two by two coprime” is stronger than merely having one aggregate gcd condition.
- The residual system must not be replaced with the preliminary system from the reduction.
- The worked examples teach a method, not a required general constructive formula in the minimal theorem answer.
Източник
Източник: 09_Лекция1част__paginated.pdf
Канонична карта T2-039
T2-039 — Съвместимост на две сравнения при произволни модули
Време: MEDIUMНяма наблюдениеLECTURE-ADDED
Изпитен отговор
За системата
нека . Тя има решение тогава и само тогава, когато
Не пропускай
- Exactly two congruences in the stated order.
- .
- The condition .
- “Тогава и само тогава”.
Риск от объркване
- The source-exact ordering is ; the proof's sign form is equivalent but is not the source formulation to substitute.
- The reduction and related proof material are not part of the minimal answer.
- This criterion is lecture-added after the Chinese remainder theorem.
Източник
Източник: 09_Лекция1част__paginated.pdf
Тематична група
Показатели и примитивни корени
Канонична карта T2-040
T2-040 — Показател на число по даден модул
Време: LOWДавано на предишен Test 2
Изпитен отговор
Нека , и . Най-малкото естествено число , за което
се нарича показател на по модул .
Не пропускай
- .
- .
- .
- е естествено число.
- Явна минималност: „най-малкото“.
- .
- Наименованието „показател на по модул “.
Риск от объркване
- Да се посочи само число с , без минималността.
- Показателят да се обърка с ; равенството с участва в определението за примитивен корен, не в общото определение за показател.
Източник
Източник: 10_Лекция2част__paginated.pdf, стр. 3
Канонична карта T2-041
T2-041 — Основни свойства на показателите
Време: EXTREMEДавано на предишен Test 2SOURCE_AMBIGUITY
Изпитен отговор
Ако принадлежи на показател по модул , то:
- .
- .
- .
- Ако
а са съответно показателите на същото число по модулите
то показателят на по модул е
- Ако принадлежи на показател по модул , принадлежи на показател по модул и
то принадлежи на показател
по модул .
- Ако принадлежи на показател по модул и принадлежи на показател по модул , то съществува число, което принадлежи на показател
по модул .
- принадлежи на показател .
SOURCE NOTE — НЕ Е ЧАСТ ОТ ИЗПИТНИЯ ОТГОВОР
Лекционният списък използва и в свойства 1, 2 и 7, без да определя изрично областите им. Не добавяй области за или от външна теория.
Не пропускай
- И седемте свойства.
- Двете еквивалентности в свойства 1 и 2.
- Посоките на делимост , , .
- НОК в свойство 4.
- Условието и резултатът в свойство 5.
- Съществуването на число с показател в свойство 6.
- Точната дроб в свойство 7.
Риск от объркване
- Смесване на свойство 5 със свойство 6.
- Приемане, че произведението винаги има показател .
- Пропускане на НОД в знаменателя на свойство 7.
Източник
Източник: 10_Лекция2част__paginated.pdf, стр. 3-4
Канонична карта T2-042
T2-042 — Определение за примитивен корен
Време: LOWНяма наблюдение
Изпитен отговор
Нека , и . Числото е примитивен корен по модул , ако показателят му по модул е .
Не пропускай
- .
- .
- .
- Показателят е точно .
- Модулът остава .
Риск от объркване
- Да се каже само, че , без условието показателят да е .
Източник
Източник: 10_Лекция2част__paginated.pdf, стр. 7
Канонична карта T2-043
T2-043 — Съществуване и основни свойства на примитивните корени
Време: EXTREMEНяма наблюдение
Изпитен отговор
- За просто по модул има примитивни корени; броят им е .
- Примитивният корен по модул е квадратичен неостатък, .
- От и едно е примитивен корен по модул , .
- Ако е примитивен корен по модул , той е примитивен корен по модул , , .
- По модул , , броят е .
- е примитивен корен по модул 2 и 4; по модул , , примитивни корени няма.
- Ако е примитивен корен по модул , , нечетното от и е примитивен корен по модул .
- Примитивни корени съществуват само по модул , , .
- При примитивен корен по модул , числата образуват РСО по модул .
Не пропускай
- И деветте свойства.
- Съществуването и броят за прост модул .
- Условието там, където е изписано в source list.
- Преминаването от модул към , от към , и от към .
- Точната формула .
- Изключението за , .
- Точният списък на допустимите форми на модулите.
- РСО твърдението и крайният показател .
Риск от объркване
- Смесване на броя за модул , , с броя за модул , .
- Пропускане на думата „нечетното“ в свойство 7.
- Неправомерно заключение, че примитивни корени съществуват по всеки модул.
- Приемане на РСО твърдението в свойство 9 за отделна source formulation на всички примитивни корени.
Източник
Източник: 10_Лекция2част__paginated.pdf, стр. 7-9
Канонична карта T2-044
T2-044 — Брой на примитивните корени
Време: MEDIUMДавано на предишен Test 2
Изпитен отговор
Вариант 1 за изпитен отговор
- За просто число броят на примитивните корени по модул е .
- За просто и модул броят е .
Вариант 2 за изпитен отговор
За цяло броят на различните класове примитивни корени по модул е , ако , където е нечетно просто число и . За всички останали модули броят е 0.
Не пропускай
- Прост модул в първата формула.
- , без промяна на аргумента.
- Модул и във втората формула.
- Двойното влагане .
- Във Вариант 2: m ≥ 2; p е нечетно просто число; α ≥ 1 е цяло. За останалите модули броят е 0.
Риск от объркване
- да се замени с .
- да се замени с .
- Да се приложи φ(φ(m)), без да се провери дали по модул m съществуват примитивни корени.
Източник
Източник: 10_Лекция2част__paginated.pdf, стр. 7-8
Тематична група
Квадратични остатъци и символ на Льожандър
Канонична карта T2-045
T2-045 — Свеждане на квадратно сравнение до сравнение от вида x^2 = A (mod p)
Време: MEDIUMНяма наблюдениеLECTURE-ADDED
Изпитен отговор
Нека
където е просто, и . Умножаваме по и допълваме до квадрат:
Така квадратно сравнение от този вид се свежда до сравнение от вида
Не пропускай
- началното ax^2+bx+c ≡ 0 (mod p);
- p е просто;
- p>=3;
- (a,p)=1;
- умножаване по 4a;
- (2ax+b)^2;
- дясна страна b^2-4ac;
- свеждане до вид x^2 ≡ A (mod p).
Риск от объркване
- Това е метод за свеждане, не формула за корените.
- Не се заменя с възстановена по памет дискриминантна формула.
- Не се изпускат условията върху p и a.
Брой решения на квадратното сравнение
За при нечетно просто p броят на различните класове решения по модул p е:
- 1, ако p ∣ A: единственият клас е .
- 2, ако (A,p) = 1 и A е квадратичен остатък: двата класа са и , където r е едно решение.
- 0, ако (A,p) = 1 и A е квадратичен неостатък.
При p = 2: за всяко цяло A има точно един клас решения, .
Броят е на класовете по модула, а не на всички цели представители. Този списък не се прилага пряко при съставен модул.
Източник
Източник: 10_Лекция2част__paginated.pdf, стр. 1
Канонична карта T2-046
T2-046 — Квадратичен остатък и квадратичен неостатък
Време: MEDIUMНяма наблюдениеLECTURE-ADDED
Изпитен отговор
Вариант 1 — частен случай: прост модул
Нека p е просто число, и , равносилно на . Числото a е квадратичен остатък по модул p, ако съществува , за което . Ако такова цяло b не съществува, a е квадратичен неостатък по модул p.
Вариант 2 — общ случай: произволен модул
Нека , . Числото a е квадратичен остатък по модул m, ако съществува , за което . Ако такова цяло b не съществува, a е квадратичен неостатък по модул m.
Не пропускай
- В общия случай: цял модул m ≥ 2 и a ∈ Z; взаимна простота не се изисква.
- В частния случай: p е просто и (a,p) = 1, равносилно на p ∤ a.
- Съществуване на цяло b с за остатък; несъществуване на такова b за неостатък.
Риск от объркване
- Във Вариант 2 не се изисква нито прост модул, нито взаимна простота на a и m. Решаващо е дали сравнението има целочислено решение.
- По това общо определение и 0 е квадратичен остатък. При p ∣ a символът на Льожандър обаче има стойност 0.
- Вариант 1 запазва лекционното ограничение p ∤ a.
Източник
Частен случай: 10_Лекция2част__paginated.pdf, стр. 1. Записът p ∤ a е разяснен чрез равносилното (a,p) = 1.
Общ случай: Yale University — Number Theory Summary, Quadratic residues, определение без изискване за взаимна простота. Вариант 2 е уточнен по изрично искане на потребителя на 25.09.2026; историческият одобрен материал остава непроменен.
Канонична карта T2-047
T2-047 — Символ на Льожандър - определение
Време: MEDIUMНяма наблюдениеLECTURE-ADDED
Изпитен отговор
Нека е нечетно просто число () и . Тогава
Това е символът на Льожандър.
Не пропускай
- символът (a/p);
- p е нечетно просто число (p > 2);
- a∈Z;
- случаят 1: p ∤ a и a е квадратичен остатък по модул p;
- случаят −1: p ∤ a и a е квадратичен неостатък по модул p;
- нулевият случай 0, когато p|a.
Риск от объркване
- Не се изисква (a,p) = 1: при p ∣ a символът е определен и има стойност 0.
- Дори при общото определение, което включва 0 сред квадратичните остатъци, при p ∣ a символът е 0, а не 1.
- Това е определението на символа, не критерият на Ойлер.
Източник
Източник: 10_Лекция2част__paginated.pdf, стр. 2
Условието p > 2 е изписано явно по искане на потребителя на 25.09.2026. В ненулевите случаи е уточнено p ∤ a за съгласуваност с общото определение в T2-046.
Канонична карта T2-048
T2-048 — Критерий на Ойлер
Време: MEDIUMНяма наблюдениеLECTURE-ADDED
Изпитен отговор
Нека е просто, , , . Тогава
Не пропускай
- p е просто;
- p>=3;
- a∈Z;
- (a,p)=1;
- степента (p-1)/2;
- символът (a/p);
- модулът p;
- знакът ≡.
Риск от объркване
- Не е Теоремата на Ойлер a^φ(n) ≡ 1 (mod n).
- Тук дясната страна е символът на Льожандър.
Източник
Източник: 10_Лекция2част__paginated.pdf, стр. 2
Канонична карта T2-049
T2-049 — Свойства и допълнителни формули за символа на Льожандър
Време: HIGHНяма наблюдениеLECTURE-ADDED
Изпитен отговор
В началото на раздела преподавателят заявява, че е нечетно просто число; модул 2 не се разглежда. В разглеждания случай , тоест , когато свойството съдържа .
Лекционният списък е:
Не пропускай
- (1/p)=1;
- (a^2/p)=1;
- мултипликативната формула;
- (-1/p)=(-1)^((p-1)/2);
- (2/p)=(-1)^((p^2-1)/8);
- зависимостта само от класа на a (mod p);
- наследеният лекционен контекст, когато е приложим.
Риск от объркване
- Не се смесват свойствата, допълнителните формули, критерият на Ойлер и реципрочността.
- Не се променят знаците или показателите.
- Не се добавят външни свойства.
Източник
Източник: 10_Лекция2част__paginated.pdf, стр. s 2-3
Канонична карта T2-050
T2-050 — Закон за квадратичната реципрочност
Време: MEDIUMНяма наблюдениеLECTURE-ADDED
Изпитен отговор
Нека и са различни нечетни прости числа. Тогава
Не пропускай
- p и q са различни нечетни прости числа (p ≠ q);
- (p/q);
- (q/p);
- множителят (-1);
- степента ((p-1)/2)((q-1)/2);
- точната ориентация на двата символа;
Риск от объркване
- Формулата не се опростява и не се заменя с вариант по памет.
- Не се добавя еквивалентна mod-4 словесна версия, защото не е изписана тук.
Източник
Източник: 10_Лекция2част__paginated.pdf, стр. 3
Условието p ≠ q е добавено изрично към учебния отговор по искане на потребителя на 25.09.2026. Историческият одобрен материал е запазен.
Тематична група
Делимост, НОД, НОК и Евклидов алгоритъм
Канонична карта T2-051
T2-051 — НОК 2
Време: MEDIUMНяма наблюдение
Изпитен отговор
е НОК на и , ако
и за всяко общо кратно на и е изпълнено
Не пропускай
- .
- и .
- Универсалното условие за всяко общо кратно .
- Точната посока .
Риск от объркване
При НОК избраното дели всяко друго общо кратно; при втората дефиниция за НОД всеки общ делител дели избраното .
SOURCE CONFIDENCE: HIGH
VIDEO_CHECK_NEEDED: NO
Източник
Източник: 02_Част1__paginated.pdf, стр. 11, Definition 5