Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/s43/math/uroki/2011_2012/10mat_1112/spec/301_Programm_Add.pdf Дата изменения: Sun Sep 2 21:29:50 2012 Дата индексирования: Tue Feb 5 07:39:00 2013 Кодировка: Windows-1251 Поисковые слова: легирование

Гимназия 1543, 10-В класс

версия от 19.05.2012

Программа экзамена по дополнительным листикам (Зюка)
8 класс

b Аддитивность функции F (M ) = i + 2 - 1, где i число внутренних узлов, b число узлов на границе.
1. 2. 3.

Доказательство формулы Пика.

Сочетания с повторениями. Шары и перегородки. Явная формула ?k для Cn .
10 класс

4. 5. 6. 7. 8. 9.

Задача про кузнечика. Одномерная теорема Кронекера. Задача про двух кузнечиков. Квадратичные вычеты определение, количество. Мультипликативность квадратичный вычетов. Критерий когда -1 является квадратичным вычетом. Бесконечность множества простых чисел вида 4k + 1 Критерий Эйлера.

10. 11. 12.

Числа Каталана определение, рекуррентная формула, интерпретации через пути. Числа Каталана триангуляции многоугольника, открывающиеся и закрывающиеся скобки, плоские деревья.
13.

Доказательство явно формулы для чисел Каталана через метод отражений.
14. 15.

ни.

Доказательство явно формулы для чисел Каталана через лемму Ре-


Гимназия 1543, 10-В класс

версия от 19.05.2012

Программа экзамена по дополнительным листикам (Олег)
8 класс

Сочетания с повторениями. Шары и перегородки. Явная формула ?k для Cn .
1.
10 класс

2. 3. 4. 5.

Задача про кузнечика. Одномерная теорема Кронекера. Задача про двух кузнечиков.

Числа Каталана определение, рекуррентная формула, интерпретации через пути. Числа Каталана триангуляции многоугольника, открывающиеся и закрывающиеся скобки, плоские деревья.
6.

Доказательство явно формулы для чисел Каталана через метод отражений.
7. 8.

ни.

Доказательство явно формулы для чисел Каталана через лемму РеПрограмма экзамена по дополнительным листикам (Игорь)

10 класс

1. 2. 3. 4. 5. 6. 7.

Задача про кузнечика. Одномерная теорема Кронекера. Квадратичные вычеты определение, количество. Мультипликативность квадратичный вычетов. Критерий когда -1 является квадратичным вычетом. Бесконечность множества простых чисел вида 4k + 1 Критерий Эйлера.


Программа экзамена по дополнительным листикам (Юля)

Определение поля. Поля Q, R, C. Поле остатков по модулю многочлена.
1.

Количество элементов в конечном поле степень простого числа. Поле из p2 элементов существование и единственность.
2.

Малая теорема Ферма для конечных полей. Порядки элементов в конечных полях.
3.

Целые Гауссовы числа. Определение, деление с остатком, разложение на множители.
4. 5. 6.

Описание простых Гауссовых чисел.

Представление целого числа в виде суммы двух квадратов: существование, количество способов.
7. 8.

Разложение на множители в кольцах Z[ -2] и Z[ -5].





Линейные пространства. Линейная зависимость. Базис. Размерность, корректность определения. Линейные рекуррентные уравнения: пространство решений, размерность. Другой базис случай различных корней, случай кратных корней.
9.

Формула nго числа Фибоначчи. Числа Фибоначчи по модулю p: периодичность, длина периода.
10.

Расширение полей, размерность расширения. Если K L M , то dimK M = dimL M ћ dimK L.
11.

Алгебраические числа. Алгебраические расширения. Всякое конечномерное расширение является алгебраическим.
12.

Сумма и произведение двух алгебраических элементов есть алгебраические элементы. Вид соответствующих многочленов.
13.

Если K L M расширение полей, L над K конечномерно и элемент x M алгебраичен над L, то он алгебраичен над K . Число 3 2 нельзя получить последовательностью квадратичных расширений.
14.

При помощи циркуля и линейки невозможно а) удвоить куб, б) разделить произвольный угол на три равные части.
15.

Определение группы. Подгруппа, порядок элемента. Смежные классы. Теорема Лагранжа. Малая теорема Ферма и теорема Эйлера.
16.

Прямое произведение групп. Изоморфизм между Z/ab и Z/a Z/b при (a, b) = 1.
17. 18.

Описание группы (Z/n) .


Действие группы на множестве и гомоморфизмы в симметрическую группу. Определение орбиты, стабилизатора. Формула Бернсайда. Количество раскрасок карусели.
19.

Определитель матрицы. Определение, поведение при элементарных преобразованиях матрицы. Разложение определителя по строке.
20.

Системы линейных уравнений. Критерий разрешимости. Формула Крамера.
21.

det AB = det A ћ det B 23. Линейные отображения, линейные операторы, ядро, образ. Матрица линейного отображения. Произведение матриц. 24. Определение ранга (размерность образа, по строкам, по столбцам, через максимальный минор). Эквивалентность разных определений. Теорема КронекераКапелли. 25. Фактор пространство. Изоморфизм U /KerA ImA = 26. К какому виду можно привести матрицу линейного отображения заменой базиса? К каком виду можно привести матрицу линейного оператора заменой базиса? ( )( ) 01 11 27. Группа GL(2, Z) порождается элементами и . Группа 10 01 ( )( ) 0 -1 11 S L(2, Z) порождается элементами и . 10 01 28. Доказательство формулы Пика через перекашивания. 29. Числа Каталана. Рекуррентная формула, интерпретации через скобки, через пути, через триангуляции, через плоские деревья. 30. Метод отражений. Явная формула для чисел Каталана. Треугольник Каталана. Теорема Бертрана о выборах. 31. Лемма Рени. Формула для чисел Каталана. Обобщения пути под диагональю в прямоугольнике n Ч k n, плоские k -арные деревья, разрезания многоугольника на k + 2 угольники. 32. Производящие функции. Решение линейных рекуррентных уравнений методом производящих функций. 33. Бином Ньютона. Формула для чисел Каталана через производящие функции. 34. Задача про кузнечика. 35. Одномерная теорема Кронекера. 36. Задача про двух кузнечиков. 37. Двумерная теорема Кронекера.
22.