Элективный курс Сказки Шехерезады и уравнения Диофанта Балашов 2009 Содержание icon

Элективный курс Сказки Шехерезады и уравнения Диофанта Балашов 2009 Содержание


1 чел. помогло.
Смотрите также:
Элективный курс «Сказки Шехерезады и уравнения Диофанта» Учебно-методическое пособие для...
Элективный курс Уравнения и неравенства с параметрами (10 класс, 32 часа)...
Элективный курс Уравнения и неравенства с переменной под знаком модуля (9 класс, 16 часов...
Авторский элективный курс« Уравнения и неравенства с модулем» 10 класс....
Программа элективного предмета по математике...
Элективный курс по математике для учащихся 9 класса тема: «уравнения и неравенства...
Элективный курс. Математика. Уравнения высших степеней...
Элективный курс по физике «Тепловые и электрические явления»...
Элективный курс «Основы языка html...
Элективный курс «глобальные проблемы человечества»...
Элективный курс   В. А...
Программа элективного курса «Многочлены и полиномиальные алгебраические уравнения»...



Загрузка...
страницы:   1   2   3
скачать


А. В. Шатилова


Элективный курс

Сказки Шехерезады и уравнения Диофанта


Балашов 2009

Содержание

Введение………………………………………………………………………...3

Программа элективного курса «Сказки Шехерезады и уравнения Диофанта»………………………………………………………………………………6

Занятия элективного курса «Сказки Шехерезады и уравнения Диофанта» и их методическое обеспечение…………………………………………….11

Занятие 1 (вводное)………………………………………………………………………….11

Занятие 2. Решение диофантовых уравнений способом

перебора вариантов…………………………………………………………….18

Занятие 3. Решение диофантовых уравнений

с использованием алгоритма Евклида………………………………………….23

Занятие 4. Решение диофантовых уравнений

с использованием алгоритма Евклида (занятие-практикум)………………….29

Занятие 5. Решение диофантовых уравнений

с использованием цепной дроби……………………………………………….32

Занятие 6. Решение диофантовых уравнений

с использованием цепной дроби (занятие-практикум)……………………….37

Занятие 7. Метод рассеивания (измельчения) в решении

диофантовых уравнений………………………………………………………..40

Занятие 8. Решение диофантовых уравнений разными способами

(Урок одной задачи)…………………………………………………………….45

Занятие 9. Диофантовы уравнения и великие теоремы

(семинарское занятие)…………………………………………………………..49

Занятие 10–11. Решение задач с использованием различных

диофантовых уравнений или их систем……………………………………….55

Занятие 12. Ученые-математики, внесшие свой вклад в развитие

теории диофантовых уравнений (семинарское занятие)……………………59

Подведение итогов курса................................................................................60

Библиографический список…………………………………………………62

Приложения………………………………………………………………….65


Введение

Реализация идеи профильного обучения как обязательного на старшей ступени общего образования ставит выпускника основной школы перед необходимостью совершения ответст­венного выбора профилирующего направления собственной деятельности. Необходимым условием, способствующим самоопределению подростка, является введение в основной школе предпрофильной подготовки через организацию курсов по выбору (элективных курсов). Для проведения занятий курсов по выбору рекомендуется использовать часы регионального (национально-регионального) компонента и компонента образовательного учреждения, выделенные в Федеральном базисном учебном плане для V-IX классов образовательных учреждений Российской Федерации.

Элективные курсы должны помочь ученику оценить свой потенциал с точки зрения образовательной перспективы, познакомить ученика со спецификой видов деятельности, которые будут для него ведущими, если он выберет тот или иной профиль, обеспечить расширение и/или углубление какого-либо базового курса. Решению поставленных задач способствуют элективные курсы различных видов: пробные, ориентационные, углубляющие, коррекционные, общекультурные и др. Данную классификацию элективных курсов предлагает А. Г. Каспржак [11]. Для усиления профориентационной работы с учащимися 9 классов целесообразно использовать пробные, ориентационные и углубляющие элективные курсы. Посещение занятий этих курсов позволит школьникам осознанно подойти к выбору как профиля обучения на старшей ступени, так и сферы профессиональной деятельности в дальнейшем.

Пробные элективные курсы создают условия для того, чтобы помочь ученику, совершившему в первом приближении выбор образовательной области для более тщательного изучения, увидеть многообразие видов деятельности, с ней связанных. Содержание и способы работы на занятиях по этим курсам может более напоминать работу творческого кружка. Как отмечает А. Г. Каспржак в своей работе [11] «программы этих курсов должны иметь больше свободы, учитель должен будет менять программу (каждый урок), реагируя на интерес данной группы учеников, каждого в отдельности. Написал ученик удачное эссе, сочинил стихотворение, принес в класс модель вечного двигателя – и учитель обязан остановиться, выслушать, обсудить».

Ориентационные курсы могут быть решены как коллективное выполнение проекта, которое интегрирует, во-первых, несколько видов деятельности, а во-вторых – содержание нескольких наук. Преимущество такого подхода очевидно: и результат деятельности учеников “ощутим”, и условия, при которых каждый школьник может “найти своё место”, создаются, и время экономится. Повторим ещё раз: создание пространства «учебная жизнь», которое поможет ученику в процессе самоопределения относительно профиля дальнейшего обучения и/или профес­сиональной деятельности, — основная задача предпрофильной подготовки.

Вместе с тем, если школа является математической или ори­ентируется на профильное изучение предмета в 10-11 классах, то, целесообразно, чтобы в её учебном плане присутствовали и «углубля­ющие» курсы. Элективные курсы этого вида вероятнее всего могут использоваться на прохождение дополнительных разделов учебного предмета. То есть на элективных курсах данного вида будет решаться задача углубления, расширения знания учебного предмета. Выбирая подобный курс, руководству школы, учителю следует оценить реально свои силы, уровень подготовки школьников. Завышение “планки” может привести к прямо противоположенному эффекту относительно запланированного. Элективные углубляющие курсы ориентированы, прежде всего, на формирование практических умений у учащихся. Это означает, что основными учебными материалами на углубляющих элективных курсах по математике станут сборники задач. Такие элективные курсы должны быть согласованы по времени с изучением программного материала по учебному предмету. На этапе предпрофильной подготовки углубляющие курсы не должны иметь длительный характер, в основном такой курс может быть рассчитан на 10 – 12 часов. Это связано с тем, что этот курс можно было бы реализовать как в первом, так и во втором полугодии учебного года, обеспечив тем самым большему количеству учащихся возможность выбрать данный элективный курс.

Обратим внимание на то, что выше приведённое деление элективных курсов на виды неполно и весьма условно. По большому счету, и те и другие курсы ориентированы на создание условий, которые должны позволить ученику успешно завершить программу основной ступени образования, «состояться» на следующей ступени обучения. Внедрение элективных курсов призвано удовлетворить образова­тельный запрос (интересы, склонности) ученика (его семьи). Отсюда — многообразие видов элективных курсов.

Для учителя математики одной из важных задач в процессе обучения является работа по подготовке достаточного числа девятиклассников, которые выбрали бы для себя изучение математики на профильном уровне в 10 – 11 классах. В связи с этим, как при изучении общеобразовательного курса, так и в процессе проведения занятий курса по выбору, необходимо уделять серьезное внимание формированию интереса учащихся к предмету математики, демонстрируя ее разнообразные приложения и убеждая школьников в необходимости знания математики для решения задач в различных научно-производственных сферах, и в жизни человека. Привлечению школьников, как правило, способствует и необычное название элективного курса, суть которого будет затем раскрываться на занятиях.

В данной работе рассматривается содержание углубляющего элективного курса «Сказки Шехерезады и уравнения Диофанта» и его методическое обеспечение. Кто такой Диофант? Почему именно решение диофантовых уравнений взято в качестве основы данного элективного курса? Как лучше организовать занятия курса по выбору? Об этом и пойдет речь в представленном элективном курсе.


^ Программа элективного курса

«Сказки Шехерезады и уравнения Диофанта»


Пояснительная записка

Общая характеристика курса. Предлагаемый курс органически вписывается в систему предпрофильной подготовки учащихся в соответствии с принципами личностно-ориентированного образования. Курс «Сказки Шехерезады и уравнения Диофанта» является одним из альтернативных курсов, предлагаемых учащимся 9 класса. В содержании курса освящаются вопросы, связанные с проблемой решения неопределенных уравнений первой степени в целых (натуральных) числах, с рассмотрением данных уравнений в качестве математических моделей реальных задачных ситуаций, позволяющих продемонстрировать интересные приложения математических методов.

Работа с учащимися на занятиях данного курса опирается на базовый уровень знаний и умений по теме «Линейные уравнения с двумя переменными и их системы», а также на умения учащихся выполнять операции над числами различной природы, особое внимание уделяется использованию знаний, связанных с вопросами делимости во множестве целых чисел.

В базовом школьном курсе при изучении линейного уравнения с двумя переменными рассматриваются только самые общие вопросы: определение линейного уравнения с двумя переменными, определение решения данного уравнения, равносильность уравнений с двумя переменными, график линейного уравнения. Вопрос о нахождении целых (натуральных) решений линейного уравнения с двумя переменными, о возможных методах его решения остается за рамками школьного учебника. Однако многие практические задачи сводятся к решению линейного уравнения с двумя переменными, эти задачи часто встречаются в вариантах математических олимпиад, конкурсах по решению задач. Знание общих методов решения таких уравнений, названных в математике – диофантовыми, существенно расширяет математический арсенал учащихся, позволяет им осознать необходимость изучения математики, способствует повышению интереса к предмету «математика», а как следствие ориентирует их на выбор математического (естественно-научного) профиля в старших классах средней школы.

Классы: 8 - 9

Тип элективного курса: углубляющий курс, имеющий временное согласование с учебным предметом

^ Количество часов: 12 (в неделю – 1 час)

Образовательная область: математика

Цель изучения курса: углубление и расширение знаний по математике, развитие логического мышления, формирование познавательного интереса к предмету, ориентация учащихся на выбор математического (естественно научного) профиля обучения в старших классах.

^ Основные задачи курса:

– познакомить учащихся с понятием диофантова уравнения, историей его появления в математической науке;

– научить решать диофантовы уравнения первой степени с двумя переменными различными способами;

– научить решать текстовые задачи, описывающие различные практические ситуации, математической моделью которых являются диофантовы уравнения первой степени с двумя переменными или их системы;

– расширить представления учащихся в области истории математики;

– продемонстрировать значимость математических методов в решении разнообразных задач науки и практики.

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

Основные организационные формы реализации предлагаемой программы – лекционные, практические и семинарские занятия. Методы обучения, применяемые в процессе проведения занятий – школьная лекция, рассказ, беседа, метод упражнений и др. Формы обучения имеют как фронтальный, так и групповой, и индивидуальный характер. В ходе изучения курса используются и современные информационные технологии. Учащимся предлагается тематика учебно-исследовательских заданий, результаты выполнения которых, школьники представляют в форме доклада (реферата), сопровождая свое выступление на семинарских занятиях презентацией, подготовленной авторами в программе Power Point.

^ Планируемые результаты:

– выбор учащимися математического (естественно-научного) профиля на старшей ступени средней школы;

– овладение математическими знаниями и умениями, необходимыми для решения диофантовых уравнений первой степени с двумя переменными, для изучения естественнонаучных дисциплин в классах соответствующего профиля;

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

– формирование навыков самообразования, критического мышления, самоорганизации и самоконтроля, работы в команде, умения ставить, формулировать и решать проблемы.

^ Система оценки достижений учащихся. В технологии проведения занятий присутствуют элементы перекрестной и самопроверки, что позволяет учащимся самим проверить, как усвоен ими изученный материал. Форма итогового контроля – командные соревнования, на которых для выполнения заданий учащимся требуются знания и умения, формируемые в ходе изучения элективного курса «Сказки Шехерезады и уравнения Диофанта». Также оценивается и самостоятельно подготовленный школьниками образовательный продукт в форме доклада (реферата) и компьютерной презентации.

Содержание элективного курса

«Сказки Шехерезады и уравнения Диофанта»

  1. Введение. Цели и задачи курса, его организация. Диофант и его уравнения (исторический экскурс).

  2. ^ Решение диофантовых уравнений способом перебора вариантов. Актуализация знаний по теме «Линейное уравнение с двумя переменными» (определение уравнения, решения уравнения, график уравнения). Определение диофантова уравнения первой степени с двумя неизвестными. Способ перебора вариантов – метод решения диофантовых уравнений. Решение текстовых задач.

  3. ^ Решение диофантовых уравнений с использованием алгоритма Евклида. Актуализация знаний по теме «Наибольший делитель двух чисел. Алгоритм Евклида». Вывод формул для целых решений диофантова уравнения первой степени с двумя переменными на основе применения алгоритма Евклида. Решение уравнений с использованием алгоритма Евклида. Решение текстовых задач.

  4. ^ Решение диофантовых уравнений с использованием цепной дроби. Введение понятия цепной дроби. Алгоритм получения цепной дроби. Формулы целых решений диофантова уравнения первой степени с двумя переменными на основе применения цепных дробей. Решение уравнений с использованием цепной дроби. Решение текстовых задач.

  5. ^ Метод рассеивания (измельчения) в решении диофантовых уравнений. Алгоритм решения диофантова уравнения методом измельчения коэффициентов. Решение уравнений. Решение текстовых задач.

  6. Диофантовы уравнения и великие теоремы. Теорема Пифагора. Теорема Ферма.

  7. Решение задач, сводимых к диофантовым уравнениям или их системам. Решение диофантовых уравнений и их систем с использованием других приемов и методов.

  8. ^ Ученые - математики, внесшие свой вклад в теорию диофантовых уравнений: П. Ферма, Л. Эйлер, Ж. Лагранж, К. Гаусс, Д. Гильберт и др.


Тематический план элективного курса

«Сказки Шехерезады и уравнения Диофанта»




п/п

Тема занятия

Количество часов

1

Вводное занятие

1

2

Решение диофантовых уравнений способом перебора вариантов

1

3–4

Решение диофантовых уравнений с использованием алгоритма Евклида

2

5–6

Решение диофантовых уравнений с использованием цепной дроби

2

7

Метод рассеивания (измельчения) в решении диофантовых уравнений

1

8

Решение диофантовых уравнений различными способами

^ Урок одной задачи (обобщающее занятие)

1

9

Диофантовы уравнения и великие теоремы

1

10-11

Решение задач, с использованием различных диофантовых уравнений или их систем

2

12

Ученые – математики, внесшие свой вклад в развитие теории диофантовых уравнений

1

Итого:

12



^ Занятия элективного курса

«Сказки Шехерезады и уравнения Диофанта»

и их методическое обеспечение


Занятие №1

Вводное занятие

План занятия

  1. Цели и задачи элективного курса «Диофантовы уравнения». Организация занятий курса.

  2. Диофант и его уравнения (исторический экскурс).

  3. Распределение заданий к семинарским занятиям для групповой и индивидуальной работы учащихся.


Оборудование. Портрет Диофанта, плакаты (слайды) с текстом надписи на гробнице Диофанта (компьютерная презентация, иллюстрирующая рассказ учителя о Диофанте и его уравнениях).

^ Ход занятия

  1. Вступительное слово учителя

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

Раскрывая суть названия курса, первое занятие, следует начать с задачи «о сказках Шехерезады»:

Шехерезада рассказывает свои сказки великому правителю. Всего она должна рассказать 1001 сказку. Сколько ночей потребуется Шехерезаде, чтобы рассказать все свои сказки, если x ночей она будет рассказывать по 3 сказки, а остальные сказки по 5 за у ночей (Сюжет был предложен Б. А. Кордемским в статье «Этому виду задач более 1600 лет» в журнале «Квант» [13]).

Сказочнице, очевидно, потребуется x+ у ночей, где x и у – натуральные корни уравнения 3х+5у=1001, которое и называют диофантовым уравнением в честь знаменитого математика II – III веков н. э. Диофанта. Обращаем внимание, что изучение различных способов решения таких уравнений и будет находиться в центре внимания на занятиях элективного курса. Предложить учащимся, в качестве домашнего задания, найти хотя бы одно решение данного уравнения. Как правило, учащиеся выполняют это задание подбором корней или с использованием способа переборов возможных вариантов, который и будет рассматриваться на занятии №2. В связи с этим к решению задачи имеет смысл вернуться на этом занятии.

2. ^ Рассказ учителя об известном ученом – математике Диофанте и его уравнениях

Диофант и его уравнения

В наши дни каждый, кто занимался математикой как профессионал или как любитель, слышал о диофантовых уравнениях и даже о диофантовом анализе. За последние 15–20 лет эта область сделалась «модной» благодаря своей близости к алгебраической геометрии — властительнице дум современных математиков. Между тем, о том, кто дал имя неопределённому анализу, о самом Диофанте, одном из наиболее интересных учёных античности, почти ничего не написано. О его работах даже историки науки имеют самое превратное представление. Большинство из них считает, что Диофант занимался решением отдельных задач, равносильных неопределённым уравнениям, применяя для этого хитроумные, но частные методы.

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

Большинство из нас составляет впечатление об античной математике по «Началам» Евклида, сочинениям Архимеда и Аполлония. Диофант открывает нам мир арифметики и алгебры, не менее богатый и красочный.

Диофант представляет одну из наиболее трудных загадок в истории науки. Нам не известны ни время, когда он жил, ни предшественники его, которые работали бы в той же области. Труды его подобны сверкающему огню среди полной непроницаемой тьмы.

Промежуток времени, когда мог жить Диофант, составляет полтысячелетия! Нижняя грань этого промежутка определяется без труда: в своей книге о многоугольных числах Диофант неоднократно упоминает математика Гипсикла Александрийского, который жил в середине II века до н. э. С другой стороны, в комментариях Теона Александрийского к «Альмагесту» знаменитого астронома Птолемея помещён отрывок из сочинения Диофанта. Теон жил в середине IV века н. э. Этим определяется верхняя грань этого промежутка. Итак, 500 лет!

Французский историк науки Поль Таннери, издатель наиболее полного текста Диофанта, попытался сузить этот промежуток. В библиотеке Эскуриала он нашёл отрывки из письма Михаила Пселла, византийского учёного XI века, где говорится, что «учёнейший Анатолий, после того как собрал наиболее существенные части этой науки (речь идёт о введении степеней неизвестного и об их обозначениях), посвятил их своему другу Диофанту». Анатолий Александрийский действительно составил «Введение в арифметику», отрывки из которой приводят в дошедших до нас сочинениях Ямблих и Евсевий. Но Анатолий жил в Александрии в середине III века н. э. и даже более точно — до 270 года, когда он стал епископом Лаодакийским. Значит, его дружба с Диофантом, которого все называют Александрийским, должна была иметь место до этого. Итак, если знаменитый александрийский математик и друг Анатолия по имени Диофант составляют одно лицо, то время жизни Диофанта — середина III века н. э.

Сама же «Арифметика» Диофанта посвящена «достопочтенному Дионисию», который, как видно из текста его «Введения», интересовался арифметикой и её преподаванием. Хотя имя Дионисий было в то время довольно распространённым, Таннери предположил, что «достопочтенного» Дионисия следует искать среди известных людей эпохи, занимавших видные посты. И вот оказалось, что в 247 году епископом Александрии стал некий Дионисий, который с 231 года руководил христианской гимназией города! Поэтому Таннери отождествил этого Дионисия с тем, которому посвятил свой труд Диофант, и пришёл к выводу, что Диофант жил в середине III века н. э. Мы можем, за неимением лучшего, принять эту дату.

Зато место жительства Диофанта хорошо известно — это знаменитая Александрия, центр научной мысли эллинистического мира.

После распада огромной империи Александра Македонского Египет в конце IV века до н. э. достался его полководцу Птолемею Лагу, который перенёс столицу в новый город — Александрию. Вскоре этот многоязыкий торговый город сделался одним из прекраснейших городов древности. Размерами его превзошёл впоследствии Рим, но долгое время ему не было равного. И вот именно этот город стал на многие века научным и культурным центром древнего мира. Это было связано с тем, что Птолемей Лаг основал Музейон, храм Муз, нечто вроде первой Академии наук, куда приглашались наиболее крупные учёные, причём им назначалось содержание, так что основным делом их были размышления и беседы с учениками. При Музейоне была построена знаменитая библиотека, которая в лучшие свои дни насчитывала более 700 000 рукописей. Неудивительно, что учёные и жаждущие знаний юноши со всего мира устремились в Александрию, чтобы послушать знаменитых философов, поучиться астрономии и математике, иметь возможность в прохладных залах библиотеки углубиться в изучение уникальных рукописей.

Музейон пережил династию Птолемеев. В первые века до н.э. он пришёл во временный упадок, связанный с общим упадком дома Птолемеев в связи с римскими завоеваниями (Александрия была окончательно завоевана в 31 году до н. э.), но затем в первые века н. э. он снова возродился, поддерживаемый уже римскими императорами. Александрия продолжала оставаться научным центром мира. Рим никогда не был в этом отношении её соперником: римской науки (мы имеем в виду естественные науки) просто не существовало, и римляне оставались верными заветам Вергилия, писавшего:

Тоньше другие ковать будут жизнью дышащую бронзу, —

Верю тому, — создадут из мрамора лики живые,
Красноречивее будут в судах, движения неба
Тростью начертят своей и вычислят звёзд восхожденья,
Ты же, римлянин, знай, как надо народами править.

И если в III–II веках до н. э. Музейон блистал именами Евклида, Аполлония, Эратосфена, Гиппарха, то в I–III веках н. э. здесь работали такие учёные как Герон, Птолемей и Диофант.

Чтобы исчерпать всё известное о личности Диофанта, приведём дошедшее до нас стихотворение-загадку:

Прах Диофанта гробница покоит; дивись ей — и камень
Мудрым искусством его скажет усопшего век.
Волей богов шестую часть жизни он прожил ребёнком
И половину шестой встретил с пушком на щеках.
Только минула седьмая, с подругою он обручился.
С нею пять лет проведя сына дождался мудрец;
Только полжизни отцовской возлюбленный сын его прожил.
Отнят он был у отца ранней могилой своей.
Дважды два года родитель оплакивал тяжкое горе,
Тут и увидел предел жизни печальной своей.

Примечание. Существуют различные интерпретации данной задачи. Приведем еще один перевод стихотворения о жизни Диофанта.

Путник. Здесь прах погребен Диофанта.

И числа поведать могут, о чудо, сколь долог был век его
жизни.

Часть шестую его представляло прекрасное детство.

Двенадцатая часть протекла еще жизни – покрылся
пухом тогда подбородок.

Седьмую в бездетном браке провел Диофант.

Прошло пятилетие; он был осчастливлен рождением
первенца сына.

Коему рок половину лишь жизни прекрасной и светлой дал на земле по сравненью с отцом.

И в печали глубокой старец земного удела конец
воспринял, переживши четыре года с тех пор, как сына лишился.

Скажи, сколько лет жизни достигнув,
смерть воспринял Диофант.


Решение задачи сводится к решению уравнения первой степени с одним неизвестным.

Пусть х – количество лет, прожитых Диофантом, тогда х/6 лет – он прожил ребенком, а х/12 лет – он прожил до появления пуха на его подбородке, х/7 лет – Диофант провел в бездетном браке, спустя 5 лет у него родился сын, который прожил х/2 лет.

Отец пережил сына на 4 года. Составим и решим уравнение.

х = х/6+х/12+х/7+5+х/2+4

В результате решения получаем, что Диофант женился в 33 года, стал отцом на 38-ом году, потерял сына на 80-ом году и умер в 84года.

Однако для этого вовсе не нужно владеть искусством Диофанта! Достаточно уметь решать уравнение 1-й степени с одним неизвестным, а это умели делать египетские писцы ещё за 2 тысячи лет до н. э.

Но наиболее загадочным представляется творчество Диофанта. До нас дошло шесть книг из 13, которые были объединены в «Арифметику». Стиль и содержание этих книг резко отличаются от классических античных сочинений по теории чисел и алгебре, образцы которых мы знаем по «Началам» Евклида, его «Данным», леммам из сочинений Архимеда и Аполлония. «Арифметика», несомненно, явилась результатом многочисленных исследований, которые остались нам совершенно не известны. Мы можем только гадать о её корнях и изумляться богатству и красоте её методов и результатов.

«Арифметика» Диофанта — это сборник задач (их всего 189), каждая из которых снабжена решением (или несколькими способами решения) и необходимыми пояснениями. Поэтому с первого взгляда кажется, что она не является теоретическим произведением. Однако при внимательном чтении видно, что задачи тщательно подобраны и служат для иллюстрации вполне определённых, строго продуманных методов. Как это было принято в древности, методы не формулируются в общем виде, а повторяются для решения однотипных задач.

В своей арифметике Диофант рассматривает целые и дробные числа и различные их степени от второй до шестой, далее которой он не идет. Представленные в сочинении задачи, частью относятся к неопределенному анализу, частью же приводятся к решению определенных систем уравнений первой или второй степени. Для примера укажем на следующие две задачи:

1) представить квадрат данного числа в виде суммы двух квадратов;

