55645

РОЗВ’ЯЗУВАННЯ ДІОФАНТОВИХ РІВНЯННЬ

Научная статья

Педагогика и дидактика

Ознайомити учнів з діофантовими рівняннями та різними способами їх розв’язування можна на факультативних заняттях чи на засіданнях математичного гуртка. Кожен спосіб супроводжується теоретичним обґрунтуванням прикладами розв’язаних задач та задачами для самостійного розв’язування.

Украинкский

2014-03-27

531.5 KB

9 чел.

РОЗВ’ЯЗУВАННЯ ДІОФАНТОВИХ РІВНЯННЬ

Анотація до роботи

Діофантові рівняння займають особливе місце серед різних типів рівнянь. Робота має на меті ознайомити учнів 7-8 класів з діофантовими рівняннями та способами їх розв’язування. Водночас вони не являються  програмною темою шкільного курсу математики. Найчастіше вони зустрічаються в ролі завдань математичних олімпіад. Ознайомити учнів з діофантовими рівняннями та різними способами їх розв’язування, можна  на факультативних заняттях чи на засіданнях математичного гуртка. Кожен спосіб супроводжується теоретичним обґрунтуванням, прикладами розв’язаних задач та задачами для самостійного розв’язування.

Деякі історичні відомості

Рівняння виду , де - многочлен декількох змінних з цілими коефіцієнтами для яких потрібно знайти цілі розв’язки, називають діофантовими рівняннями. Названі вони ім’ям грецького математика Діофанта, який жив у ІІІ столітті н.е. Його книга «Арифметика» містила 189 задач з цілими числами, для кожної з яких наводилося один або декілька розв’язків.

Розв’язати діофантове рівняння означає:

  1.  з’ясувати, чи має рівняння хоча б один ненульовий розв’язок в цілих числах;
  2.  якщо рівняння має розв’язок в цілих числах, то з’ясувати скінченна чи нескінченна множина його розв’язків;
  3.  знайти всі цілі розв’язки рівняння.

Лінійні діофантові рівняння виду навчились розв’язувати ще до Діофанта.

Стародавні греки знали, що якщо це рівняння має один цілий розв’язок , то його буде задовольняти нескінченна множина пар  виду , де  - будь яке ціле число.

Математики Стародавньої Греції та Стародавньої Індії знали методи розв’язання деяких рівнянь другого степеня виду . Зокрема їм були відомі всі піфагорові трійки натуральних чисел , що задовольняють рівняння . Всі трійки взаємно простих піфагорових чисел стародавні математики знаходили за формулами ,  - натуральні числа причому .

В 20 роки ХХ століття англійський математик Морделл висунув гіпотезу, що рівняння більш високого степеня, ніж третього, можуть мати лише скінченне число цілих розв’язків. Ця гіпотеза була в 1983 році доведена голландським математиком Фалтінгсом.

Особливе місце серед діофантових рівнянь займає рівняння , де - натуральне число. Французький математик П’єр Ферма довів, що при  рівняння не має розв’язків в натуральних числах .

Діофантові рівняння першого степеня 

Рівняння виду де  - числа, а - змінні, називають діофантовим рівнянням першого степеня з двома змінними. Для розв’язання рівняння застосовують наступні теореми.

 Теорема1. Якщо  - взаємно прості числа, то для будь якого цілого , рівняння має хоча б  один розв’язок в цілих числах.

Теорема2. Якщо мають спільний натуральний дільник , а ціле число  не ділиться на , то рівняння не має розв’язків в цілих числах.

Теорема3. Якщо взаємно прості числа, то рівняння  має нескінченну кількість розв’язків, які знаходять за формулами , де  - будь який цілий розв’язок даного рівняння, .

Частинний розв’язок  можна знайти підбором, для малих , а у випадку коли числа  великі, то користуємось наступною теоремою.

Теорема4.  НСД() може бути записаний у вигляді , де  цілі числа.

знаходимо за алгоритмом Евкліда.

Розв’язати в цілих числах рівняння.

  1.   

Розв’язання: 

Так як НСД(13,21)=1, то дане рівняння має безліч розв’язків. Підбором встановлюємо частинний розв’язок .

Тоді загальний розв’язок має вигляд .

Відповідь: .

2.

Розв’язання: 

Так як НСД(45;37)=1, то рівняння має безліч розв’язків.

Щоб знайти  застосуємо алгоритм Евкліда:

. Отже .

Запишемо алгоритм Евкліда в зворотньому напрямку:

Отже (14;17) частинний розв’язок рівняння .

Тоді тобто .

Отже всі розв’язки знайдемо за формулами .

Відповідь: 

3.

Розв’язання: 

Знайдемо НСД(2183;1961)=для цього скористаємося алгоритмом Евкліда.

.

Отже, .

Запишемо алгоритм Евкліда в зворотньому напрямку:

Отже  - частинний розв’язок рівняння .

Тоді , тобто  частинний розв’язок рівняння .

Загальний розв’язок має вигляд: .

Відповідь: .

Рівняння виду , де  - числа,  - змінні,  називають лінійним діофантовим рівнянням першого степеня з трьома змінними.

Теорема5. Лінійне діофантове рівняння   має розв’язки в цілих числах тоді і тільки тоді, коли ділиться на НСД().

Розв’язки знаходять за формулами , де - частинний розв’язок.

Розв’язати рівняння в цілих числах:

1.

Розв’язання: 

Так як НСД(5;-3;-7)=1 і 0ділиться на 1, то рівняння має розв’язки в цілих числах. Так як НСД(3;7)=1 , то можна представити  де  - деякі цілі числа. Підбором знаходимо, що  

Підставимо в умову замість .

Маємо , то ,

Нехай , тоді маємо рівняння: ,  частинний розв’язок якого . Отже, загальний його розв’язок  Тепер  Знаходимо загальний розв’язок данного рівняння: .

Відповідь: .

2.

Розв’язання: 

Так як НСД(7,-3,9)=1 і 5 ділиться на 1 то рівняння має розв’язки в цілих числах. Так як НСД(7;-3)=1, то можна представити  де  - деякі цілі числа. Підбором  знайдемо, що  Підставимо в умову замість 9.

Маємо: .

Нехай тоді маємо рівняння , частинний розв’язок якого .

Отже, загальний його розв’язок .

Тепер  

Знайдемо загальний розв’язок даного рівняння

Відповідь: 

3.

Розв’язання: 

Запишемо рівняння у вигляді , де  (тобто розглядатимемо як діофантове першого степеня з трьома невідомими).

Так як НСД(3;2;1)=1 і 0 ділиться на 1, то рівняння має розв’язки в цілих числах. Так як НСД(3;2)=1, то можна представити , де - деякі цілі числа. Способом підбору .

Підставимо в рівняння замість 1 (1=3-2).

Маємо  . Нехай , тоді маємо рівняння

Частинний розв’язок цього рівняння , а загальний його розв’язок .

Тепер .

то   

то  

Знайдемо загальний розв’язок даного рівняння: .

Відповідь: .

4.

Розв’язання: 

Запишемо рівняння у вигляді: , де .

Так як НСД(5;-2;1)=1 і 5 ділиться на  1 то рівняння  має розв’язки в цілих числах.

Так як  НСД(5;-2)=1, то представимо , де  - деякі цілі числа. Способом підбору  підставимо в рівняння  замість 1 (1=5-4). Маємо

Нехай , тоді маємо рівняння . Частинний розв’язок (1;0), тоді загальний його розв’язок .

Отже, .

то

, то

Знайдемо загальний розв’язок даного рівняння:

.

Відповідь: 

Методи розв’язування діофантових рівнянь.

Розкладання на множники.

Розв’язати в цілих числах рівняння:

1)

Розв’язання: 

Дане рівняння запишемо у вигляді . Існує 12 різних способів розкладання числа 2007 на множники:

В даному випадку легко помітити, що якщо пара  задовольняє даному рівнянню, то йому задовольняють і пари: . Тому  достатньо шукати розв’язки серед невід’ємних цілих чисел. Маємо

  або   або  .  

Звідки маємо пари розв’язків: . Враховуючи , маємо розв’язки даного рівняння:

Відповідь:

  1.  

