Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Прочее";
Текущий архив: 2006.12.10;
Скачать: [xml.tar.bz2];

Вниз

Назовите любое n-значное простое число...   Найти похожие ветки 

 
oldman ©   (2006-11-21 18:32) [0]

Кто нибудь теорию помнит?

Числа:
111......1111
и
100...0001
всегда простые???

Вроде да, но может, я не помню.


 
TUser ©   (2006-11-21 18:33) [1]


> 111......1111

111 делится на три
1001 имеет три простых делителя - они описаны у Перельмана в Занимательной арифметике


 
ArtemESC ©   (2006-11-21 18:34) [2]

1111 - например точно не простое...


 
oldman ©   (2006-11-21 18:34) [3]


> TUser ©   (21.11.06 18:33) [1]


пасибо...


 
Думкин ©   (2006-11-22 05:29) [4]


> oldman ©   (21.11.06 18:32)  

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


 
Alex Konshin ©   (2006-11-22 06:22) [5]

Я так думаю, что oldman имел в виду двоичную запись.
Но 2**n-1 точно бывают непростые (127 например).
2**n+1 тоже (пример 9,65).


 
Думкин ©   (2006-11-22 06:29) [6]


> Alex Konshin ©   (22.11.06 06:22) [5]

Тогда уж хотя бы числа Ферма(?) описывал или как их. Хотя пятое число Ферма разложил на простые множители уже - и один из них 641.


 
Думкин ©   (2006-11-22 06:31) [7]


> 2**n+1 тоже (пример 9,65).

расшифруй.


 
Думкин ©   (2006-11-22 06:31) [8]

А... ты 2 числа написал через запятую. Понял.


 
TUser ©   (2006-11-22 06:35) [9]

> Alex Konshin ©   (22.11.06 06:22) [5]

127 - простое. А вот 63 - нет.


 
Alex Konshin ©   (2006-11-22 07:03) [10]

> User ©   (22.11.06 06:35) [9]
> > Alex Konshin ©   (22.11.06 06:22) [5]
> 127 - простое. А вот 63 - нет.

А, ну да, бывает :) Ошибка экспиремента.
255 и 65535 тоже непростые.


 
Думкин ©   (2006-11-22 07:05) [11]


> Alex Konshin ©   (22.11.06 07:03) [10]

Дык
2^(2a)-1=(2^a-1)(2^a+1)



Страницы: 1 вся ветка

Форум: "Прочее";
Текущий архив: 2006.12.10;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.46 MB
Время: 0.044 c
2-1164561641
Busik
2006-11-26 20:20
2006.12.10
Мой вопрос про изменение атрибутов файлов


2-1163808177
aleko
2006-11-18 03:02
2006.12.10
надстройка в Excel


2-1164192623
pyJIoH
2006-11-22 13:50
2006.12.10
Юникод. Сигнатура UTF-8.


3-1159880145
kaif
2006-10-03 16:55
2006.12.10
Высвечиваются названия компонентов в DBEdit-ах :(


15-1164017098
Cyrax
2006-11-20 13:04
2006.12.10
Системные программы на C, С++, С# и Java





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский