Простые гауссовы числа: Гауссовы целые числа | это… Что такое Гауссовы целые числа?

Теорема о делимости натуральных чисел, разложенных на простые множители.

Теорема: Пусть n=p₁^α1∙ p₂^α2∙ ….∙ p_s^αs – каноническое разложение числа n, n δ  δ= p₁^β1∙ p₂^β2∙ ….∙ p_s^βs , где 0≤β_i≤α (*).

Доказательство: n δ => n=δ∙q => простые делители δ входят в каноническое разложение числа n с показателем, не меньшим тех, с которыми они входят в каноническое разложение числа δ. Поэтому δ имеет вид (*)

δ= p₁^β1∙ p₂^β2∙ ….∙ p_s^βs

0≤β_i≤α_i(*)

В обратную сторону, каждое δ вида (*) делит n.

10. Кольцо целых гауссовых чисел . Норма целого гауссового числа и ее свойства.

    Пифагоровы числа.

О пределение: Целым гауссовым числом наз. комплексное число a+bi, где а,в – целые числа.

Теорема: <Z[i],+,∙> — коммутативное кольцо с 1. Док-во: 1) сложение и умножение – бинарные алгебраические операции. 2) <Z[i],+> — абелева группа: 1. ассоциативность (следует из ассоциативности сложения в цепи). А=bq+r 0≤r<|b| α=a+bi N(α)=a²+b²

Определение: Нормой числа α=a+bi из Z[i] наз. N(α)=a²+b².

Св-ва нормы: N(α)≥0 N(α)= α . Док—во: α=a+bi α = (a+bi) (a–bi)= a²+b² N(α)= N( )

Св-во мультипликативности нормы: N(α∙β)= N(α)∙ N(β). Док-во: α=a+bi β =с+di

α∙β=(ac–bd)+(ad+bc)i N(α∙β) =(ac–bd)²+(ad+bc)²=a²c²–2abcd+b²d²

+

+a²d²+2abcd+b²c²= a²c²+a²d²+b²d²+b2c²= a²(c²+d²)+b²(d²+c²)=

=(d²+c²)(a²+b²)= (a²+b²)(c²+d²)=N(α)∙ N(β)

Замечание1: Если каждое из двух чисел — сумма двух квадратов, то их произведение также может быть записано, как сумма двух квадратов.

5= 1²+2² 13= 2²+3² 5∙13=65=4²+7² либо 65=1²+8²

Замечание2: N(α²)= N(α)

2 a²+b²=c²

Пифагоровыми числами называются такие натуральные числа а, b, с, что a²+b²=c².

11. Теорема о делении с остатком в кольце целых гауссовых чисел. Делители единицы (единицы) в кольце .

Т: Пусть α, β Z[i], β 0, тогда целые гауссовы числа , Z[i], что

Док-во: Рассмотрим . Выберем m, n Z: |a–m| , |a–n| , :=m+ni,

:= , , ,

Делители единицы

Опр. Делитель единицы : такое, что 3 не является делителем единицы в Z.

Теорема. Делителями единицы в кольце z[i] явл те, норма кот = 1.

Док-во:

Следствие. В кольце Z[i] только 4 делителя единицы: +–1, +–i

Док-во:

N( )=1, a²+b²=1, a=1, b=0, a=–1,b=0, a=0, b=1, a=0, b=–i

12. Делимость целых гауссовых чисел.

Целое гауссово число π наз простым г.ч, если в любом его представлении в виде либо либо явл делителями1.

Целое число наз простым г.ч, если его не можно представить в виде , где норма каждого больше 1. N(α)>1, N(β)>1.

Основная теорема:

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

Если не однозначно t=k делители единицы, одинаковые разложения

Док-во проводим индукцией по норме n. База: n=1, то -делитель 1, разложение возможно с кол-вом множителей, равным 0. Посылка: считаем, что для всех гауссовых чисел с

утверждение верно. Берем (возможны 2 случая)

1: — простое г., число множителей равно 1.

2: не является простым гауссовым, тогда его можно представить в виде произведения , . Возвращаемся к предположению индукции док существование разложения.

Однозначность: предпол, есть еще одно разлож, если левые части равны, то равны и правые части . Может так4 случиться, что каждое из взаимно просто с

, но этого может и не быть, значит, t–1=k–1 t=k

Пример: явл ли простым гауссовым числом?

, 10=2*5, N(1+i)=2, N(1-2i)=5

,

Кольцо целых чисел Гаусса

Федеральное агентство по образованию

Государственное образовательное учреждение высшего профессионального образования

Вятский государственный гуманитарный университет

Кафедра математического анализа и методики
преподавания математики

Выпускная квалификационная работа

Выполнил:

студент V курса

математического факультета

Гнусов В. В.

___________________________

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

старший преподаватель кафедры

алгебры и геометрии

Семенов А.Н..

___________________________

Рецензент:

кандидат физ.-мат. наук, доцент

кафедры алгебры и геометрии

Ковязина Е.М.

___________________________

Допущена к защите в ГАК

Зав. кафедрой________________ Вечтомов Е.М.

« »________________

Декан факультета___________________ Варанкина В.И.

« »________________

Киров 2005

Содержание.

Кольцо целых комплексных чисел было открыто Карлом Гауссом и названо в его честь гауссовым.

К. Гаусс пришел к мысли о возможности и необходимости расширения понятия целого числа в связи с поиском алгоритмов решения сравнений второй степени. Он перенес понятие целого числа на числа вида , где — произвольные целые числа, а — является корнем уравнения На данном множестве К.  Гаусс впервые построил теорию делимости, аналогичную теории делимости целых чисел. Он обосновал справедливость основных свойств делимости; показал, что в кольце комплексных чисел существует только четыре обратимых элемента: ; доказал справедливость теоремы о делении с остатком, теоремы о единственности разложения на простые множители; показал какие простые натуральные числа останутся простыми и в кольце ; выяснил природу простых целых комплексных чисел.

Развитая К. Гауссом теория, описанная в его труде «Арифметические исследования», явилась фундаментальным открытием для теории чисел и алгебры.

В выпускной работе были поставлены следующие цели:

1. Развить теорию делимости в кольце чисел Гаусса.

2. Выяснить природу простых гауссовых чисел.

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

Рассмотрим множество комплексных чисел. По аналогии с множеством действительных чисел в нем можно выделить некоторое подмножество целых чисел. Множество чисел вида , где назовем целыми комплексными числами или гауссовыми числами. Нетрудно проверить, что для этого множества выполняются аксиомы кольца. Таким образом, это множество комплексных чисел является кольцом и называется кольцом целых чисел Гаусса. Обозначим его как , так как оно является расширением кольца элементом: .

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

(1)

(2)

(3)

(4)

(5)

Здесь и далее — множество натуральных чисел, то есть целых положительных чисел.

Справедливость данных свойств тривиальным образом проверяется с помощью модуля. Попутно заметим, что (2), (3), (5) справедливы и для любых комплексных чисел.

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

(6)

1.1 ОБРАТИМЫЕ И СОЮЗНЫЕ ЭЛЕМЕНТЫ.

Посмотрим, какие гауссовы числа будут обратимыми. Нейтральным по умножению является . Если гауссово число обратимо, то, по определению, существует такое, что . Переходя к нормам, согласно свойству 3, получим . Но эти нормы натуральны, следовательно . Значит, по свойству 4, . Обратно, все элементы данного множества обратимы, поскольку . Следовательно, обратимыми будут числа с нормой равной единице, то есть , .

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

(7)

(8)

(9)

(10)

, где (11)

(12)

Легко проверяются (8), (9), (11), (12). Справедливость (7) следует из (2), а (10) следует из (6). В силу свойства (9), элементы множества ведут себя по отношению к делимости точно так же как и , и называются союзными с . Поэтому естественно рассматривать делимость гауссовых чисел с точностью до союзности. Геометрически на комплексной плоскости союзные числа будут отличаться друг от друга поворотом на угол кратный .

1.2 ДЕЛЕНИЕ С ОСТАТКОМ.

Пусть надо поделить на , но невозможно произвести деление нацело. Мы должны получить , и при этом должно быть «мало». Тогда покажем, чту брать в качестве неполного частного при делении с остатком во множестве гауссовых чисел.

Лемма 1. О делении с остатком.

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

Доказательство.

Разделим на во множестве комплексных чисел. Это возможно, так как множество комплексных чисел является полем. Пусть . Округлим действительные числа и до целых, получим соответственно и . Положим . Тогда

.

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

Ч.Т.Д.

1.3 НОД. АЛГОРИТМ ЕВКЛИДА.

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

Как и во множестве целых чисел, во множестве гауссовых чисел для нахождения НОД пользуются алгоритмом Евклида.

Пусть и данные гауссовы числа, причем . Разделим с остатком на . Если остаток будет отличен от 0, то разделим на этот остаток, и будем продолжать последовательное деление остатков до тех пор, пока оно будет возможно. Получим цепочку равенств:

, где

, где

, где

……………………….

, где

Эта цепочка не может продолжаться бесконечно, так как имеем убывающую последовательность норм, а нормы — неотрицательные целые числа.

Теорема 2. О существовании НОД.

В алгоритме Евклида, примененному к числам Гаусса и последний ненулевой остаток есть НОД().

Доказательство.

Докажем, что в алгоритме Евклида действительно получаем НОД.

1.Рассмотрим равенства снизу вверх.

Из последнего равенства видно, что .Следовательно, как сумма чисел делящихся на . Так как и , то следующая строчка даст . И так далее. Таким образом, видно, что и . То есть это общий делитель чисел и .

Покажем, что это наибольший общий делитель, то есть делится на любой другой их общий делитель.

2. Рассмотрим равенства сверху вниз.

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

Ч.Т.Д.

Лемма 3. О представлении НОД.

Если НОД(, )=, то существуют такие целые гауссовы числа и , что .

Доказательство.

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

Ч.Т.Д.

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

Утверждение 4.

При умножении простого гауссова числа на обратимое снова получается простое гауссово число.

Утверждение 5.

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

Доказательство.

Пусть такой делитель является составным числом. Тогда , где и необратимые гауссовы числа. Перейдем к нормам, и согласно (3) получим, что . Так как эти нормы натуральны, то имеем, что , а в силу (12), является необратимым делителем данного числа Гаусса, что противоречит выбору .

Ч.Т.Д.

Утверждение 6.

Если не делится на простое гауссово число , то НОД(,)=1.

Доказательство.

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

Ч.Т.Д.

Лемма 7. Лемма Евклида.

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

Доказательство.

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

Пусть не делится на, тогда НОД(,)=1. Следовательно, существуют такие гауссовы числа и , что . Умножим обе части равенства на , получим, что , отсюда следует, что , как сумма чисел делящихся на .

Ч.Т.Д.

1.4 ОСНОВНАЯ ТЕОРЕМА АРИФМЕТИКИ.

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

Замечание 1.

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

Замечание 2.

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

Доказательство.

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

База. Для числа с единичной нормой утверждение очевидно.

Пусть сейчас — ненулевое необратимое гауссово число, и для всех чисел Гаусса с нормой меньшей утверждение доказано.

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

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

.

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

.

По индуктивному предположению и можно перенумеровать числа так, что будет союзно с , с , …, с . Тогда и при этой нумерации союзно с при всех от 1 до включительно. Значит, разложение на простые множители единственно.

Ч. Т.Д.

Пример однопорожденного кольца над без ОТА.

Рассмотрим . Элементами этого кольца являются числа вида , где и произвольные целые числа. Покажем, что в нем не выполняется основная теорема арифметики. Определим в этом кольце норму числа следующим образом: . Это действительно является нормой, так как нетрудно проверить, что . Пусть и . Тогда

.

Заметим, что .

Покажем, что в рассматриваемом кольце числа являются простыми. Действительно, пусть — одно из них и . Тогда имеем: Так как в этом кольце нет чисел с нормой 2, то или . Обратимыми элементами будут числа с единичной нормой и только они. Значит, в произвольном разложении на множители найдется обратимый множитель, следовательно, просто.

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

Теорема 8.

Каждое простое гауссово является делителем ровно одного простого натурального.

Доказательство.

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

Покажем сейчас, что простое Гауссово не может делить два различных простых натуральных. Действительно, пусть и различные простые натуральные, делящиеся на . Поскольку НОД()=1, то по теореме о представлении НОД в целых числах существуют и — целые числа такие, что . Отсюда , что противоречит простоте .

Ч.Т.Д.

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

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

Теорема 9.

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

Доказательство.

Пусть — простое натуральное такое, что . Перейдя к нормам, получим:

.

Из этого равенства в натуральных числах следует, что хотя бы одна из норм равна 1. Следовательно, хотя бы одно из чисел — обратимо.

Ч.Т.Д.

Лемма 10.

Если гауссово число делится на простое натуральное , то и .

Доказательство.

Пусть , то есть . Тогда , , то есть , .

Ч.Т.Д.

Лемма 11.

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

Доказательство.

Теорема Вильсона гласит, что целое число является простым тогда и только тогда, когда . Но , отсюда . Раскроем и преобразуем факториал:

.

Отсюда получаем, что , т.е. .

Таким образом, мы получили, что , где =.

Ч.Т.Д.

Сейчас мы готовы описать все простые гауссовы числа.

Теорема 12.

Все простые гауссовы можно разбить на три группы:

1). Простые натуральные вида , являются простыми гауссовыми;

2). Двойка союзна с квадратом простого гауссова числа ;

3). Простые натуральные вида , раскладываются в произведение двух простых сопряженных гауссовых.

Доказательство.

1). Предположим, что простое натуральное вида не является простым гауссовым. Тогда , причем и . Перейдем к нормам: . Учитывая указанные неравенства, получим , то есть — сумма квадратов двух целых чисел. Но сумма квадратов целых чисел не может давать остаток 3 при делении на 4.

2). Заметим, что

.

Число — простое гауссово, так как иначе двойка разложилась бы на три необратимых множителя, что противоречит теореме 9.

3). Пусть простое натуральное вида , тогда по лемме 11 существует целое число такое, что . Пусть — простое гауссово. Так как , то по лемме Евклида на делится хотя бы один из множителей. Пусть , тогда существует гауссово число такое, что . Приравнивая коэффициенты мнимых частей получим, что . Следовательно, , что противоречит нашему предположению о простоте . Значит — составное гауссово, представимое в виде произведения двух простых сопряженных гауссовых.

Ч.Т.Д.

Утверждение.

Гауссово число, сопряженное к простому, само является простым.

Доказательство.

Пусть простое число гаусса. Если предположить, что составное, то есть . Тогда рассмотрим сопряженное:, то есть представили в виде произведения двух необратимых сомножителей, чего не может быть.

Ч.Т.Д.

Утверждение.

Гауссово число, норма которого есть простое натуральное число, является простым гауссовым числом.

Доказательство.

Пусть составное число, тогда . Рассмотрим нормы.

То есть получили, что норма составное число, а по условию есть простое число. Следовательно, наше предположение не верно, и есть простое число.

Ч.Т.Д.

Утверждение.

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

Доказательство.

Пусть простое натуральное число и не является простым гауссовым. Тогда . Так как равны числа, то равны и их нормы. То есть , отсюда получаем .

Возможно два случая:

1). , то есть представили в виде суммы двух квадратов.

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

Ч.Т.Д.

Утверждение.

Произведение чисел представимых в виде суммы двух квадратов также представимо в виде суммы двух квадратов.

Доказательство.

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

1. Пусть , — натуральные числа представимые в виде суммы двух квадратов. Тогда , и . Рассмотрим произведение , то есть представили в виде произведения двух сопряженных гауссовых чисел, которое представляется в виде суммы двух квадратов натуральных чисел.

2. Пусть , . Тогда

.

Ч.Т.Д.

Утверждение.

Если , где — простое натуральное вида , то и .

Доказательство.

Из условия следует, что и при этом — простое гауссово. Тогда по лемме Евклида на делится один из множителей. Пусть , тогда по лемме 10 имеем, что и .

Ч.Т.Д.

Опишем общий вид натуральных чисел представимых в виде суммы двух квадратов.

Рождественская теорема Ферма или теорема Ферма — Эйлера.

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

Доказательство.

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

Ч. Т.Д.

Задача 1.

Посмотрим применение данной теории на примере решения диафантова уравнения.

Решить в целых числах .

Заметим, что правая часть представима в виде произведения сопряженных гауссовых чисел.

То есть . Пусть делится на некоторое простое гауссово число , и на него делится и сопряженное, то есть . Если рассмотреть разность этих гауссовых чисел, которая должна делиться на , то получим, что должно делить 4. Но , то есть союзно с .

Все простые множители в разложении числа входят в степени кратной трем, а множители вида , в степени кратной шести, так как простое гауссово число получается из разложения на простые гауссовы 2, но , поэтому . Сколько раз встречается в разложении на простые множители числа , столько же раз и встречается в разложении на простые множители числа . В силу того, что делится на тогда и только тогда, когда делится на . Но союзно с . То есть они распределятся поровну, значит, будут входить в разложения этих чисел в степенях кратной трем. Все остальные простые множители, входящие в разложение числа , будут входить только либо в разложение числа , либо числа . Значит, в разложении на простые гауссовы множители числа все множители будут входить в степени кратной трем. Следовательно число есть куб. Таким образом имеем, что . Отсюда получаем, что , то есть должно быть делителем 2. Значит , или . Откуда получаем четыре удовлетворяющие нам варианта.

1. , . Откуда находим, что , .

2. , . Отсюда , .

3. , . Отсюда , .

4. , . Отсюда , .

Ответ: , , , .

Задача 2.

Решить в целых числах .

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

Ответ: , , .

Задача 3.

Количество представлений натурального числа в виде суммы двух квадратов.

Задача равносильна задаче о представлении данного натурального числа в виде нормы некоторого числа Гаусса. Пусть — число Гаусса, норма которого равна . Разложим на простые натуральные множители.

, где — простые числа вида , а — простые числа вида . Тогда, чтобы было представимо в виде суммы двух квадратов, необходимо, чтобы все были четными. Разложим на простые гауссовы множители число , тогда

,

где — простые гауссовы числа, на которые раскладываются .

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

.

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

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

При этом подсчете различными считаются все решения уравнения . Однако некоторые решения можно рассматривать, как определяющие одно и то же представление в виде суммы двух квадратов. Так, если — решения уравнения , то можно указать еще семь решений, определяющих то же самое представление числа в виде суммы двух квадратов: .

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

Таким образом, имеем следующие формулы:

, если не все четные и

, если все четные.

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

В третей главе рассмотрены применения чисел Гаусса к решению известных классических задач, таких как:

• Вопрос о возможности представления натурального числа в виде суммы двух квадратов;

• Задача нахождения количества представлений натурального числа в виде суммы двух квадратов;

• Нахождение общих решений неопределенного уравнения Пифагора;

а также к решению диафантова уравнения.

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

26

RANDOM.ORG — Гауссовский генератор случайных чисел

• Главная
• игры
  • Лотерея Быстрый выбор
  • Быстрый выбор Кено
  • Подбрасыватель монет
  • Игра в кости
  • Устройство для тасования игральных карт
  • Генератор Фонда Берди
• номера
  • Целые числа
  • последовательности
  • Наборы целых чисел
  • Числа Гаусса
  • Десятичные дроби
  • Необработанные байты
• списки и многое другое
  • Рандомизатор списка
  • Струны
  • Пароли
  • Время часов
  • Даты календаря
  • Географические координаты
  • Растровые изображения
  • Шестнадцатеричные коды цветов
  • Предварительно созданные файлы
  • Джазовые весы
  • Чистый белый звуковой шум
  • Сэмюэл Беккет
• Чертежи
  • Как выбрать победителя (БЕСПЛАТНО)
  • Сторонняя служба розыгрыша
  • Пошаговое руководство
  • Пошаговое видео
  • Калькулятор цен
  • Публичные записи
  • Положения и условия
  • Часто задаваемые вопросы по чертежам
• Веб-инструменты
  • Виджеты для ваших страниц
  • API для автоматизированных клиентов
  • Старый API для автоматизированных клиентов
  • Старые рекомендации для автоматизированных клиентов
  • Заблокированные хосты
• Статистика
  • Статистика в реальном времени
  • Графический браузер
  • Проверка случайных чисел
  • Общее число битов
  • Ваша квота
• отзыва
  • Лотереи и розыгрыши
  • Игры и азартные игры
  • Случайная выборка
  • Моделирование и моделирование
  • Безопасность
  • Искусство
  • Разное
• Узнать больше
  • О компании и контакты
  • Положения и условия
  • Часто задаваемые вопросы
  • Введение в случайность
  • История RANDOM. ORG
  • Благодарности
  • СМИ и научные цитирования
  • Информационный бюллетень
  • Цитаты о случайности
  • Что нового!
• Логин

Поиск RANDOM.ORG

Предупреждение: Ваш браузер не поддерживает JavaScript – RANDOM.ORG может работать некорректно

Эта форма позволяет генерировать случайные числа из гауссовой распределение (также известное как нормальное распределение). случайность возникает из-за атмосферного шума, который во многих случаях лучше, чем алгоритмы псевдослучайных чисел, обычно используемые в компьютерные программы. Форма использует Box-Muller Преобразуйте, чтобы сгенерировать распределение Гаусса из равномерно распределенные номера.

Шаг 1: Цифры

Создать случайный числа (максимум 10 000) из распределения Гаусса.

Среднее значение распределения должно быть (пределы ±1 000 000) и его стандартное отклонение (пределы ±1 000 000).

Числа должны содержать значащие цифры (минимум 2, максимум 20).

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

Шаг 2: параметры отображения

Отформатируйте числа в столбец(и).

Вы можете выбрать запись, которая будет использоваться для ваших чисел:
Научная (E) запись [поясните это]
Стандартная десятичная запись [появится]

Шаг 3: вперед!

Будьте терпеливы! Генерация номеров может занять некоторое время…

Нужно больше номеров, чем поддерживает эта форма? Воспользуйтесь нашей службой создания файлов.

© 1998-2022 RANDOM.ORG
Подписывайтесь на нас: Twitter | Facebook
Положения и условия
О нас

алгоритм — Создание распределения Гаусса только с положительными числами

спросил 13 лет, 1 месяц назад

Изменено 1 год, 7 месяцев назад

Просмотрено 33 тысячи раз

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

У меня есть алгоритм для генерации чисел с распределением по Гауссу, но я не знаю, как работать с отрицательными числами так, чтобы сохранить среднее значение и стандартное отклонение.
Похоже, что распределение Пуассона может быть хорошим приближением, но оно принимает только среднее значение.

РЕДАКТИРОВАТЬ: В ответах произошла некоторая путаница, поэтому я попытаюсь уточнить.

У меня есть набор чисел, которые дают мне среднее значение и стандартное отклонение. Я хотел бы создать набор чисел одинакового размера с эквивалентным средним значением и стандартным отклонением. Обычно я бы использовал для этого распределение Гаусса, однако в этом случае у меня есть дополнительное ограничение: все значения должны быть больше нуля.

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

• алгоритм
• статистика
• гауссовское
• нормальное распределение
• пуассоновское

8

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

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

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

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

2

Можно использовать логарифмически нормальное распределение.

Во-первых, вы не можете генерировать только положительные значения из распределения Гаусса.

Во-вторых, правильно ли я понимаю, что вы пытаетесь сгенерировать случайное распределение с заданным средним значением и стандартным отклонением? Подойдет любой дистрибутив? Если да, пусть среднее = м и стандартное отклонение = с . Я предполагаю, что м-с > 0 .

 пусть n = случайное целое число по модулю 2;
если n равно 0, вернуть m - s
иначе вернуть m + s
 

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

4

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

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

2

Я не мог устоять — мне очень нравится точка зрения Джейсона, но я был недоволен тем, что его ответ охватывает только случаи, когда m > s, поэтому я разработал общее решение, следуя его идее.
Самое простое распределение с заданными m,s и положительными членами равно 92

Установите lowX в 0 и разрешите в highX и p.

1

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

• в общем случае работать не будут. Например, хи-квадрат не будет работать, если ваша дисперсия всегда не удваивает среднее значение. Точно так же экспоненциальный не будет работать, если ваша дисперсия не равна вашему среднему квадрату.
• некоторые распределения с двумя параметрами не будут работать в некоторых случаях. Биномиальное распределение не будет работать, если дисперсия меньше вашего среднего значения. Точно так же нецентральный хи-квадрат не будет работать, если ваша дисперсия не будет больше среднего значения более чем в 2 раза и меньше среднего значения более чем в 4 раза!
• Однако логарифмическая норма и гамма будут работать во всех случаях.

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

: http://en.wikipedia.org/wiki/Chi-square_distribution (которое представляет собой просто сумму двух квадратов гауссов)

Все асимметричные распределения (экспоненциальное, Вейбулла, Парето, обратное гауссовское, логнормальное, гамма)

Все распределения из семейства косых (косонормальное, кососимметричное ,…)

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