Главная страница
    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.038 c
2-1164103701
Term
2006-11-21 13:08
2006.12.10
Конвертация в Unicode


15-1163542754
Суслик
2006-11-15 01:19
2006.12.10
Готовые хуки для svn на PHP 5


15-1164104450
Сало
2006-11-21 13:20
2006.12.10
Архангельский. Приемы программирования в Delphi


2-1163994363
Palarm
2006-11-20 06:46
2006.12.10
Линия


4-1153681128
cando
2006-07-23 22:58
2006.12.10
Контроль над процессами





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
Английский Французский Немецкий Итальянский Португальский Русский Испанский