2) найти два числа по данной их сумме и данному произведению.

Алгебраические уравнения с целыми коэффициентами, решаемые во множестве целых (реже рациональных) чисел, вошли в историю математики как диофантовы. Наиболее интересными являются неопределенные уравнения или их системы, т. е. такие, в которых количество переменных больше числа уравнений. Наиболее изучены диофантовы уравнения 1 и 2 степени. В содержание нашего элективного курса включены задачи, которые сводятся к решению уравнения первой степени с двумя неизвестными

(1)

Существует несколько способов решения уравнения (1). Мы рассмотрим их на следующих занятиях.

Отметим, что в первый раз сочинения Диофанта были изданы в латинском переводе, в 1575 г. (Xylander, "Diophanti Alexandrini Rerum Arithmeticarum Libri sex"); затем в 1621 г. Bachet de Méziriac издал греческий текст Диофанта с переводом на латинский язык и собственными примечаниями; тот же перевод был переиздан в 1670 г. с замечательными примечаниями Ферма; кроме того, имеются переводы на французский (Stevin et Girard, Пар., 1625) и немецкий (Otto Schulz, Берл., 1822).

3. ^ Распределение заданий для подготовки к семинару проводится в соответствии с Приложением 2. Учащимся предлагается как групповая форма для подготовки заданий, так и по желанию учащихся – индивидуальная. Учитель раздает карточки с заданиями, в которых указана тема, список литературы, предлагается для поиска тематической информации использовать и ресурсы сети Интернет. Обращается внимание, что задание может быть выполнено в форме презентации или реферата. Учитель определяет дату выступления учащихся на занятии, график консультаций.