Розв’язання.

Перепишемо рівняння у вигляді . Розкладемо на множники ліву частину рівняння.  .

Можливі випадки:

   або   або  або

Маємо розв’язки систем: , але пари  та  не задовольняють умові рівняння, т.я. .

Отже розв’язки рівняння .

Відповідь: 

  1.  

Розв’язання.

Розкладемо на множники ліву частину рівняння: .

Можливі випадки:

або  або  або

Маємо  розв’язки рівняння: .

Відповідь: 

  1.  

Розв’язання. 

Розкладемо ліву частину рівняння на множники:

Можливі випадки:

або  або  або

Маємо розв’язки систем: , але задовольняє лише .

Отже, пара  - розв’язок рівняння.

Відповідь: 

5.

Розв’язання. 

Розкладемо ліву частину рівняння на множники:

Можливі випадки:

або  або  або

Маємо розв’язки систем: ; , а дві останні системи розв’язків не мають.

Дане рівняння задовольняють пари чисел .

Відповідь: 

6.

Розв’язання. 

Помножимо обидві частини рівняння на  2.

Маємо:

Можливі випадки:

або  або

Цілі розв’язки систем і є розв’язками рівняння.

Пари  - розв’язки даного рівняння.

Метод виділення цілої та дробової частини

Розв’язати рівняння в цілих числах

1.

Розв’язання. 

Розв’яжемо дане рівняння відносно :

;

З дробу  виділимо цілу й дробову частини.

Маємо

Так як  то , звідки знаходимо дві пари цілих розв’язків: .

Відповідь: 

2. .

Розв’язання. 

Запишемо рівняння у вигляді:

 

З дробу   виділимо цілу й дробову частини.

Маємо

Так як  то й  або .

Звідки знаходимо пари цілих розв’язків. .

Відповідь: 

3.

Розв’язання:

Розв’яжемо дане рівняння відносно :

З дробу  виділимо цілу та дробову частини.

Маємо:

Так як , то    або  або  або , звідси знаходимо дві пари цілих розв’язків  .

Відповідь: 

4.

Розв’язання.

Розв’яжемо дане рівняння відносно :

З дробу  виділимо цілу й дробову частини.

Маємо .

Так як , то  або .

Звідси знаходимо пари цілих розв’язків:

Відповідь: 

5.

Розв’язання.

Розв’яжемо дане рівняння, як квадратне відносно .

Маємо

Знайдемо дискримінант квадратного рівняння:

.

Так як  то маємо , де  - розв’язки даного рівняння.

Відповідь:  де

Метод розгляду остач

Метод розгляду остач при діленні на деяке число як правило можна використовувати лише для доведення того, що дане рівняння не має розв’язків в цілих числах.

Розв’язати в цілих числах рівняння:

1.

Розв’язання.

Запишемо рівняння у вигляді , отже  повинно ділитися на 7, тобто  при діленні на 7 повинно давати остачу 3. Однак  при діленні на 7 може давати остачі . Отже, рівняння не має розв’язків в цілих числах.

Відповідь: не має розв’язків в цілих числах

2.

Розв’язання:

Залишками від ділення квадратів цілих чисел на 4 можуть бути лише 0 або 1, отже, різниця квадратів  при діленні на 4  може давати задишка 0 або , з іншого боку залишок від ділення 402 на 4 дорівнює 2. Отже, дане рівняння не має розв’язків в цілих числах.

Відповідь: не має розв’язків в цілих числах

3. Довести, що рівняння  не має розв’язків в цілих числах.

Розв’язання:

Знайдемо залишки від ділення на 4.

при діленні на 4 дає остачі 0 або 1, тоді  дає остачі 0 або 2.

при діленні на 4 дає остачі 0 або 1, тоді дає остачі 0 або 1.

Різниця  при діленні на 4 дає остачі 0,1,2, а 7 при діленні на 4 дає остачу 3. Тобто рівняння не має розв’язків в цілих числах.

Відповідь: не має розв’язків в цілих числах.

PAGE  1


 

А также другие работы, которые могут Вас заинтересовать

54550. Біологія – наука про живу природу 162 KB
  Передбачувані результати навчального заняття: А Знати:; що вивчає наука біологія; основні ознаки живого; основні галузі біології; принципи класифікації організмів; значення біології у практичній діяльності людини Б Нормувати: теоретичний матеріал у вигляді усної розповіді та діалогу; В Цінувати: старанність ініціативність працьовитість; переконання у справедливості; особисту точку зору. До неї входять: Ботаніка ботане рослина вивчає рослини. Зоологія зоон тварина вивчає тварини.
54551. Наука і технічний прогрес 83 KB
  They mke it possible to do complicted tsks in short time You cn buy lmost nything on the Internet without hving to leve your home. Some people becme ddicted to the Internet nd computer. 3 Which web browser does your computer use Internet Explorer Fire fox Mzil 4 How mny buttons re there on your mouse There re two buttons on my mouse. 7 re you member of ny cht group 8 Wht else cn you use the Internet for to find interesting informtion to do complicted tsks Повідомлення теми та мети уроку.
54552. Свято «Наум, Наум – наведи на ум» 49 KB
  Учитель: за народним календарем 14 грудня день Святого Наума покровителя розуму і доброчинства. учитель англійської мови вивчає дітей два три слова Конкурс: на листку паперу намалювати квіти з закритими очима кожен учасник по одній квітці. Учитель: Як ви вважаєте діткичи завжди були школи в Україні Перша школа в Україні була заснована князем Володимиром Великим у 988 році.
54553. Інтегроване навчання із використанням інноваційних технологій 105.5 KB
  Етап початкового навчання є перехідним від звичного способу життєдіяльності в період дошкільного дитинства до способу який домінує в режимі життєдіяльності молодшого а потім і старшого підліткового віку. Основним завданням початкової школи вважається і я з цим безперечно згодна підготовка до систематичного цілеспрямованого навчання на старших вікових паралелях виховання позитивної мотивації учіння емоційно благополучного ставлення до школи і навчальної праці формування пізнавальних потреб. Навчання в школі будується на предметній...
54554. Реалізація принципів розвиваючого навчання на уроках і позакласних заходах початкової школи як передумова формування та розвитку креативної особистості 171.5 KB
  Тому особливої актуальності набуває проблема реалізації розвивального принципу навчання на уроках у початковій школі. Розгляд терміну розвиваюче навчання припускає перш за все вивчення проблеми співвідношення навчання і розвитку яка завжди визнавалася однією із основних проблем педагогіки. На різних історичних етапах її рішення мінялося що обумовлене зміною методологічних установок появою нових трактувань розуміння суті розвитку особи і самого процесу навчання переосмисленням ролі останнього в цьому розвитку.
54555. Компетентнісно-зорієнтоване навчання у структурі трудової підготовки учнів 91 KB
  Життєвий досвід дитини вирішальний фактор формування особистості а вся система навчання і виховання повинна допомогти їй виявити у собі і розвинути те що їй органічно притаманне. Тільки таким чином можливо досягти мети формування особистості готової до життя у світі що постійно змінюється здатної до навчання та самовдосконалення до прийняття ефективних рішень. Тому компетентнісна стратегія є одним з магістральних напрямків реформування освітньої системи в Україні і вона пов'язана з принципово новим цілепокладанням у педагогічному...
54556. A compiler system for windows 7.36 MB
  I was working since several years in a compiler environment project. I had written an editor ‘Wedit’ and sold some copies of it to fellow programmers in Paris. But my editor project was stuck: it missed the compiler. Once people bought the compiler with its integrated editor, they wouldn’t think about using any other one. The editor was actually considered as an afterthought. The effort of learning a new editor was considered too big. Besides, the new programming environments were more and more closed.
54557. Отношения собственности и их реализация 18.04 KB
  В системе экономических отношений собственность всегда ассоциируется с определенными вещами, благами, продуктами интеллектуального труда. Но это лишь формы материализации собственности.
54558. Сон – залог здоровья 90 KB
  Задачи: расширить представление о сне; проделать опыты и упражнения, показывающие влияние сна на здоровье человека; сделать выводы, предложить здоровые нормы поведения перед сном; воспитывать потребность в здоровом образе жизни.