2- мутахассислик блоки саволлар 1

 
Сонлар назарияси. 
113. 
Эратосфен ғалвири ва унинг соннинг тублигини аниқлашдаги роли. 
114. 
Кўпайтувчиларга ажратишнинг Ферма усули. 
115. 
ЭКУБ. Евклид алгоритми. 
116. 
Кенгайтирилган Евклид алгоритми. 
117. 
Диафант тенгламаси. 
118. 
Таққослама тенглама ва унинг ечими. 
119. 
Қолдиқлар ҳақида Хитой теоремаси. 
120. 
Модуляр арифметика. 
121. 
Квадрат таққослама ва уларни ечиш усуллари.
122. 
Лежандр символи ва унинг хоссалари. 
123. 
Якоби символи ва унинг хоссалари. 
124. 
Берилган модулга кўра тескари элемент топиш.
125. 
Ферма кичик теоремаси. Эйлер функцияси.
126. 
Сонларни тубликка текшириш алгоритми ва катта туб сонларни қуриш.
127. 
Дискрет логарифмлаш масаласи ва унинг ахборот ҳимоясидаги тадбиқлари. 
 
Дискрет математика. 
128. 
Фикрлар алгебраси.
129. 
Чинлик жадваллари. 
130. 
Буль функциялари ва улардан ахборот ҳимояси масаларини ечишда фойдаланиш.
131. 
Нормал форма. ДНФ. КНФ 
132. 
Эквивалент формулалар. 
133. 
МКНФ. МДНФ. 
134. 
Графлар. Машрут, цикл ва унинг турлари. 
135. 
Эйлер графи. Гамильтон графи. 
136. 
Графлар назариясини ахборот ҳимояси масаларига тадбиқлари.
137. 
Дарахт ва унинг хоссалари. 
138. 
Комбинаторика элементлари.Ўринлаштирш. Ўриналмаштириш. Группалаш. 
 
Математик статистика. 
139. 
Математик статистиканинг асосий масалалари. 
140. 
Тақсимот параметрлари топишнинг классик усули. 
141. 
Статистик гепотезаларни текшириш. 
142. 
Математик статистиканинг асосий методлари ва улардан ахборот ҳимояси 
масаларида фойдаланиш. 
 
2. Информатика ва информацион технологиялари