Математика : Анализ алгоритма Евклида в Евклидовых кольцах

Анализ алгоритма Евклида в Евклидовых кольцах

17

ОТДЕЛ ОБРАЗОВАНИЯ ГОМЕЛЬСКОГО ГОРОДСКОГО

ИСПОЛНИТЕЛЬНОГО КОМИТЕТА

Государственное учреждение образования

«Средняя общеобразовательная школа №22 г.Гомеля»

Конкурсная работа

«Анализ алгоритма Евклида в Евклидовых кольцах»

Ученицы 9Б класса

ГУО СОШ№22 г. Гомеля

Самсоновой Галины Викторовны

Научный руководитель -

Горский Сергей Михайлович,

учитель математики

Государственного учреждения

образования СОШ №22 г. Гомеля

Гомель, 2009

Содержание

Введение

1 Алгоритм Евклида

1.1 Применение алгоритма Евклида

1.2 Математическая проблема календаря

2 Анализ алгоритма Евклида

3 Евклидовы кольца

4 Аналоги чисел Фибоначчи

Заключение

Список использованных источников

Введение

Один из героев великого французского писателя Мольера, месье Журден, был страшно удивлён, узнав, что всю жизнь пользуется прозой. Мы с вами, тоже можем удивляться, узнав, что всю жизнь мы исполняем огромное число всякого рода алгоритмов.

В каждодневной жизни человеку приходится решать большое число разного рода задач, в широком смысле этого слова, не только математических или физических, которые требуют применения опреде