О делимости чисел при сравнении по ненулевому рациональному модулю

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

Рубрика Математика
Вид статья
Язык русский
Дата добавления 03.03.2018
Размер файла 23,2 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

О делимости чисел при сравнении по ненулевому рациональному модулю

Карпунин Иван Иванович,

доктор технических наук, профессор

Белорусского национального технического университета,

Подлозный Эдуард Дмитриевич,

кандидат технических наук, старший научный сотрудник, доцент

ЧУО «БИП - институт правоведения», г. Минск

Из литературных источников [1, 2] известны свойства сравнения, т.е. два числа а и b являются сравнимыми по модулю третьего натурального числа, если имеются такие натуральные числа m и n, что а + mc = b + nc. Иначе это можно сказать, что а и b лежат в одной прогрессии с разностью с, т.е. разность а - b делится на с, а и b при делении на их на c дают одинаковые остатки.

Нами показано [3], что всякое натуральное число сравнимо по ненулевому рациональному модулю независимо от того делится или не делится а на k (а, так как это аналогично сравнению а (в нашем случае b=0), с может быть целым или дробным числом 1 (с=а:k). При этом k может принимать значения 2,3,…,а-1 и возникать частный случай, когда а:k=c - целое или дробное число. Это означает, что а, где (а-b):c=f, где f-целое или дробное число ( с=2,3,…,(а-b)-1. Это означает, что а0(mod ), где а:с=к- дробное или целое число 1. Причем а.с 0(mod a).Проиллюстрируем на обычном числовом примере: 350(mod 5)(mod); 350(mod 3)0(mod ), где f может быть дробным или целым числом 1 (c=2,3,…,34; a=35; a:c=f), 35.110(mod35).

Предложенное нами сравнение по ненулевому рациональному модулю обладает почти теми же свойствами, что и обычное сравнение, но с некоторым отличием. Важно то, что сравнимость по ненулевому рациональному модулю является отношением эквивалентности, что и обычное известное сравнение [4-7], т.е. рефлексивно, симметрично и согласуется как со сложением, так и с умножением чисел. Использование сравнения по ненулевому рациональному модулю имеет особое значение для математики в области теории чисел для доказательства теорем как элементарными, так и неэлементарными способами.

Таким образом, классы сравнения по ненулевому рациональному модулю можно складывать, перемножать очевидным образом, как это описано в литературе [1, 2, 4].

Обобщая источники и полученные данные [1-4], предлагается следующее.

1. Доказать, может ли уравнение (xn+xn-1y+…+xyn-1+yn)-(xm+xm-1y+…+ym-1x+ym)=zp иметь решения в целых числах при m, n 3, m,n,p -простые числа, mnp, хy0.

2. Доказать, имеет ли решение уравнение (xn+yn) - (sm+tm)=zp решения в целых числах при m, n 3. x yst 0, m,n,p - простые числа, mnp.

3. Доказать, имеет ли решение уравнение xn(xn-1+xn-2 +… +x+1) + yn(yn-1+yn-2+…..+y+1)=zm решения в целых числах при m, n 3. x y0, mn - простые числа.

4. Доказать, существует ли бесконечное количество значений простого числа n, при котором число 2n-1 - 1 простое.

5. Доказать, существует ли бесконечное количество значений простых чисел m и n, при которых число 2m + 2n +1 - простое.

6. Доказать, имеет ли решение в целых числах уравнение (х-у).(х+у).2+ху + у2) n-1+ xn-2 y +… + уn-2 x + yn-1 ) = zn ( xy0; n3; n - простое число ).

7. Доказать, имеет ли решение в целых числах уравнение 2.3(х-1).х - 2.3(у-1).у =zn в целых числах (ху; n 3; n-простое число).

8. Доказать, имеет ли решение уравнение хn-1+xn -2y++yn-2x+yn-1=zn-1 в целых числах (n-простое число5, xy 0). При п=3 и х=5, y=3 равенство выполняется.

9. Доказать, имеет ли решение уравнение хn +xn-1y++yn-1x+yn=zm в целых числах (mn; m,n3; x y0)

10. Доказать, может ли сумма двух чисел a и b (a b) быть степенью n третьего целого числа c (a+b=cn), если они имеют обратный порядок расположения цифр в числе (n3, количество цифр одинаковое).

11. Доказать, может ли уравнение xnyn+sptk=zh иметь решения в целых числах при n, h,m,n,p,k3 - простые числа, xyst0.

12. Доказать, может ли уравнение (x+y)n-(xn+yn)=zn иметь решения в целых числах при n?5 (x?y?0; n-простое число).

13. Доказать, может ли уравнение (x+y)n- (xm+ym)=zp иметь решения в целых числах (x?y?0; m?n?p; m<n; m,n,p?3-простые числа).

14. Доказать, может ли уравнение(xn+ xn-1y+…+xyn-1+yn).(xm+xm-1y+..+ym-1x+ym)=Zp иметь решения в целых числах при nm, n3, m2 (m,n,p- простые числа, xy0).

15. Доказать, имеет ли решение уравнение xy(xn-2+ xn-3y++yn-3x+yn-2)=zn в целых числах при n5 ( n-простое число, xy0).

16. Доказать, имеет ли решение уравнение xy(xn-2+ xn-3y++yn-3x+yn-2)=zm в целых числах при m, n5 (m, n-простые числa, m n; xy0).

17. Доказать, имеет ли решение уравнение x(xn-2+ xn-3y++yn-3x+yn-2)=zm в целых числах при m, n5 (m, n-простые числa, mn; xy0).

18. Доказать, имеет ли решение уравнение y(xn-2+ xn-3y++yn-3x+yn-2)=zm в целых числах при m, n5 (m, n-простые числa, mn; xy0).

19. Доказать, может ли уравнение (x+y)n-xn=zn иметь решения в целых числах при n?5 ( x?y?0; n-простое число).

20. Доказать, может ли уравнение (x+y)nn=zn иметь решения в целых числах при n?5 ( x?y?0; n-простое число).

21. Доказать, может ли уравнение (x+y)n-xn=zm иметь решения в целых числах при m, n?5 ( x?y?0; m, n-простые числа, m n).

22. Доказать, может ли уравнение (x+y)nn=zm иметь решения в целых числах при m, n?5 ( x?y?0; m, n-простые числа, m n).

делимость ненулевой рациональный модуль

Литература

1. Боревич З.И. Теория чисел/ З.И. Боревич., Н.Р. Шафаревич. М.: Наука.-1985.-38 с.

2. Постников М.М. Введение в теорию алгебраических чисел/ М.М. Постников М.: Наука - 1980-239с.

3. Карпунин И.И., Подлозный Э.Д. К вопросу доказательства теоремы Ферма: сравнение по ненулевому рациональному модулю/И.И. Карпунин, Э.Д. Подлозный. Материалы XVI Международной научно-технической конференции. Информационная среда вуза. Ивановский государственный архитектурно-строительный университет. Иваново.-2009. - С.439-443.

4. Эдвардс Г. Последняя теорема Ферма/ Г. Эдвардс. М.:Мир. - 476 с.

5. Карпунин И.И.О делимости чисел./ И.И. Карпунин, Э.Д. Подлозный. Информационная среда среда вуза: Материалы ХIV Международной научно-технической конференции. Госуд. архитектурно-строительная академия. - Иваново. 2007.- С.501-506.

6. Карпунин И.И. Делимость чисел на основе сравнения по ненулевому рациональному модулю/И.И. Карпунин, Э.Д. Подлозный. Тезисы докладов 3-й Международной конференции. - М.: МФТИ, 2008. - С.142-144.

7. Карпунин И.И., Подлозный Э.Д. О свойствах сравнения по ненулевому рациональному модулю. Материалы 13 Международной научной конференции имени академика Н. Кравчука. Институт математики НАН Украины. Национальный педагогический университет им Н. Драгоманова. Киев.- 2010.- с.139.

Размещено на Allbest.ru

...

Подобные документы

  • Свойства делимости целых чисел в алгебре. Особенности деления с остатком. Основные свойства простых и составных чисел. Признаки делимости на ряд чисел. Понятия и способы вычисления наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК).

    лекция [268,6 K], добавлен 07.05.2013

  • Узагальнення поняття теорії кілець. Будова півкільця натуральних чисел. Довільний ідеал півкільця натуральних чисел. Теорії напівгруп та константи Фробениуса. Система відрахувань по модулю. База методу математичної індукції. Текст програми "FindC".

    курсовая работа [89,6 K], добавлен 26.01.2011

  • Свойства чисел натурального ряда. Периодическая зависимость от порядковых номеров чисел. Шестеричная периодизация чисел. Область отрицательных чисел. Расположение простых чисел в соответствии с шестеричной периодизацией.

    научная работа [20,2 K], добавлен 29.12.2006

  • Сущность и содержание теории сравнений. Основные понятия и теоремы сравнения первой степени с одной переменной. Методика сравнения по простому модулю с одним и несколькими неизвестными. Системы уравнений первой степени и основные этапы их решения.

    курсовая работа [1,9 M], добавлен 27.06.2010

  • Сумма n первых чисел натурального ряда. Вычисление площади параболического сегмента. Доказательство формулы Штерна. Выражение суммы k-х степеней натуральных чисел через детерминант и с помощью бернуллиевых чисел. Сумма степеней и нечетных чисел.

    курсовая работа [8,2 M], добавлен 14.09.2015

  • Закон сохранения количества чисел Джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Структура натурального ряда чисел. Изоморфные свойства рядов четных и нечетных чисел. Фрактальная природа распределения простых чисел.

    монография [575,3 K], добавлен 28.03.2012

  • Важная роль простых чисел (ПЧ) в криптографии, генерации случайных чисел, навигации, имитационном моделировании. Необходимость закономерности распределения ПЧ в ряду натуральных чисел. Цель: найти закономерность среди ПЧ + СЧ, а потом закономерность среди

    доклад [217,0 K], добавлен 21.01.2009

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

    практическая работа [12,2 K], добавлен 09.12.2009

  • Характеристика истории изучения значения простых чисел в математике путем описания способов их нахождения. Вклад Пьетро Катальди в развитие теории простых чисел. Способ Эратосфена составления таблиц простых чисел. Дружественность натуральных чисел.

    контрольная работа [27,8 K], добавлен 24.12.2010

  • Применение способа решета Эратосфена для поиска из заданного ряда простых чисел до некоторого целого значения. Рассмотрение проблемы простых чисел-близнецов. Доказательство бесконечности простых чисел-близнецов в исходном многочлене первой степени.

    контрольная работа [66,0 K], добавлен 05.10.2010

  • Основное понятие теории положительных (натуральных) чисел. Развитие стенографии для операций арифметики. Символический язык для делимости. Свойства и алгебра сравнений. Возведение сравнений в степень. Повторное возведение в квадрат. Малая теорема Ферма.

    презентация [763,4 K], добавлен 04.06.2014

  • Проблема универсального генератора простых чисел. Попытки создания формул для нахождения простых чисел. Сущность теоремы сравнений. Доказательство "Малой теоремы Ферма". "Золотая теорема" о квадратичном законе взаимности. Генераторы простых чисел Эйлера.

    реферат [22,8 K], добавлен 22.03.2016

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

    курсовая работа [370,2 K], добавлен 12.06.2010

  • Вивчення властивостей натуральних чисел. Нескінченість множини простих чисел. Решето Ератосфена. Дослідження основної теореми арифметики. Асимптотичний закон розподілу простих чисел. Характеристика алгоритму пошуку кількості простих чисел на проміжку.

    курсовая работа [79,8 K], добавлен 27.07.2015

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

    курсовая работа [108,5 K], добавлен 10.03.2014

  • Исторические факты исследования простых чисел в древности, настоящее состояние проблемы. Распределение простых чисел в натуральном ряде чисел, характер и причина их поведения. Анализ распределения простых чисел-близнецов на основе закона обратной связи.

    статья [406,8 K], добавлен 28.03.2012

  • Збагачення запасу чисел, введення ірраціональних чисел. Зведення комплексних чисел у ступінь і знаходження кореня. Окремий випадок формули Муавра. Труднощі при витягу кореня з комплексних чисел. Витяг квадратного кореня із негативного дійсного числа.

    курсовая работа [130,8 K], добавлен 26.03.2009

  • Сведения о семье Якоба Бернулли, его тайное увлечение математикой в юности и последующий вклад в развитие теории вероятности. Составление ученым таблицы фигурных чисел и выведение формул для сумм степеней натуральных чисел. Расчет значений чисел Бернулли.

    презентация [422,7 K], добавлен 02.06.2013

  • Числа натурального ряда, их закономерное периодическое изменение: сведение бесконечного к конечному путем выявления периодичности. Обоснование метода поиска простых чисел с помощью "решета" Баяндина. Закон динамического сохранения относительных величин.

    книга [359,0 K], добавлен 28.03.2012

  • Свойства действительных чисел, их роль в развитии математики. Анализ построения множества действительных чисел в историческом аспекте. Подходы к построению теории действительных чисел по Кантору, Вейерштрассу, Дедекинду. Их изучение в школьном курсе.

    презентация [2,2 M], добавлен 09.10.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.