IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> простые числа, 1 простое число?
простые числа
Всего голосов: 0
Гости не могут голосовать 
сообщение
Сообщение #1


Человек
*****

Группа: Пользователи
Сообщений: 1 050
Пол: Мужской
Реальное имя: Станислав

Репутация: -  3  +


является ли единица простым числом?
я искал и встречал разные мнения(раньше я думал что не простое и в википедии так написано... , но в Фаранове)...


--------------------
Спасибо!
Удачи!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Википедия несколько более конкретно выражается на этот счет, чем ты упоминаешь.
Вот цитата оттуда:
В настоящее время в математике принято не относить единицу ни к простым, ни к составным числам. Последним из профессиональных математиков, кто рассматривал 1 как простое число, был Анри Лебег в 1899 году. При этом многие непрофессионалы совершают подобную ошибку и поныне: так, Карл Саган включил 1 в список простых чисел в своей книге «Контакт», вышедшей в 1985 году
И я абсолютно согласен с этим..


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Человек
*****

Группа: Пользователи
Сообщений: 1 050
Пол: Мужской
Реальное имя: Станислав

Репутация: -  3  +


А в Фаранове при расмотрении решета Эратосфена в простые числа включается единица...
Вот цитата :
Цитата

...PrimerSet:= [1]; {Первое простое число}...

И я сомневаюсь...


--------------------
Спасибо!
Удачи!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Пионер
**

Группа: Пользователи
Сообщений: 59
Пол: Женский

Репутация: -  0  +


Это-особенный вид числа!!!)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


человек-нерпа
***

Группа: Пользователи
Сообщений: 286
Пол: Женский

Репутация: -  13  +


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


--------------------
I am riding a Thesaurus!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Влюблённый псих
***

Группа: Пользователи
Сообщений: 185
Пол: Женский
Реальное имя: Лейла

Репутация: -  1  +


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

а если серьезно.. то это на самом деле противоречит основной теореме арифметики...

З.Ы. мой ответ Да.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Новичок
*

Группа: Пользователи
Сообщений: 48
Пол: Мужской
Реальное имя: Максим

Репутация: -  1  +


вопрос из этой оперы, является ли i простым гауссовым.

Сообщение отредактировано: St@senk@ -


--------------------
Три пути ведут к знанию: путь размышления - это путь самый благородный, путь подражания - это путь самый легкий и путь опыта - это путь самый горький.
Конфуций
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8





Группа: Пользователи
Сообщений: 7
Пол: Мужской

Репутация: -  0  +


То что 1 не является простым числом очевидно, т.к. простые числа имеют два делителя : 1 и самого себя. Число же 1 имеет только один делитель.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(Ребус @ 4.11.2008 1:22) *
То что 1 не является простым числом очевидно, т.к. простые числа имеют два делителя : 1 и самого себя. Число же 1 имеет только один делитель.

Это очевидно, если принять определение, содержащее фразу "ровно два различных делителя" (см., например, Википедию). Но это бывает не всегда. Эта тема, по сути, и есть спор об определении.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #10


меркантильный
***

Группа: Пользователи
Сообщений: 161
Пол: Мужской

Репутация: -  6  +


Цитата(Lapp @ 4.11.2008 8:33) *

Это очевидно, если принять определение, содержащее фразу "ровно два различных делителя" (см., например, Википедию). Но это бывает не всегда. Эта тема, по сути, и есть спор об определении.

А в чем спор?
Спор этот имеет место только при определенных
логических и математических ограничениях.
Во первых, само понятие простых чисел имеет смысл только при делении нацело.
Для дробей оно теряет смысл.
Во вторых, тема заходит в тупик из-за применения формальной логики.
Т.е. простое число-такое, которое делится без остатка только на 1 и само себя.
Значит а) 1-простое число, т.к. делится без остатка на 1 и само себя.
б) 1 не простое число, т.к. делится только на 1.
Но современная математика выходит за пределы формальной логики,
и содержит уже элементы диалектики. Кому поcчастливится найти изданную в 1991г.
книгу "Неклассическая диалектика" Ю.Ротенфельда-могут об этом прочитать.
Там разбирается "Парадокс брадобрея"-БРЕЕТ ЛИ СЕБЯ БРАДОБРЕЙ, ЕСЛИ ОН БРЕЕТ ТЕХ,
И ТОЛЬКО ТЕХ, КТО НЕ БРЕЕТ СЕБЯ САМ.
Ответ-он себя бреет и не бреет-парадокс.
Математически он разрешается при помощи теории нечетких множеств-
есть множество А с нечеткими границами (те, кто сами бреются), и Б тоже с нечеткими
границами-(те, кто бреются у брадобрея)-и брадобрей, принадлежащий к обеим.
А четко, с точностью до миллионного знака после запятой, определить границы множеств
не представляется возможным практически, да и не надо.
Т.е. 1 принадлежит к нечеткому множеству целых чисел, и 1-принадлежит к
нечеткому множеству нецелых чисел. См.рисунок.
С-брадобрей или единица, член обеих нечетких множеств.
{.......нечеткое множество А........{С}......нечеткое множество Б.........}
Одна только беда-уровень проблемы, при её мнимой простоте, тянет на
уровень диплома по математике, а не все участники форума до него дотягивают.

Сообщение отредактировано: Чужак -


--------------------
Смысл откроется тебе. Красками играя
Жизнь предстанет как поток без конца и края.


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

После странствий и скитаний настают другие времена.
Старая волна уходит и приходит новая волна.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #11


Гуру
*****

Группа: Пользователи
Сообщений: 1 168
Пол: Мужской
Реальное имя: Сергей Андрианов

Репутация: -  28  +


Вообще-то, чтобы избежать ошибок, оределения для уже определенных понятий нужно не придумывать, а знать.
Согласно существующему определению, единица не относится ни к простым, ни к составным числам.
Никого ведь не удивляет, что ноль не относится ни к положительным, ни к отрицательным.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #12


Гость






Цитата(Чужак @ 7.11.2008 17:21) *


Там разбирается "Парадокс брадобрея"-БРЕЕТ ЛИ СЕБЯ БРАДОБРЕЙ, ЕСЛИ ОН БРЕЕТ ТЕХ,
И ТОЛЬКО ТЕХ, КТО НЕ БРЕЕТ СЕБЯ САМ.
Ответ-он себя бреет и не бреет-парадокс.


Он себя не бреет
1. Он не бреет абсолютно всех, кто себя не бреет. Поэтому его бреет другой брадобрей.
2. Он может и не бриться вообще.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #13


Гость






Вопрос из области математики, арифметики, теории простых чисел. Спойлер: 1^1 - является простым числом. Известно, что в современной математике принято исключать 1 (единицу) из состава простых чисел. Но вопрос этот нетривиален, и не решен до сих пор. Все проблемы начинаются с непонимания того, что такое "быть делимым на самоё себя". Это - одноместный предикат в логике. У него есть формальный параметр икс, который, при связывании его термом, становится фактическим параметром, и предикат принимает численное логическое значение "истина" или "ложь". Например, для числа 2, "Быть делимым на самоё себя"(2) = истина, а для "Быть делимым на самоё себя"(3) = ложь. Аналогично, предикат "Быть единицей"(x). Для 1 предикат "Быть единицей"(1) = истина, а предикат "Быть единицей"(2) = ложь. Абсолютно логично и очевидно, что для 1 предикат "Быть единицей"(1) = истина, и предикат "Быть делимым на самоё себя"(1) = истина. Определение простого числа - это определение разложения числа на т.н. "тривиальные множители", то есть a*b = b*a = 1*c = c*1, где c - то самое "делитель
самоё себя". С точки зрения логики предикатов первого порядка, определение простого числа есть & - конъюнкция (логическое произведение) двух предикатов: "Быть делимым на 1"(x) & "Быть делимым на самоё себя"(x). Конъюнкция истинна, если истинны оба входящих в нее операнда. Очевидно, что для 1 определение истинно: [Быть делимым на 1(1) = истина] & Быть делимым на самоё себя(1) = истина] = истина. Таким образом, 1 абсолютно логично удовлетворяет определению простого числа. Таким образом, мы выяснили разницу: а) между 1, как исследуемым на простоту числом, б) 1, как элементом множества единиц, и в) 1, как элементом множества делителей самого себя. Это оказываются одинаковые по значению (количеству), но разные по смыслу (качеству) единицы! Теперь снимем заблуждение, связанное с произведением единиц, которое кочует из книги в книгу, из статьи в статью. Как в функции "арксинус", нам придется выделить "главное" Arcsin и "периодическое" arcsin значение функции. Главное значение показательной функции 1^n - это единица в степени единица, 1^1, оно и является простым числом. Оно, и только оно! Для любых других степеней при 1, бОльших 1, это уже составное число 1*1*1*1... И это - _разные_ числа, _разные_ единицы! Приведу наглядный физический смысл. 1 метр не равен 1 квадратному метру и не равен 1 кубическому метру, это разные размерности. Но никто не исключает из рассмотрения 1 метр, 1 кв. метр, и 1 куб. метр, из мер длины, площади и объема, на том лишь основании, что их численные значения 1 = 1 = 1. Окончательно сформулируем определение от Яна Корчмарюка: "Простым является всякое целое положительное и целое отрицательное число, кроме 0, и включая 1 в первой степени, которое делится только на 1 и на самоё себя. 1 в любой другой степени, большей 1, считается составным числом". Открытым для меня пока остается вопрос относительно единицы в нулевой степени. Вопрос: включить ли мне в определение простого числа - единицу в нулевой степени, или нет? Я склоняюсь к тому мнению, что - нет. Тут мне было бы интересно узнать мнение коллег.
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 4:34
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name