Занятие №2

Решение диофантовых уравнений способом перебора вариантов

План занятия

  1. Актуализация знаний учащихся по теме «Линейное уравнение с двумя переменными».

  2. Изучение нового материала. Определение диофантова уравнения, диофантова уравнения первой степени с двумя переменными. Способ перебора вариантов как один из методов нахождения целых (натуральных) решений диофантовых уравнений.

  3. Решение задач способом перебора вариантов.

  4. Постановка домашнего задания.


Оборудование. Кодоскоп, слайды с заданиями, карточки с заданиями.


Ход занятия

1. Актуализация знаний.

Рассмотрим задачу.

В клетке находится x фазанов и у кроликов. Сколько в клетке фазанов и кроликов, если общее количество ног равно 62.

Общее число ног можно записать с помощью уравнения 2х+4у=62 (*)

Это равенство, которое мы составили по условию задачи, как вы знаете, называют уравнением с двумя переменными. Более того, данное уравнение мы называли линейным уравнением. Линейные уравнения играют важную роль при решении различных задач. Напомним основные положения, связанные с этим понятием.

Определение. Линейным уравнением с двумя переменными называется уравнение вида ax+by=c, где x и у – переменные, а, b и с – некоторые числа.

Однозначно определить из уравнения (*) значения x и y нельзя. Даже если ограничиться только натуральными значениями переменных, здесь могут быть такие случаи: 1 и 15, 3 и 14, 5 и 13 и т. д.

