Форум программистов, компьютерный форум, киберфорум
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.95/19: Рейтинг темы: голосов - 19, средняя оценка - 4.95
3 / 3 / 1
Регистрация: 28.09.2012
Сообщений: 128

Разложение на простые множители

29.04.2013, 11:57. Показов 3897. Ответов 25
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите найти три числа при переумножении их получилось бы число 483. при этом эти числа должны делиться только на само себя и на 1. вот пример 483=7*3*23
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.04.2013, 11:57
Ответы с готовыми решениями:

Разложение числа N на простые множители
Помогите пожалуйста разобраться с задачей. Необходимо разложить число N=3552377 на простые множители, если известно , что оно равно...

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

Разложение многочлена на множители
Всем привет. Вечно возникают проблемы при разложении на множители. a2-9b2-2a+6b=a(a-2)-3b(3b-2)=? Подскажите, что дальше?

25
619 / 282 / 10
Регистрация: 22.01.2013
Сообщений: 874
29.04.2013, 12:31
7, 3 и 23.
0
3 / 3 / 1
Регистрация: 28.09.2012
Сообщений: 128
29.04.2013, 13:04  [ТС]
да нет нужны еще числа. я же написал их в качестве примера. нужны другие числа
0
 Аватар для cmath
2525 / 1751 / 152
Регистрация: 11.08.2012
Сообщений: 3,349
29.04.2013, 14:07
Цитата Сообщение от a999a1 Посмотреть сообщение
при этом эти числа должны делиться только на само себя и на 1.
Иначе - простые числа.
Цитата Сообщение от a999a1 Посмотреть сообщение
да нет нужны еще числа. я же написал их в качестве примера. нужны другие числа
Ахаха. А вы, сударь, часом не слышали про разложение на простые сомножители и что оно единственно с точностью до порядка сомножителей? ДРУГИХ ЧИСЕЛ НЕТ
1
3 / 3 / 1
Регистрация: 28.09.2012
Сообщений: 128
29.04.2013, 14:27  [ТС]
блииин покажи плиз как это разложение на сомножители
0
 Аватар для cmath
2525 / 1751 / 152
Регистрация: 11.08.2012
Сообщений: 3,349
29.04.2013, 14:32
Цитата Сообщение от a999a1 Посмотреть сообщение
блииин покажи плиз как это разложение на сомножители
483=3*7*23. Сударь, вы сами разложение написали в вашем первом же посте.
1
3 / 3 / 1
Регистрация: 28.09.2012
Сообщений: 128
29.04.2013, 14:38  [ТС]
спасибо точно ступил.
вот только одно но. я преподу так и говорил что эти числа единственные. а она говорит докажи. как доказать то???
1
 Аватар для palva
4272 / 2966 / 691
Регистрация: 08.06.2007
Сообщений: 9,909
Записей в блоге: 4
29.04.2013, 14:53
Цитата Сообщение от a999a1 Посмотреть сообщение
как доказать то???
В учебниках доказывают. Основная теорема арифметики называется. А как доказывать, зависит от вашей системы аксиом для натуральных чисел и от того, какие утверждения вам уже доказали.
0
4528 / 3522 / 358
Регистрация: 12.03.2013
Сообщений: 6,038
29.04.2013, 15:54
Основная теорема арифметики является частным случаем алгебраической теоремы, говорящей, что всякое целостностное кольцо главных идеалов факториально. На элементарном уровне соответствующий материал изложен, например, в первом томе "Введения в алгебру" Кострикина.
2
 Аватар для Новичок
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,360
30.04.2013, 16:06
Цитата Сообщение от a999a1 Посмотреть сообщение
483=7*3*23
Это еще и доказывать надо?

Добавлено через 38 секунд
А понял,т.е нужно доказать что разложение на простые числа одно.

Добавлено через 1 минуту
А если не секрет как это проще всего доказать?Это ж не реально.
0
619 / 282 / 10
Регистрация: 22.01.2013
Сообщений: 874
30.04.2013, 18:51
"Не реально" автору доказать для всех чисел. А для данного конкретного 483 - вполне реально. От противного, например. И не нужны тут никакие кольца главных идеалов. Эдак можно и гланды автогеном вырезать.
0
 Аватар для palva
4272 / 2966 / 691
Регистрация: 08.06.2007
Сообщений: 9,909
Записей в блоге: 4
30.04.2013, 20:02
Цитата Сообщение от rahim Посмотреть сообщение
И не нужны тут никакие кольца главных идеалов.
Может быть, как раз и нужны. Судя по вопросам на математических форумах, сейчас очень недалеких людей, даже склонных к математическому идиотизму обучают очень глубоким математическим теориям. А что? "Удовлетворим любой каприз за ваши деньги." Так что, возможно, от ТС просто требовали сослаться на уже доказанные теоремы про кольца главных идеалов.
0
 Аватар для Новичок
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,360
30.04.2013, 20:16
Ну знаете,мы такие теоремы не учили.
0
 Аватар для palva
4272 / 2966 / 691
Регистрация: 08.06.2007
Сообщений: 9,909
Записей в блоге: 4
30.04.2013, 20:34
Новичок, Мы в этой ветке отвечаем на вопрос a999a1, а он, наверно, давно прочитал доказательство в учебнике, как ему советовали.
0
4528 / 3522 / 358
Регистрация: 12.03.2013
Сообщений: 6,038
30.04.2013, 20:56
Лучший ответ Сообщение было отмечено как решение

Решение

Люди! Вы удивляете меня. Вместо того, чтобы почитать того же Кострикина, где на э-ле-мен-тарном уровне (для перваков! емнип даже без идеалов) всё расписано для колец, вы заявляете, что основная теорема арифметики непостижима уму. Вообще-то в отдельных школах её в восьмом классе доказывают (естественно, в математических).

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

Однако если кому форум заменяет учебники, могу набросать доказательство единственности для чисел. По индукции, читай: рекурсивное. Пусть
https://www.cyberforum.ru/cgi-bin/latex.cgi?<br />
p_1\ldots p_n = q_1\ldots q_m<br />
где все множители простые (положительные). Нужно доказать, что m = n и при соответствующей перестановке множителей
https://www.cyberforum.ru/cgi-bin/latex.cgi?<br />
p_i = q_i<br />
для всех i. Это делается так. Замечаем, что левая часть делится на p1, значит, правая тоже делится. Поскольку p1 простое, на него делится один из множителей, а в силу простоты всех qi получаем, что одно из них совпадает с p1. Сокращаем на этот множитель обе части - и рекурсия.

Мы воспользовались тем фактом, что если простое число p делит произведение ab, то p делит один из множителей a и b. Действительно, предположим, что p не делит a. Поскольку p простое, отсюда следует, что a и p взаимно просты, и отсюда существуют целые u и v, такие, что
ua + vp = 1.
Тогда
https://www.cyberforum.ru/cgi-bin/latex.cgi?<br />
b = b \cdot 1 = b (ua + vp) = u(ab) + vp<br />
делится на p (поскольку оба слагаемых делятся на p), что и требовалось доказать.

Добавлено через 4 минуты
Цитата Сообщение от Новичок Посмотреть сообщение
Ну знаете,мы такие теоремы не учили.
Это не повод ставить на себе крест. Читайте книги.
3
 Аватар для palva
4272 / 2966 / 691
Регистрация: 08.06.2007
Сообщений: 9,909
Записей в блоге: 4
30.04.2013, 21:04
Дык и в Википедии доказательство есть.
0
 Аватар для Новичок
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,360
30.04.2013, 22:32
Ну не знаю,я и так учусь в математическом 8 классе,но основную теорему арифметики не учили.

Добавлено через 1 минуту
Цитата Сообщение от helter Посмотреть сообщение
Это не повод ставить на себе крест. Читайте книги.
Я и не ставлю.
Цитата Сообщение от helter Посмотреть сообщение
Люди! Вы удивляете меня. Вместо того, чтобы почитать того же Кострикина, где на э-ле-мен-тарном уровне (для перваков! емнип даже без идеалов)
Но проходить первый курс восьмикласснику как-то безсмысленно.
0
 Аватар для palva
4272 / 2966 / 691
Регистрация: 08.06.2007
Сообщений: 9,909
Записей в блоге: 4
30.04.2013, 22:41
Цитата Сообщение от Новичок Посмотреть сообщение
Ну не знаю,я и так учусь в математическом 8 классе,но основную теорему арифметики не учили.
В Макарычеве 8 класс (углубленный уровень) формулировка есть. Правда без доказательства. В конце главы про делимость и простые числа. Недолго найти какую нибудь литературу для школьников, где есть доказательство. Правда нужно доказать еще одну теорему: Если число делится на простые числа p и q, то оно делится на pq.
0
 Аватар для Новичок
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,360
30.04.2013, 22:54
palva,у нас сейчас как раз закончилась тема по делимости.
Цитата Сообщение от palva Посмотреть сообщение
Правда нужно доказать еще одну теорему: Если число делится на простые числа p и q, то оно делится на pq.
Это у нас как одно из свойств,мы его не доказывали.

Добавлено через 2 минуты

Не по теме:

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

0
30.04.2013, 23:16

Не по теме:

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.04.2013, 23:16
Помогаю со студенческими работами здесь

разложение многочлена на множители
Всем привет! Натолкните плиз на мысль, как преобразовался многочлен x^3-12x+16 в форму (х-2)^2 * (x+4) Пробовал и делить, и методом...

Разложение многочлена на множители
Помогите разложить многочлен на множители x4+10x3+35x2+50x&gt;=0

Разложение многочлена на неприводимые множители
Доброго времени суток) подскажите, помогите решить данную задачу: Разложение многочлена на неприводимые множители: Разложить многочлен...

Разложение квадратного уравнения на множители
Не понимаю, почему если мы, например, раскладываем на множители уравнение 12{y}^{2}-5y-3 мы можем записать это как...

Разложение многочлена на неприводимые множители
Укажите вариант правильного разложения многочлена на неприводимые множители а) 4(х – 1/2)2(х + 3)(х4 + 1) в)...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
PowerShell Snippets
iNNOKENTIY21 11.11.2025
Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru