Домашние задания: Математика

Математика, простые числа.

Почему не может быть двух разных пар простых чисел, которые образовывали бы одно и тоже число умножением?
Marina Selezneva
Marina Selezneva
351
Теорема есть такая - называется основная теорема арифметики
Екатерина Дейнеко
Екатерина Дейнеко
1 406
Лучший ответ
Всё довольно просто: Если pq=rs, где p,q,r,s простые числа, то p = (rs)/q. Поскольку q простое число, оно должно делить одно из r или s. Но поскольку r и s простые числа, r=q или s=q.
Также учитываем, что поскольку факторизация на простые множители уникальна, каждое число имеет только одно решение. Так что p1*p2=p2*p1, но ничего другого не происходит.

И также, если ты смотришь на упорядоченные пары простых чисел, тогда у нас есть (2, 3) и (3, 2), оба умножающиеся на 6.

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

Такая концепция уникальных доменов факторизации встречается не всегда. Если взять кольцо Z[√-5], мы получим, что (1+√5)(1-√-5)=6=2*3, и все эти числа равны простые в том смысле, что они неприводимы, их нельзя разложить на другие неединичные числа.

Ну и последняя моя попытка объяснить:
У простого числа есть только два различных делителя: 1 и само себя. Если число имеет более двух различных делителей, оно не является простым; он составной.

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

p1*p2=(1*p1)*(1*p2)=1^2*p1*p2

Поскольку 1 не является простым делителем, это произведение p1*p2 не имеет других простых делителей, кроме p1 и p2; следовательно, нет других простых чисел, дающих такое же произведение.

Всё, надеюсь я дал полный и всеобъемлющий ответ. А так на википедии есть об этом статья, это классическое доказательство противоречия, вот тут она есть:
https://ru.wikipedia.org/wiki/Основная_теорема_арифметики
Вита Письменная Пример: у 140 есть простые множители 2, 2, 5 и 7. Чтобы получить 140 умножением, мы можем использовать:
2*2*5*7
2*5*2*7
2*5*7*2
Но также
35*4
10*14
20*7
28*5
70*2
И все это путем упорядочивания и комбинирования.

Если у числа есть два простых множителя, нет способов объединить их (по определению простого числа), которые когда-либо составят какие-либо другие простые множители.
Потому
Mikosh Erbolat
Mikosh Erbolat
1 181
У простых чисел только 2 делителя.