Определение. Пара чисел (a, b) называется решением уравнения с двумя переменными, если при замене x на а и y на b получаем истинное равенство.

Каждому уравнению с двумя переменными соответствует множество его решений, т. е. множество, состоящее из всех пар чисел (a, b), при подстановке которых в уравнение получается истинное равенство. При этом, конечно, если заранее указаны множества Х и Y, которые могут принимать неизвестные x и у, то надо брать лишь такие пары (a, b), для которых а принадлежит Х и b принадлежит Y.

Пару чисел (a, b) можно изобразить на плоскости точкой М, имеющей координаты а и в, М= М (a, b). Рассматривая изображения всех точек множества решений уравнения с двумя неизвестными, получим некоторое подмножество плоскости. Его называют графиком уравнения.

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

Два уравнения с двумя переменными, имеющие одни и те же решения называются равносильными.

Например, равносильны уравнения х+2у=5 и 3х+6у=15 – любая пара чисел, удовлетворяющая одному из этих уравнений, удовлетворяет и второму.

Уравнения с двумя переменными обладают такими же свойствами, как и уравнения с одной переменной:

1) если в уравнении перенести слагаемое из одной части в другую, изменив его знак, то получится уравнение, равносильное данному;

2) если обе части уравнения умножить или разделить на одно и то же отличное от нуля число, то получится уравнение, равносильное данному.

