НЕКОТОРЫЕ ВОПРОСЫ ИЗУЧЕНИЯ ЭЛЕМЕНТОВ ТЕОРИИ ДЕЛИМОСТИ В ШКОЛЬНОМ КУРСЕ

6. In Kleshhevskogo Ju.N. (eds.) Imperativy biznesa [Business imperatives], Kemerovo: KI RJeU im. G.V. Plehanova, 2017. 280 p.

7. Kasimova Je.R., Kuznecova E.V. Event marketing vysshego uchebnogo zavedenija [Event marketing of a higher educational institution]. Biznes. Obrazovanie. Pravo. Vestnik Volgogradskogo instituta biznesa [Business. Education. Right. Bulletin of the Volgograd Institute of Business], 2015, no. 4, pp. 345-350.

8. Kozilova L.V., Shal'nova O.A. Sozdanie platformy informacionnogo portala kak sposob upravlenija dejatel'nost'ju kafedry [Creation of an information portal platform as a way to manage the activities of the department]. Vestnik Sha-drinskogo gosudarstvennogo pedagogicheskogo institute [Bulletin of the Shadrinsk State Pedagogical Institute], 2015, no. 4 (28), pp. 28-31.

9. Nazrieva M.V. Prodvizhenie obrazovatel'nyh uslug filiala [Creation of an information portal platform as a way to manage the activities of the department]. Vestnik Gercenovskogo universiteta [Bulletin of Herzen University], 2011, no. 1 (87), pp. 30-31.

10. Paramonova T.N., Krasjuk I.N. Marketing: ucheb. posobie [Marketing]. In T.N. Paramonovoj (ed.). Moscow: KNORUSS, 2013.

11. Pacula A.V., Koval'chuk N.B., Zyrjanova O.V. Vlijanie pandemii kononavirusnoj infekcii na transformaciju sistem upravlenija [Impact of the COVID-19 pandemic on the transformation of control systems]. Vestnik obrazovatel'nogo konsor-ciuma Srednerusskij universitet. Ser. Jekonomika i upravlenie [], 2020, no. 15, pp. 94-97.

12. Prohorov A.V. Prodvizhenie obrazovatel'nyh uslug v rusle filosofii marketinga vpechatlenij []. Vestnik Tambovskogo universiteta. Ser. Gumanitarnye nauki [Bulletin of the educational consortium Central Russian University. Ser. Economics and Management], 2019, vol. 24, no. 180, pp. 17-23.

13. Simakina M.A., Kozhina O.M. Sovremennye marketingovye kommunikacii: monografija [Modern Marketing Communications]. Moscow: Izd-vo MosGU, 2019. 160 p.

14. Timofeeva O.A., Pokatilova E.N., Sokerin D.V. Ispol'zovanie zarubezhnogo opyta provedenija universitetskih festi-valej pri organizacii sobytijnyh meroprijatij v rossijskih vuzah na primere studencheskogo festivalja «Kampus Fest» [Using foreign experience in holding university festivals in organizing event events in Russian universities on the example of the student festival "Campus Fest"]. Vestnik Permskogo nacional'nogo issledovatel'skogo politehnicheskogo universiteta. So-cial'no-jekonomicheskie nauki [Bulletin of the Perm National Research Polytechnic University. Socio-economic sciences], 2017, no. 2, pp. 250-262.

15. Filatova S.S. Sobytijnoe prodvizhenie obrazovatel'nyh uslug s pomoshh'ju special'nyh sobytij [Event promotion of educational services through special events]. Vestnik Tambovskogo universiteta. Ser. Obshhestvennye nauki [Tambov University Review. Series Social Sciences], 2018, vol. 4, no. 14, pp. 80-84.

СВЕДЕНИЯ ОБ АВТОРАХ:

А.А. Макаров, кандидат экономических наук, доцент, ЧОУ ВО «Среднерусский гуманитарно-технологический институт», г. Обнинск Калужской обл., Россия, mir210mir@yandex.ru

Л.С. Чикалова, кандидат экономических наук, доцент, ЧОУ ВО «Среднерусский гуманитарно-технологический институт», г. Обнинск Калужской обл., Россия, mir210mir@yandex.ru INFORMATION ABOUT AUTHORS:

A.A. Makarov, Ph. D. in Economic Sciences, Associate Professor, Central Russian Humanitarian and Technological Institute, Obninsk, Kaluga Region, Russia, mir210mir@yandex.ru

L.S. Chikalova, Ph. D. in Economic Sciences, Associate Professor, Central Russian Humanitarian and Technological Institute, Obninsk, Kaluga Region, Russia, mir210mir@yandex.ru

УДК 373.4 Б01 10.52772/25420291_2021_2_131

Татьяна Александровна Оболдина г. Шадринск

Некоторые вопросы изучения элементов теории делимости в школьном курсе

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

Ключевые слова: курс школьной математики, теория целых чисел, теория делимости, простые, составные числа.

Tatyana Alexandrovna Oboldina

Shadrinsk

Some questions of studying the elements of the theory of divisibility in the school course

The article describes the actual issue of studying the theory of divisibility in the course of school mathematics. Despite a fairly simple, theoretical and practical material from the section of elementary mathematics, the practice of learning the theory of divisibility in the modern school is not a holistic structure and has a number of significant comments. At the same time, the knowledge of the theory under consideration is necessary for students throughout the school course and require close attention. The study of this issue shows that the knowledge of the elementary theory of numbers is necessary to solve the Olympiad tasks in mathematics for students from the fifths of the eleventh grades. In addition, quite complicated tasks are contained in the Unified State Examination of mathematics at the relevant level and in the content of the final certification of mathematics for the secondary school. In more detail, theoretical material from the theory of divisibility is presented in more detail for a better study of this section in high schools in lessons or in extracurricular activities. The author offers solutions to some basic tasks from the theory under consideration, referring to well-known mathematical statements.

Keywords: school mathematics course, integer theory, divisibility theory, prime, composite numbers.

Множество математических разделов тесно связано с различными вопросами теории чисел. Не менее важную роль играют, по сей день, изложенные теоретические и практические выкладки пифагорейскими философами основ делимости чисел. Именно благодаря им современности известны простые, составные, совершенные, дружественные, фигурные числа и др. [3]. Философы и ученые Древней Греции внесли неоценимый вклад в развитие математики, представив типологию натуральных чисел, рассмотрев множество натуральных чисел как классы [1]. Нельзя не упомянуть и Евклида. В его «Началах» представлена вся теоретическая часть данного раздела, в том числе всем известные основные свойства делимости целых чисел, теорема о бесконечности простых чисел, алгоритм для определения наибольшего общего делителя двух чисел и т.д. [2].

В настоящее время к вопросам элементарной теории чисел обращались многие математики, а также все авторы учебников, задачников и методических пособий по математике для школ и вузов: В.М. Брадис, Е.А. Бунимович, Н.Я. Виленкин, Г.В. Дорофеев, В.В. Козлов, А.Г. Мерзляк, А.Г. Мордкович, С.М. Никольский, Л.Г. Петерсон, И.Ф. Шарыгин и др. Исследования, теоретические и практические рекомендации по проблемам изучения теории делимости чисел на уроках математики представлены в работах В.Г. Болтянского, И.М. Виноградова, В.А. Далингера, Д. Пойа, Г.И. Саранцева, А.А. Столяра и др.

Не смотря на большое внимание к данному вопросу, практика обучения элементарной теории чисел, в частности теории делимости, на современном этапе имеет значительные нарекания и не является целостной структурой. Напомним, что в школьном курсе математики содержатся две темы «Делимость натуральных чисел» и «Делимость чисел», которые включены в программу по математике для 5-6 классов и затем представлены частично в курсах «Алгебра» основной школы и «Алгебра и начала анализа» в 10-11 классах. Знания данной теории востребованы учащимися и требуют особого внимания. Задачи, решаемые с

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

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

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

Рассмотрим три способа.

Первый. Воспользуемся теоремой 1: Наименьший простой делитель составного числа с не превосходит Л'.

Допустим, что с = а • Ь тогда при соответствующем разложении на множители а и Ь не будут больше, чем . В противном случае получится что £!'Ь> \е = е. Это противоречие. Следовательно, для определения имеет ли число с делитель, достаточно проверить, делится ли данное число с на простые числа, не превосходящие ^.

Пример 1. Определить, является ли число с = 231 составным.

Для числа с = 231 целая часть выражения = 15 Простые числа до 15 это: 2, 3, 5, 7, 11. Проверяя делимость исходного числа на эти простые числа, находим, что 231= 3^11, т.е. число составное.

Пример 2. Определить, является ли число с = 929 составным.

Для числа с = 929 целая часть выражения & = 30. Проверяя делимость исходного числа на простые числа до 30 выясняем, что таких нет, следовательно, число 929 является простым.

ВЕСТНИК ШАДРИНСКОГО ГОСУДАРСТВЕННОГО ™ 132_ПЕДАГОГИЧЕСКОГО УНИВЕРСИТЕТА. № 2 (50) 2021_2542-0291

Второй способ - это применение таблиц простых чисел. Определение простых чисел возможно до 10 000 000 по таблице Д.Х. Лемера.

Третий способ с помощью «решета Эрато-сфена», который также основан на выше рассмотренной теореме 1.

Пример 3. Определить, является ли число с = 29 составным.

Наименьший простой делитель составного числа с не превосходит -¿29 = 5. Следовательно, нужно проверить простые делители 2; 3 и 5.

1. Выпишем все числа из натурального ряда до 29:

1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20; 21; 22; 23; 24; 25; 26; 27; 28; 29.

2. Вычеркнем число 1: 1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20; 21; 22; 23; 24; 25; 26; 27; 28; 29.

3. Вычеркнем числа кратные 2, кроме самого числа 2:

+;2;3;4;5;6;7;8;9;40;11;42;13;44;15;46;17;4&;19;20; 21; 22; 23; 34; 25; 36; 27; 38; 29.

4. Вычеркнем числа кратные 3, кроме самого числа 3:

1;2;3;4;5 ;6;7;8;9;10;11 ;12;13 ;44;45;46;17 ;18;19;20; 21; 22; 23; 24; 25; 26; 27; 28; 29.

5. Вычеркнем числа кратные 5, кроме самого числа 5:

1;2;3;4;5 ;6;7;8;9;10;11 ;12;13 ;44;45;46;17 ;18;19;20;

т 1 • тт.- тэ- тд- ОД- ЭЛ- ЭЛ.- Д&- 90

Итак, нашли 10 простых чисел из натурального ряда до 29: 2;3;5;7;11;13;17;19;23; 29.

Из этого ряда 29 только на 29. Следовательно, число 29 является простым.

Можно «решето Эратосфена», представить в виде таблицы1 и также последовательно вычеркивать числа кратные 2; 3 и 5 кроме их самих. Например, для нашей задачи:

Таблица 1.

Ряд целых чисел до 29

1 2 3 4 5 6 7 8

9 10 11 12 13 14 15 16

17 18 19 20 34 22 23 24

25 26 27 28 29

Простые числа: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

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

Если п ~ £  /, где ^ = Р1 ?> а У !•, то р - делитель числа п, меньший, чем k.

Пример 4. Разложить на простые множители п = 22451.

На 2, 3, 5, 7 число п не делится, но делится на 11 (признак делимости на 11). Делим и получаем, что 22451 = 11* 2041. Заметим, что 2041 на 11 не делится.

Найдем делители числа 2041. Из того, что 482 < 2041 < 492, следует, что искомый простой делитель, возможно, будет среди простых чисел от 13 до 47. Число 2041 делится на 13 по признаку 41-2=39. 39 делится на 13.

Итак: 22451= 11 * 13 * 157. Рассмотрим число 157. Известно, что 132 > 157, причем все простые числа, меньшие 13, не делители данного числа, тогда 157 - простое число. 22451= 11 * 13 * 157 - искомое разложение на простые множители.

Рассмотрим метод, не требующий перебора всевозможных его простых делителей (метод Ферма).

Для этого нам понадобится формула суммирования последовательных нечётных чисел. Запишем несколько равенств:

12 =1,

22 =1 + 3 ,

32 =1 + 3 + 5,

42 =1 + 3 + 5 + 7 ,

52 = 1 + 3 + 5 + 7+9 .

Или в общем виде п2 = 1 + 3 + ... + (2п - 1) для любого натурального п.

Данную зависимость можно записать из формулы суммы первых п натуральных чисел Ф I ]/

1 + 2 + ... + и = п , наглядная иллюстрация, которой представлена на рисунке 1, при п = 4._

_1

_2

_3

_4

Рис. 1. Геометрическая иллюстрация примера при п=4.

Сумма 1 + 2 + 3 ... + п равна площади ступенчатой белой фигуры.

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

•411? I И

площадь его половины будет : .

Используем формулу суммы нечётных чисел.

К 1 + 3 + ... +(2п-1) прибавим сумму последовательных чисел:

1 + 3 + ... + (2п - 1)+(2 + 4 + ... + (2п-2)) =

В результате получим п(2п-1) - 2Ь(п-1)/2 = п2.

Данное равенство 1 + 3 + ... +(2п-1) = п2 можно доказать методом математической индукции.

Пусть равенство верно при п = 1.

Предположим, что для некоторого k верно равенство

Sk = 1 + 3 + ... +(2^1) = к2, следовательно Sk+l = Sk +(2~к.+1)= ^ + 2k + 1 = ^ + 1)2.

Итак, равенство справедливо для всех натуральных п.

Рассмотрим суть метода Ферма.

Пусть дано нечётное натуральное число п, где п > 3. Необходимо последовательно прибавлять к нему нечётные числа 1, 3, 5, и т. д., пока не получим квадрат некоторого числа Х:

п + 1 + 3 + 5 + 7 + ... + (2к-1) = Х2.

По выше рассмотренной формуле 1 + 3 + 5 + ... + (2к-1) = к2, тогда разложение числа п будет п = Х2 - к2 = (Х- к)(Х + к).

Пример 5. Число 1334 разложить на множители.

Заметим, что число делится на 2, т.е. 1334 = 2*667.

Рассмотрим число 667. Воспользуемся методом Ферма для отыскания делителей числа 667:

667+1 = 668;

667 +1+3 = 671;

667 + 1 + 3 + 5 = 676 = 262.

Тогда 667 = 262-32 или 667= (26-3)(26+3), следовательно, 667 = 23*29.

Тогда, 1334 = 2*23*29

Продемонстрируем использование основной теоремы арифметики.

Любое натуральное число п, где п > 1, пред-ставимо в виде произведения простых сомножителей, причем два таких разложения могут отличаться только порядком следования сомножителей.

Пример 6. Число 76230 записать в виде канонического разложения на простые множители.

Запишем данное число слева, и через вертикальную черту будем последовательно делить его на простые числа. Начинают всегда проверять с наименьшего простого числа 2. Если деление выполнилось один раз, то необходимо проверить возможность деления повторно. Процесс разложения на множители данного числа принято представлять в виде:

7 6230

3 8 115

12705 42 3 5 8 17 121 11 I

76230 = 21*32*51*71*112

Используя каноническое разложение натурального числа п =р1к1р2к2 ... р$ь , можно определить все делители числа п.

Все делители числа п имеют вид ё = р1Ъ1р2^2 ... pmЬm. Показатель степени ¿¿, принимает значение от 0 до к, I = 1, ..., т.

Если Ьг < к хотя бы для одного г, то делитель будет собственным делителем числа п (т.е. меньшим п).

Рассмотрим алгоритм нахождения всех делителей данного числа [3]:

1. Изобразить вертикальную линию.

2. Записать слева от линии все степени простых множителей числа а в отдельные строки, причем первую строку начать с 1.

3. Выписать справа весь ряд чисел первой строки.

4. Выписать справа произведения каждого из чисел первой строки на каждое из чисел второй строки.

5. Выписать справа произведения всех уже записанных делителей на каждое из чисел третьей строки.

6. Далее к этому ряду вновь приписать справа произведения каждого из ранее записанных делителей на каждое из чисел четвертой строки.

11 11

Пример 7. Пусть дано число A=a2b3c, где а,Ь,с - простые числа.

Количество делителей можно проверить по теореме 3.

Теорема 3. Число всех делителей составного числа равно произведению, полученному от перемножения показателей степени простых множителей разложения этого числа, увеличенных каждый на единицу, т.е. A=p1a1. р2а2. ... .рпап, то число А имеет (а1 +1)(а2+1)(ап+1) делителей.

Таким образом, число A=a2Ь3c имеет 24 делителя, так как (2+1)(3+1)(1+1)=3*4*2=24 делителей.

Из формулы A=p1a1. p2a2. ... .pnan, следует, что число А, содержащее нечётное число делителей, будет квадратом натурального числа. Обратное так же верно, так как все показатели в каноничном разложении числа п будут чётными.

Пример 8. Найдите все делители числа 3300.

Представим число в каноническом виде:

3300=22*3*52*11, тогда число 3300 должно иметь (2+1)(1+1)(2+1)(1+1)=3*2*3*2=36 делителей.

ВЕСТНИК ШАДРИНСКОГО ГОСУДАРСТВЕННОГО ПЕДАГОГИЧЕСКОГО УНИВЕРСИТЕТА. № 2 (50) 2021

Составим ряд этих делителей:

Пример 7. Для числа 992 найти все его делители и сумму собственных делителей.

Выполним разложение числа 992 на простые множители:

992 = 25 * 31.

Тогда собственные делители:

1, 2, 22= 4, 23 = 8, 24 = 16, 25 = 32, и 31, 2 * 31 = 62, 4 * 31 = 124, 8 * 31 = 248, 16 * 31 = 496, 32 * 31 = 992. Найдем сумму собственных делителей: 1 + 2 + 4 + 8 +16+32+ 31 + 2 * 31 + 4 * 31 + 8 * 31+ 16 * 31 =(1 + 31) + (2 + 2 * 31) + (4 + 4 * 31) + (8 + 8 * 31) + (16 + 16 * 31) = 32 * (1 + 2 + 4+8+16)+ 8 = 32 * 31 = 992.

В данной статье рассмотрена лишь малая часть теоретического материала из теории дели-

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

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Зверкина, Г.А. История математики : учеб. пособие / Г.А. Зверкина. - Москва : МИИТ, 2005. - 108 с. - Текст : непосредственный.

2. Максимова, О.Д. История математики : учеб. пособие для вузов / О.Д. Максимова, Д.М. Смирнов. - 2-е изд., стер. - Москва : Юрайт, 2019. - 319 с. - URL: https://urait.ru/bcode/442136 (дата обращения: 03.04.2021). - Текст : электронный.

3. Оболдина, Т.А. Избранные вопросы теории целых чисел : учеб. пособие для бакалавров / Т.А. Оболдина ; Шадр. гос. пед. ун-т. - Шадринск : ШГПУ, 2017. - 64 с. - Текст : непосредственный.

REFERENCES

1. Zverkina G.A. Istorija matematiki: ucheb. posobie [The history of mathematics]. Moscow: MIIT, 2005. 108 p.

2. Maksimova O.D., Smirnov D.M. Istorija matematiki: ucheb. posobie dlja vuzov [The history of mathematics]. Moscow: Jurajt, 2019. 319 p. URL: https://urait.ru/bcode/442136 (Accessed 03.04.2021).

3. Oboldina T.A. Izbrannye voprosy teorii celyh chisel: ucheb. posobie dlja bakalavrov [Some issues on the theory of integers]. Shadrinsk: ShGPU, 2017. 64 p.

СВЕДЕНИЯ ОБ АВТОРЕ:

Т.А. Оболдина, кандидат педагогических наук, доцент кафедры физико-математического и информационно-технологического образования, ФГБОУ ВО «Шадринский государственный педагогический университет», г. Шадринск, Россия, e-mail: Tatiana.oboldina@yandex.ru ORCID: 0000-0002-5366-7381.

INFORMATION ABOUT THE AUTHOR:

T. A. Oboldina, Ph. D. in Pedagogical Sciences, Associate Professor, Department of Physics and Mathematics and Information Technology Education, Shadrinsk State Pedagogical University, Shadrinsk, Russia, e-mail: Tatiana.oboldina@yandex.ru ORCID: 0000-0002-5366-7381