С помощью линейных уравнений с двумя переменными можно решать различные текстовые задачи, которые сводятся обычно к нахождению целых (натуральных) решений уравнения, причем часто коэффициенты при переменных в этих уравнениях являются целыми числами.

^ 2. Изучение нового материала

Алгебраические уравнения с целыми коэффициентами, решаемые во множестве целых (реже рациональных) чисел, вошли в историю математики как диофантовы. Учитель обращает внимание на то, что, решая различные текстовые задачи, мы часто сводим их к решению некоторого уравнения или системы уравнений. При этом стремимся составить по условиям задачи столько независимых уравнений, сколько имеется неизвестных. Но бывают и такие задачи, для которых это сделать невозможно: число независимых уравнений, которые можно составить по условию задачи, меньше числа неизвестных. Однако может случиться, что условие задачи накладывает какие-то другие дополнительные ограничения на неизвестные, которые вместе с полученными уравнениями позволяют найти значения неизвестных, например, из условия может быть ясно, что искомые числа – целые или натуральные, или,
заключенные в заданных пределах. Как, например, в задаче про кроликов и фазанов.

^ Таким образом, учитель подводит учащихся к определению диофан-
товых уравнений вообще и диофантовых уравнений 1-ой степени с двумя переменными в частности.
Обращается внимание учащихся на тот факт, что фактически данное уравнение является линейным уравнением с двумя переменными, с которым они знакомились в курсе алгебры.

Мы будем рассматривать задачи, которые сводятся к решению диофантова уравнения первой степени с двумя неизвестными: (1), где a, b, c – целые коэффициенты.

Существует несколько способов решения уравнения (1). На этом занятии рассмотрим способ перебора вариантов.

Рассматривая способ перебора вариантов, необходимо учитывать количество возможных решений уравнения. Целесообразно использовать задачи, у которых количество решений не превышает 5. Например, этот способ можно применить, решая следующую задачу (№546) [9].

№546 [9].

Андрей работает летом в кафе. За каждый час ему платят 10 р. И высчитывают 2 р. за каждую разбитую тарелку. На прошедшей неделе он заработал 180 р. Определите, сколько часов он работал и сколько разбил тарелок, если известно, что он работает не более 3 ч в день.

Решение.

Пусть x часов он всего работал в неделю, тогда 10х р. ему заплатили, но он разбил у тарелок, и с него вычли р. Имеем уравнение 10х – 2у =180, причем x меньше или равен 21. Получим: 5х-у=90, 5х=90+у, х=18+у:5.

Так как x целое число, то у должно нацело делится на 5, чтобы в правой части получилось целое число. Возможны четыре случаи:

  1. у=0, х=18, т. е. решением является пара – (18, 0);

  2. у=5, х=19, (19, 5);

  3. у=10, х=20, (20, 10);

  4. у=15, х=21, (21, 15).


3. Решение задач.

Для решения на занятии можно предложить задачи № 1(а), 2, 5 из Приложения 1. Приведем решение задачи №5.

Задача №5. Из двухрублевых и пятирублевых монет составлена сумма в 23 рубля. Сколько среди этих монет двухрублевых?

Решение.

Пусть x – количество двухрублевых монет, у – количество пятирублевых монет. Составим и решим уравнение: 2х+5у=23; 2х=23–5у; x = (23 – 5у):2; x =(22+1 – 5у):2, почленно поделим 22 на 2 и (1 – 5у) на 2, получим: x = 11 + (1 – 5у):2.

Так как x и y натуральные числа по условию задачи, то левая часть уравнения есть натуральное число, значит, и правая часть должна быть натуральным числом. К тому же, чтобы получить в правой части число натуральное, нужно чтобы выражение (1 – 5у) нацело делилось на 2. Осуществим перебор вариантов.

  1. y=1, х=9, то есть двухрублевых монет может быть 9;

  2. у=2, при этом выражение (1 – 5у) не делится нацело на 2;

  3. у=3, х=4, то есть двухрублевых монет может быть 4;

  4. при у больше или равном 4 значение x не является числом натуральным.

Таким образом, ответ в задаче следующий: среди монет 9 или 4 двухрублевых.

В заключение занятия нужно вернуться к решению задачи «о сказках Шехерезады» (смотри занятие №1), которую учащимся предлагалось решить дома, обсудить какие и сколько решений получили учащиеся.

Решение.

Для решения задачи нужно решить диофантово уравнение 3х+5у=1001, где x и у – натуральные корни.

Решим это уравнение способом перебора вариантов.

x = (1001 – 5у):3; так как x – натуральное число, то и в правой части равенства также должно быть натуральное число, а значит выражение (1001 – 5у) должно нацело делиться на 3.

Осуществим перебор вариантов.

у=1, 1001 – 5у=1001-5= 996, 996 делится на 3, следовательно, х=332; решение (332;1);

у=2, 1001– 10=991, 991 не делится на 3;

у=3, 1001 – 15 = 986; 986 не делится на3;

у =4, 1001 – 20 = 981, 981 делится на 3, следовательно, x = 327, решение (327;4) и т. д.

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

4. Домашнее задание (в домашнее задание включаются упражнения, аналогичные, разобранным заданиям в классе).

  1. Выучить определение диофантова уравнения первой степени, повторить основные сведения по теме «Линейные уравнения с двумя переменными», знать суть способа перебора вариантов для решения диофантовых уравнений.

  2. Решить № 1(б), 3, 4 из Приложения 1.

  3. Составить сюжетную задачу, математической моделью которой является уравнение из №1 (б).


Занятие № 3

Решение диофантовых уравнений с использованием алгоритма Евклида

План занятия совпадает с планом школьной лекции на указанную тему.

План лекции

  1. Применение алгоритма Евклида для нахождения наибольшего общего делителя двух чисел (повторение).

  2. Вывод формул для решения диофантовых уравнений с использованием алгоритма Евклида.

  3. Примеры решения диофантовых уравнений с использованием алгоритма Евклида.

Оборудование: конспект – заготовка лекции на доске и индивидуальные заготовки для каждого ученика (Приложение 4).


Ход занятия

    1. ^ Применение алгоритма Евклида для нахождения наибольшего общего делителя двух чисел (повторение).

Существует довольно простой прием, позволяющий находить наибольший делитель двух натуральных чисел. Этот прием называется алгоритмом Евклида. Вы с ним познакомились еще при изучении курса математики в 5 – 6 классах. Евклид, великий ученый, живший около 2000 лет назад, занимался не только геометрией, которая носит его имя. Ему принадлежит решение ряда важных задач арифметики и, в частности, тот способ нахождения наибольшего общего делителя, который мы сегодня будем использовать при изучении нового материала. А сейчас повторим суть алгоритма Евклида.

Чтобы найти наибольший общий делитель двух чисел:

1) надо большее из двух чисел разделить на меньшее;

2) потом меньшее из чисел на остаток при первом делении;

3) затем остаток при первом делении на остаток при втором делении и вести этот процесс до тех пор, пока не произойдет деление без остатка. Последний отличный от нуля остаток и есть искомый НОД двух данных чисел

Рассмотрим пример. Найти НОД (645; 381).

Решение.

Разделим с остатком 645 на 381. Мы получим: 645=381·1+264.

Далее разделим с остатком 381 на 264, получим: 381=264·1+117.

Теперь разделим с остатком 264 на 117, получим: 264=117·2+30.

Продолжим процесс деления, разделим с остатком 117 на 30, получим: 117=30·3+27. Далее, 30=27·1+3. Следующий шаг – делим 27 на 3, получаем, что 27=3·9 +0, т. е. 27 делится на 3 без остатка. Значит, наибольший общий делитель чисел 27 и 3 равен 3, следовательно, и наибольший общий делитель чисел 645 и 381 равен 3, т. е. последнему отличному от нуля остатку.

Таким образом, НОД (645; 381) = 3.

Прием разыскания наибольшего общего делителя, примененный в этом примере, и представляет собой алгоритм Евклида.

^ 2. Вывод формул для решения диофантовых уравнений с использованием алгоритма Евклида.

Прежде чем рассмотреть решение линейного уравнения с двумя неизвестными:

ax + by = c (1)

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

Чтобы доказать утверждение о наибольшем общем делителе, представим описанный процесс в виде следующей цепочки равенств: если a>b, то

·b = r1q1 + r2

r1 = r2q2 + r3 (2)

. . . . . . . . . . . .

r n1 = r n q n

Здесь r1, . . . , r n - положительные остатки, убывающие с возрастанием номера. Отсутствие остатка в последнем равенстве следует из того, что натуральные числа r n не могут убывать бесконечно, поэтому на некотором шаге остаток станет нулевым.

Обратимся к системе (2). Из первого равенства, выразив остаток r1 через a и b, получим r1 = ab·q0. Подставляя его во второе равенство, найдём r2 = b(1 + q0q1) – a·q1. Продолжая этот процесс дальше, мы сможем выразить все остатки через a и b, в том числе и последний: r n = Aa + Bb. В результате нами доказано

что найдутся такие целые числа A и B, что d = Aa + Bb. Заметим, что коэффициенты A и B имеют разные знаки; если НОД (a,b) = 1, то Aa + Bb = 1. Как найти числа A и B, видно из алгоритма Евклида.

Перейдем теперь к решению линейного уравнения с двумя неизвестными:

ax + by = c (1)

Возможны два случая: либо число c делится на d = НОД(a,b), либо нет.

В первом случае можно разделить обе части уравнения на d и свести задачу к решению в целых числах уравнения a1x + b1y = c1, коэффициенты которого

a1 = a/d и b1 = b/d взаимно просты.

Во втором случае уравнение не имеет целочисленных решений: при любых целых x и y число ax + by делиться на d и поэтому не может равняться числу c, которое на d не делится.

Итак, мы можем ограничиться случаем, когда в уравнении (1) коэффициенты a и b взаимно просты. На основании предыдущего предложения найдутся такие целые числа х0 и у0, что ax0 + by0 = 1, откуда пара (сх0, су0) удовлетворяет уравнению (1). Вместе с ней уравнению (1) удовлетворяет бесконечное множество пар (x, у) целых чисел, которые можно найти по формулам

x = cx0 + bt, y = cy0 – at. (3)

Здесь t – любое целое число. Нетрудно показать, что других целочисленных решений уравнение ах + by = c не имеет. Решение, записанное в виде (3), называется общим решением уравнения (1). Подставив вместо t конкретное целое число, получим его частное решение.

Примечание. Название «лекция» как будто говорит о том, что активная роль здесь принадлежит лишь самому учителю, учащимся предоставляется пассивная роль – внимательно слушать рассказ учителя и выполнять в тетради те записи, которые учитель выполняет на классной доске. Если бы это было именно так, то данная форма обучения оказалось бы мало эффективной. Современные требования обучения математике предполагают, что даже в том случае, когда учитель является главным действующим лицом,
необходима активная деятельность самих учащихся. Поэтому лекция учителя должна пробуждать у учащихся интерес и потребность к активной умственной деятельности.

По ходу лекции следует обратиться с вопросами к учащимся. Например: Какие уравнения называются диофантовыми? Какой вид имеет линейное диофантово уравнение? Какие условия накладываются на его коэффициенты? Какой способ решения уравнения мы использовали на предыдущем занятии?

Также на занятиях, где материал изучается крупным блоком, целесообразно создание таблицы в виде конспекта изложенного учителем нового материала. Этот конспект должен стать информационно-справочной таблицей и сыграть свою
роль на занятиях тематического или итогового повторения. Сформулируем некоторые требования к его оформлению. Материал в конспекте должен быть разделен на несколько самостоятельных, логически связанных между собой блоков. В него желательно внести вспомогательные вопросы, с помощью которых готовится введение нового, узловые вопросы темы и ее практическое применение.

Таким образом, с одной стороны, в конце урока желательно иметь конспект, в котором видно главное. А с другой стороны, запись этого конспекта не должна занимать много времени. Для выполнения этих требований можно использовать заготовку для конспекта, т.е. таблицу с пропусками. В нее можно внести рисунок без подписей, частично выполненные условия теоремы, некоторые пункты алгоритмических предписаний и т.п.

Как разработать такой конспект? Учитель сначала разрабатывает конспект полностью на листе бумаге стандартного размера. На другом таком же листе он выписывает конспект-заготовку в строгом расположении текста на основном конспекте. Этот фрагментарный конспект необходимо размножить, чтобы к лекции такой конспект-заготовку имел каждый ученик. Точно такой конспект «с пропусками» учитель должен заранее написать на доске
перед началом лекции или подготовить его компьютерный вариант для использования в классе с интерактивной доской. Для проведения данной лекции был подготовлен такой
конспект-заготовка (Приложение 4).

^ 3. Примеры решения диофантовых уравнений с использованием алгоритма Евклида.

Рассмотрим решение заданий №6 (а), №7 из Приложения 1.

Задание №6. Решить уравнение на множестве целых чисел

а) 7х+11у=69

НОД(7;11)=1, Найдем значение х0 и у0 для получения решений уравнения по формулам (3). Применим алгоритм Евклида к числам 11 и 7:



Таким образом, получаем: , следовательно х0 = –3, у0=2

Запишем общее решение уравнения на множестве целых чисел согласно формулам (3):



Придавая конкретные целые значения t, можно получить частные решения уравнения. Например, при t=1, имеем x= –196, у=131.

Задача №7. Для газификации жилого дома требуется проложить газопровод протяженностью 150 м. Имеются трубы 13 м и 9м длиной. Сколько требуется труб, чтобы не приходилось их разрезать при прокладке газопровода.

Решение.

Пусть требуется x труб по 9 м, и у труб по 13м. Составим и решим уравнение: 9х+13у=150.

НОД(9;13)=1, уравнение разрешимо во множестве целых чисел.

Найдем значение х0 и у0 для получения решений уравнения по формулам (3). Применим алгоритм Евклида к числам 13 и 9:



Запишем общее решение уравнения согласно формулам (3).



Так как x и y неотрицательные целые числа, то чтобы найти значение t, решим систему неравенств:



Ответ. Для прокладывания газопровода потребуется 8 труб длиной по 9м и 6 труб длиной по 13м.

^ 4. В домашнее задание для учащихся необходимо включить подготовку по теоретическому материалу и практические задания.

Учащиеся должны ответить на следующие вопросы.

    • В чем суть алгоритма Евклида?

    • Когда уравнение (1) разрешимо во множестве целых чисел?

    • По каким формулам находится общее решение диофантова уравнения первой степени с двумя переменными с использованием алгоритма Евклида? Укажите, что обозначают буквы, входящие в эти формулы.

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

В качестве практических заданий можно предложить для решения задания №6 (б), №8 из Приложения 1. Также можно предложить составить сюжетную задачу, решение которой сводится к уравнению из №6 (б) на множестве целых неотрицательных или натуральных чисел. Найти ее решения.


Занятие № 4

Решение диофантовых уравнений с использованием алгоритма Евклида

План занятия

    1. Актуализация знаний (проверка знания теории и выполнения практических заданий).

    2. Решение задач с использованием алгоритма Евклида.

    3. Постановка домашнего задания.


Оборудование: заполненные конспекты – заготовки предыдущей лекции, карточки с заданиями для фронтальной и групповой работы.


^ Ход занятия

  1. Актуализация знаний. Проведение первого этапа занятия – практикума учитель может спланировать по своему усмотрению. Необходимо организовать проверку выполнения домашнего задания, включающего как теоретические вопросы, так и практические задания.

    1. ^ Решение задач с использованием алгоритма Евклида.

Задания для решения выбираются по принципу: от простого к сложному. Для овладения методом решения диофантовых уравнений с использованием алгоритма Евклида можно предложить вначале решить уравнения, не связанные, с какой либо реальной ситуацией. Например, № 6 (в, г). Затем можно предложить решение текстовых задач на составление линейных диофантовых уравнений. Например, № 9, 10. Все задания указаны из Приложения 1. Задания можно выполнить в группах, а затем проверить полученные ответы. Ниже приведем решение задачи №9.

Неотъемлемой частью занятия – практикума является решение и нестандартных задач, заданий повышенной трудности. В процессе их выполнения можно использовать прием разбиения на подзадачи. К таким заданиям можно отнести и задачу № 11, которую мы далее рассмотрим.

Заметим, что в ходе решения задач, учащиеся могут опираться на заполненный опорный конспект предыдущей лекции, в котором выделен способ решения диофантовых уравнений с использованием алгоритма Евклида.

^ Задача №9. Транспортные организации имеют в наличие машины вместимостью 3, 5 т и 4, 5 т. Следует перевезти груз весом 53 т. Сколько машин нужно взять для одного рейса?

Решение.

Пусть x машин по 3,5 т.; у машин по 4, 5 т. Составим и решим уравнение: 3,5х+4,5у=53. Перейдем к уравнению с целыми коэффициентами, например, умножим обе части уравнения на 2. Получим: 7х+9у=106.

НОД(7, 9)=1, уравнение имеет целые решения.



Так как t – принимает целые значения, то системе неравенств удовлетворяют значения t=-47 и t=-46. Получим решение диофантова уравнения в натуральных числах:



^ Таким образом, для одного рейса можно взять:

А) 1 машину вместимостью 3,5 т и 11 машин вместимостью 4,5 т;

В) 10 машин вместимостью 3,5 т и 4 машины вместимостью 4,5 т.

Полезно обратить внимание на то, какой из возможных вариантов будет наиболее эффективным для работы предприятия с экономической точки зрения (экономия бензина, экономия средств на оплату труда водителям и т.д.).

^ Задача №11. Школа получила 1 млн. руб. на приобретение 100 единиц учебного оборудования (на всю сумму без сдачи). Администрации школы предложили, оборудование стоимостью 3000, 8000 и 12000 руб. за единицу. Сколькими способами школа может закупить это оборудование. Укажите один из способов.

Решение.

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

1) составление системы уравнений.

Пусть приобретено x единиц оборудования по 12000 руб., y единиц оборудования по 8000 руб., z единиц оборудования по
3000 руб.

Всего приобретено 100 единиц оборудования, т.е. x+ y + z = 100, причем на приобретение 100 единиц оборудования затрачено 1 млн. руб., т.е.

12000 x + 8000 y + 3000 z = 1 000 000,

12x + 8y + 3z = 1000.

Таким образом, получаем систему двух уравнений с тремя неизвестными:


Вопрос учителя: всегда ли задача будет иметь решение? Иначе: какими
должны быть x, y, z ?

( ответ: x>0, y>0, z>0)

2) обсуждение решения системы.

Во-первых, исключим z, путем вычитания из второго уравнения первого, умноженного на 3. Следовательно, получаем диофантово уравнение 1-ой степени с двумя неизвестными 9 x+ 5 y = 700.

Во-вторых, его можно решить способом с использованием алгоритма Евклида.

3) оформление решения задачи.

Так как уже получили уравнение, которое решается известным способом, то оформление решения можно предложить выполнить учащимся дома. В результате решения получается, что приобрести оборудование библиотека может шестью способами. Укажем одно из частных решений задачи: x=65, y=23, z=12, т.е. школа на 1 млн. руб. может
приобрести 65 единиц оборудования по 12 тыс. руб., 23 единицы оборудования по 8 тыс. руб., 12 единиц оборудования по 3 тыс. руб.

3. Постановка домашнего задания.

В качестве домашнего задания можно преложить учащимся решить задачи № 2; №3; №5 из Приложения 1 с использованием алгоритма Евклида.


Занятие № 5

Решение диофантовых уравнений с использованием

цепной дроби

План занятия совпадает с планом школьной лекции на указанную тему.

План лекции

  1. Понятие цепной дроби. Представление рациональных чисел в виде цепной дроби

  2. Формулы для решения диофантовых уравнений с использованием цепной дроби

  3. Примеры решения диофантовых уравнений с использованием цепной дроби.


Оборудование: конспект – заготовка лекции на доске и индивидуальные заготовки для каждого ученика.


Ход занятия

Занятие № 5 по своей структуре аналогично занятию №3. В качестве примеров решения диофантовых уравнений с использованием цепной дроби, можно рассмотреть задания из Приложения 1. Заметим, что можно взять уже ранее решенные задачи и выполнить их решение новым способом.

  1. ^ Понятие цепной дроби. Представление рациональных чисел в виде цепной дроби

Обратимся вновь к алгоритму Евклида. Из первого равенства системы (2) вытекает, что дробь a/b можно записать в виде суммы целой части и правильной дроби: . Из второго равенства той же системы имеем. Значит,

Продолжим этот процесс до тех пор, пока не придём к знаменателю qп

В результате мы представим обыкновенную дробь a/b в следующем виде: . Эйлер назвал дробь, стоящую в правой части равенства непрерывной. Приблизительно в тоже время в Германии появился другой термин – цепная дробь. Так за этими дробями и сохранились оба названия. Ввиду громоздкости развёрнутой записи цепной дроби применяют компактную запись

a/ b = [q0; q1, q2, …, qп].


Пример 1.

Представить рациональное число в виде цепной дроби.

Решение.

.

Очевидно, что любое рациональное число, и только оно записывается в виде конечной цепной дроби. Иррациональным числам соответствуют бесконечные цепные дроби.

Если при построении цепной дроби остановиться на знаменателе qk , то получиться дробь [q0; q1, q2, …, qк], которую называют к-й подходящей дробью для искомой и обозначают Найдем вид некоторых подходящих дробей:



Для рационального числа a / b последовательность подходящих дробей конечна, и ее последний элемент Нетрудно заметить, что имеют место следующие рекуррентные соотношения:

(4)

  1. Формулы для решения диофантовых уравнений с использованием цепной дроби

Вернемся к уравнению: ax + by = c (1). Напомним, что в нем a и b взаимно просты. Решение этого уравнения «способом цепной дроби» завершается применением готовых формул (доказательство которых можно найти в специальных пособиях), представляющих общее решение данного уравнения

(5)

Решим этим способом диофантово уравнение.

Пример 2.

Решить уравнение 44х+13у=5.

Решение. Так как , то n=4. Составим «подходящие дроби»



Найдем P3 и Q3 используя формулы (4): P3=10+7=17, Q3=3+2=5.

Все готово к применению формул (5). Общее решение уравнения будет иметь вид: х=-25+13t, y=85-44t, где t – целое число.

После введения нового материала в конспекте – заготовке лекции необходимо выделить алгоритм решения диофантова уравнения с использованием цепной дроби. Этот алгоритм можно представить в следующем виде.

Для решения уравнения (1), где a, b, c – целые коэффициенты, способом «цепной дроби» нужно:

  1. Представить дробь a/b в виде конечной цепной дроби;

  2. Записать дробь a/b= (q0; q1,q2,...,qn);

  3. Составить таблицу для нахождения значений числителя и знаменателя подходящих дробей для полученной цепной дроби, последняя подходящая дробь




    Начальные условия

    q0

    q1

    q2

    ...

    qn

    Pi

    1

    q0

    q0 q1+1

    (q0 q1+1) q2+ q0




    a

    Qi

    0

    1

    q1

    q2 q1+1




    b

  4. Найдем решение уравнения по следующим формулам



Решим задачу №7 из Приложения 1 способом цепной дроби. Для ответа на вопрос задачи требуется решить диофантово уравнение: 9х+13у=150

Решение.

  1. Представим дробь 9/13 в виде конечной цепной дроби.



  1. Запишем дробь в виде цепной дроби 9/13=[0;1,2,4]

  2. Составим таблицу




^ Начальные условия

q0=0

q1=1

q2=2

q3=4

Pi

1

0

1

2

9

Qi

0

1

1

3

13


4. Запишем общее решение уравнения:


Как и в решении способом с использованием алгоритма Евклида, мы получили такой же вид общего решения. А решение задачи выражается той же парой чисел: (8;6).

Домашнее задание должно включать как вопросы по теоретическому материалу, так и практические задания.


Занятие №6

«Решение диофантовых уравнений с использованием цепной дроби».

(занятие – практикум)

План занятия

    1. Актуализация знаний (проверка знания теории и выполнения практических заданий).

    2. Решение задач с использованием цепной дроби.

    3. Постановка домашнего задания.


Оборудование: заполненные конспекты – заготовки предыдущей лекции, карточки с заданиями для фронтальной и групповой работы.


^ Ход занятия

Основная цель занятия – овладение учащимися способом решения уравнений с использованием цепной дроби. Необходимо провести проверку усвоения теоретического материала: основных понятий, алгоритма решения. Целесообразно, чтобы формулы для решения уравнения были «перед глазами учащихся» в процессе проведения занятия. Можно записать их на доске, а также использовать заполненные конспекты – заготовки предыдущей лекции.

На занятии нужно рассмотреть задачи, для которых сразу ясна идея решения (№№ 12(а, б), 13, 14 из Приложения 1), а также – задачи, требующие обдумывания и смекалки (№№15, 16 из Приложения 1). Задачи № 15, № 16 можно предложить учащимся для решения в группах, а затем проверить решение фронтально. Можно до оформления решения обсудить его идею, наметив основные шаги, и предложить учащимся выполнить решение самостоятельно, проверив затем полученный ответ. Часть из предлагаемых заданий можно задать на дом учащимся.

Рассмотрим решение задач №15 и №16.

^ Задача № 15.

Сколько можно купить на 100 монет петухов, кур и цыплят, если всего надо купить 100 птиц, причём петух стоит 5 монет, курица – 4, а 4 цыплёнка – одну монету?

Решение.

Пусть x – искомое число петухов, у – кур, а 4z – цыплят. Составим систему уравнений, которую надо решить в целых неотрицательных числах.



Умножив первое уравнение системы на ^ 4 , а второе – на (-1) и, сложив результаты, придём к уравнению -x + 15z = 300 с целочисленными решениями x = -300 + 15t, z = t. Подставляя эти значения в первое уравнение, получим y = 400 - 19t. Значит, целочисленные решения системы имеют вид

x = -300 + 15t, y = 400 - 19t, z = t.

Из условия задачи вытекает, что

откуда , т. е. t = 20 или t = 21.

Ответ. На 100 монет можно купить 20 кур и 80 цыплят, или 15 петухов, 1 курицу и 84 цыплёнка.

Задача №16. Крестьянка несла на базар корзину яиц. Неосторожный всадник, обгоняя женщину, задел корзину, и все яйца разбились. Желая возместить ущерб, он спросил у крестьянки, сколько яиц было в корзине. Она ответила, что число яиц не знает, но когда она раскладывала их по 2, по 3, по 4, по 5 и по 6, то каждый раз одно яйцо оставалось лишним, а когда она разложила по 7, лишних яиц не осталось. Сколько яиц несла крестьянка на базар?

Решение.

Пусть x – число яиц. Так как (x – 1) делится на 2, на 3, на 4, на 5, на 6, то оно делится на их НОК, равное 60. Значит, x имеет вид 60у + 1.

Поэтому для ответа на вопрос задачи надо решить в натуральных числах уравнение 60у + 1 = 7z, или 7z – 60у=1.

С помощью способа с использованием цепной дроби получаем, что целочисленные решения уравнения имеют вид у = -2 + 7t, z = -17 + 60t, где t – любое целое число.

Наименьшее положительное решение получаем при t = 1. В этом случае у = 5, z = 43. Итак, крестьянка несла на базар 301 яйцо.

Ответ. Крестьянка несла на базар 301 яйцо.

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


^ Занятие №7.

Метод рассеивания (измельчения) в решении диофантовых уравнений

План занятия

  1. Проверка домашнего задания (форму проверки выбирает учитель, в данном случае можно провести самостоятельную работу на 10 мин. по материалу предыдущих занятий).

  2. Изучение нового материала. Способ измельчения коэффициентов как один из методов нахождения целых (натуральных) решений диофантовых уравнений.

  3. Решение задач способом измельчения коэффициентов

  4. Постановка домашнего задания.


Оборудование. Компьютер, проектор, слайды с заданиями, карточки с заданиями.

Ход занятия

  1. Проверка домашнего задания (в форме самостоятельной работы)

Решить уравнение двумя способами: с использованием алгоритма Евклида и цепной дроби:




Скачать 0,82 Mb.
оставить комментарий
страница1/3
Дата30.09.2011
Размер0,82 Mb.
ТипЭлективный курс, Образовательные материалы
Добавить документ в свой блог или на сайт

страницы:   1   2   3
отлично
  2
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

наверх