Один билет за правильный ответ: у вас есть возможность бесплатно посетить Big Data Conference – 2018

08.09.2018      14553

13 сентября в Москве пройдет конференция, на которой соберутся лучшие специалисты по анализу больших данных. Редакция Infostart Journal наградит «проходкой» на мероприятие первого, кто в комментариях ответит на вопрос:

назовите самое большое простое число из всех возможных

В понедельник объявим победителя :)  

Мероприятие обязательно к посещению всем, кто интересуется технологиями больших данных и опытом их практического применения.

В программе конференции запланировано 45 выступлений: из них 15 посвящено бизнесу, 15 – технологическим решениям и 15 – научным докладам.

Обсуждать технологии больших данных, делиться ноу-хау и наблюдать за чемпионатом гости Big Data Conferencе будут в пространствах площадки Loft Hall.

Подробнее о мероприятии.


Автор:
Редактор


См. также

Не найдено ни одной записи.
Комментарии
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
1. Xershi 1555 08.09.18 10:03 Сейчас в теме
2 в 77 232 917 − 1.
3. Cooler 22 08.09.18 10:28 Сейчас в теме
(1) Это самое большое из всех известных, а требуется - из всех возможных.

А предела возможностей тут не существует: если вам кажется, что вы нашли "самое большое" простое число, то достаточно вычислить произведение его и всех меньших простых чисел, прибавить к нему 1 - вуаля! Вот вам новое "самое большое", причем намного больше!

Простым оно будет потому, что при делении на все меньшие простые множители будет оставаться остаток как минимум 1 (доказательство Эвклида).

А потом с этим "самым простым" можно проделать такой же трюк, включив и его в произведение и так же прибавив 1... и так далее.

Так что вопрос не имеет корректного ответа, либо он с подвохом. На этот случай: https://ru.wikipedia.org/wiki/Самое_большое_простое_число_(группа)
Kochergov; vrednyi_glavred; +2 Ответить
5. Xershi 1555 08.09.18 10:35 Сейчас в теме
(3) назови больше в чем проблема))
6. Cooler 22 08.09.18 11:17 Сейчас в теме
(5)
в чем проблема
Проблема в том, что многие считают известное пределом возможного.
Ditron; Kochergov; +2 Ответить
40. vrednyi_glavred 10.09.18 12:51 Сейчас в теме
(3)

Вы - победитель!

(Написал в личку)
george_nail; Kochergov; +2 Ответить
41. ZOMI 141 10.09.18 15:03 Сейчас в теме
(40) А мне, что, проходки не будет?) На 1С-ком ресурсе вопросы должны быть в контексте 1С, #ятакщитаю
34. ZOMI 141 10.09.18 11:48 Сейчас в теме
(1) если не сможете - я готов сходить)
2. Kutuzov 747 08.09.18 10:25 Сейчас в теме
10^(10^10) - 3
9. s22 22 08.09.18 18:11 Сейчас в теме
(2) 10^(10^10)-3 mod 7

3^(10^10)-3 mod 7
3^10 mod 7 = -3
3*(-1)^10-3 =0


10^(10^10)-3 делиться на 7
я не ошибся?
21. Неопределено 91 10.09.18 02:20 Сейчас в теме
(9) Ошиблись. "Делится" в данном случае пишется без мягкого знака.
TimkoNzt; dunpil; +2 Ответить
4. Fox-trot 163 08.09.18 10:28 Сейчас в теме
правильно отвечать не обязательно, так что вы пролетаете %)
7. пользователь 08.09.18 12:16
Сообщение было скрыто модератором.
...
8. s22 22 08.09.18 18:05 Сейчас в теме
(7) вы можите доказать что оно простое?

В принципе такое число должно существовать.
Во вселенной (как минимум наблюдаемой) конечное количество атомов, т.е. мы можем записать мормулу только определенной конечной длины.
Соотвественно запись такого числа в двоичной последовательности ограничено примерно 2^10^85 если брать число квантовых состояний то это 2^10^10^85.
Есть уравнение Матиясевича где все положительные решения - простые числа.
Есть Константа Миллса A =1,3..... для которой [A^3^N] для любого N простое.
56. singlych 12.09.18 15:28 Сейчас в теме
(8) А есть, например, стрелочная нотация Кнута, которой можно записать число, которое в десятичном представлении не поместится в наблюдаемую вселенную.
57. s22 22 12.09.18 16:09 Сейчас в теме
(56) Запись стрелочной нотации ограничена числом квантовых состояний вселенной, даже с учетом стрелочности.
58. singlych 12.09.18 16:34 Сейчас в теме
(57) На каждую стрелочную нотацию найдется своя гиперстрелочная.
59. s22 22 12.09.18 19:28 Сейчас в теме
(58) но общее ограничение по записи не больше числа квантовых состояний вакуума
10. KSy 08.09.18 18:11 Сейчас в теме
самое большое простое число из всех возможных
11. s22 22 08.09.18 18:14 Сейчас в теме
(10) Теорема Евклида
Пусть p_1, p_2..... все простые числа
тогда p_1*p_2*p_3*p_4..... +1 будет взоимопростым со всеми существующими, т.е. тоже "простым"
Так что число простых чисел бесконечно
Kochergov; +1 Ответить
12. БольшойЧайник 35 08.09.18 18:30 Сейчас в теме
13. s22 22 08.09.18 18:46 Сейчас в теме
(12) 1 не простое
14. Adept 08.09.18 19:24 Сейчас в теме
нет его, их бесконечно много
Kochergov; +1 Ответить
15. Drfreeman 139 08.09.18 21:44 Сейчас в теме
число простых чисел бесконечно
Kochergov; +1 Ответить
16. s22 22 09.09.18 00:27 Сейчас в теме
(15) мы можем записать только конечным числом символов число(так как число частиц конечно в наблюдаемой вселенной), а значит для нас есть максимально возможное для записи простое число
17. Infector 201 09.09.18 11:02 Сейчас в теме
Зависит от того какой тип у этого числа.
18. nanik 6 09.09.18 14:02 Сейчас в теме
(2 в степени (74207281)) – 1
19. YanTsys 12 09.09.18 16:32 Сейчас в теме
"назовите самое большое простое число из всех возможных" вроде как и не является вопросом, это предложение выполнить действие, и так как судя по всему выполнить это действие невозможно то, "такого числа не существует" :)

Кроме того в комментариях невозможно что-то "назвать" там можно только написать :)

Ну и если с точки зрения того что ему нужно дать название то пусть будет "Экстресинум" :)
25. extrim-style 7 10.09.18 10:17 Сейчас в теме
Согласно правилам именования 1С - СамоеБольшоеПростоеЧислоИзВсехВозможных
TimkoNzt; +1 Ответить
29. YanTsys 12 10.09.18 10:40 Сейчас в теме
(25) Правила наименования 1с? Звучит прямо как ПДД деревни Пупкино :)
Существует CamelCase и snake_case и эти способы общие для очень большого количества языков программирования.
39. extrim-style 7 10.09.18 12:38 Сейчас в теме
42. YanTsys 12 10.09.18 17:28 Сейчас в теме
(39) Повторюсь обычный CamelCase. Он не является изобретением 1с. Если вам придется писать код на других языках программирования вы будете рассказывать другим программистам что записываете имена переменных по правилам 1с?
51. extrim-style 7 11.09.18 09:44 Сейчас в теме
(42)
Повторюсь обычный CamelCase. Он не является изобретением 1с.

Я где-то упоминал про "изобретение 1С"? Давайте не будем... А в случае "если вам придется писать код на других языках программирования", вы можете обратиться к соответствующим форумам...
53. YanTsys 12 11.09.18 11:30 Сейчас в теме
(51)
Я где-то упоминал про "изобретение 1С"?

В (29) вы предлагали что-то новое изучить :) ...
вы можете обратиться к соответствующим форумам

1с это не изолированная среда, бывает нужно часть кода и на другом языке написать, кроме того в средствах администрирования уже используется Python. Так что форум то как раз соответствующий :)
54. extrim-style 7 11.09.18 11:56 Сейчас в теме
(53) Вы выстраиваете свои умозаключения на основе неправильных выводов. В (25) всего лишь отсылка к статье ИТС о правилах образования имен переменных и ничего более, что бы вы там ни выдумывали... Если что-то непонятно, то перечитывайте это сообщение. Отвечать больше не буду. Хорошего вам дня.

Up: думаю, я понял откуда холивар: моё сообщение (25) зацепилось за ваше, т.к. изначально строил свой ответ в таком же контексте, как и вы, поэтому отвечал к вашему, но не в качестве противовеса, а в качестве общего контекста. Следом после публикации ссылку на ваше сообщение убрал, но оно так и осталось привязанным. На билет не претендую. Так что можете не стараться мне отвечать. Думаю, что правильный ответ в (23).
55. YanTsys 12 11.09.18 13:39 Сейчас в теме
20. MaxS 2944 09.09.18 17:26 Сейчас в теме
Из всех возможных самое большое число максимальное.
22. YanTsys 12 10.09.18 08:22 Сейчас в теме
(20) в посте (10) этот пароль уже называли :)
23. Dem1urg 392 10.09.18 08:31 Сейчас в теме
ЗБС - от английского THBS - The Biggest Simple
extrim-style; +1 Ответить
24. portwein 10.09.18 09:31 Сейчас в теме
2 ^77 232 917 − 1
26. user856012 14 10.09.18 10:19 Сейчас в теме
Эххх, молодежь! Да еще и программисты. Ну-ка, я попробую дать правильный ответ:

Дарья, Вы самая красивая! И самая умная! Мы все Вас очень любим!

Учитесь: именно таким должен быть ответ на любой невразумительный женский вопрос (предложение, претензию), только в личном общении "мы" заменяется на "я".
27. alex_4x 87 10.09.18 10:31 Сейчас в теме
А докажите, что плюс бесконечность - число не простое ;-) Не можете доказать этого? Если так, то следовательно - плюс бесконечность - число простое! ;-) шютка.

Несколько наибольших известных простых чисел

Место Число Количество цифр
1 2^77 232 917 − 1 23 249 425
2 2^74 207 281 − 1 22 338 618
3 2^57 885 161 − 1 17 425 170
4 2^43 112 609 − 1 12 978 189

Значит:
(2^77 232 917 − 1) * (2^74 207 281 − 1) * (2^57 885 161 − 1) * (2^43 112 609 − 1) + 1 - это тоже простое число.
30. Йожкин Кот 1008 10.09.18 10:43 Сейчас в теме
(27)
Значит:
(2^77 232 917 − 1) * (2^74 207 281 − 1) * (2^57 885 161 − 1) * (2^43 112 609 − 1) + 1 - это тоже простое число.

неправильный вывод. в (3) уже все расписано
32. nyam-nyam 10.09.18 10:45 Сейчас в теме
(27)" Значит:
(2^77 232 917 − 1) * (2^74 207 281 − 1) * (2^57 885 161 − 1) * (2^43 112 609 − 1) + 1 - это тоже простое число."

Произведение любого количества простых чисел без включения в состав двойки плюс единица это не простое число, так как оно чётное.
28. Йожкин Кот 1008 10.09.18 10:39 Сейчас в теме
Это число:
(Предыдущее самое большое простое число)*(Предпредыдущее самое большое простое число)*...*2 + 1
31. 0rel1 10.09.18 10:45 Сейчас в теме
948466112259845632159874651265489876513215687985465132154984­894561432132165489789656536213216548977496536135498754613212­536549878796546536132132165468987987685453613245498798794654­613216549877765463213214654987561461213549875643215468796546­513215649875651432513215649879465465132165498796546513214564­987498143251651365135556498765465132465498789784654654968798­794654632513254567987465635132156498746556513215649876455613­2136546874987987
33. ZOMI 141 10.09.18 11:43 Сейчас в теме
(31) Так и вижу картину как Дарья проверяет ваш вариант на простоту)

Внимание! А теперь отвечает А.Друзь:

- Дам свой ответ с точки зрения 1С-ника.

если бы нам понадобилось в каком-то регистре или справочнике в явном виде хранить все возможные простые числа
мы бы обнаружили что для

нас - 1С-ников, самое большое простое число из всех возможных это 2 в степени 89 (618 970 019 642 690 137 449 562 111)

следующее простое число Мерсенна 2 в степени 107 , увы, уже превышает разрядность 32.(162 259 276 829 213 363 391 578 010 288 127).
Infector; +1 Ответить
35. alex_4x 87 10.09.18 12:04 Сейчас в теме
(33) Вы абсолютно правы! Но можно ведь хранить как текстовое поле неограниченной длины или в хранилище значения... Опять подвох ;-)
43. TimkoNzt 10.09.18 19:11 Сейчас в теме
(33) Позвольте, любая степень двойки не может быть простым числом. Всё-таки 2^89 - 1.
44. ZOMI 141 10.09.18 19:28 Сейчас в теме
(43) там же сказано про "числа Мерсенна" и в скобках результаты за минусом единицы. Но, спасибо за поправку.
36. Йожкин Кот 1008 10.09.18 12:04 Сейчас в теме
Вангую срач в комментариях после объявления правильного ответа и победителя
37. alex_4x 87 10.09.18 12:27 Сейчас в теме
Наверно нужно копать в сторону понятия "Возможное", в том плане что физически существующее....

Самые большие числа во Вселенной
38. DarkAn 1093 10.09.18 12:38 Сейчас в теме
Интересно, а как попасть (без проходки)?
Хорошо бы о подобных мероприятиях сообщали пораньше.
45. ело 10.09.18 22:08 Сейчас в теме
232 582 657 – 1
46. sergey.novikov 56 11.09.18 07:03 Сейчас в теме
Число Грэмма
47. s22 22 11.09.18 08:31 Сейчас в теме
(46)
Число Грэмма

Число Грэма (англ. Graham's number) — большое число, которое является верхней границей для решения определённой проблемы в теории Рамсея. Является некоторой очень большой степенью тройки, которая записывается с помощью стрелочной нотации Кнута. Названо в честь Рональда Грэма.
https://ru.wikipedia.org/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE_%D0%93%D1%80%D1%8D%D­0%BC%D0%B0

Число Грема составное.
48. Неопределено 91 11.09.18 08:35 Сейчас в теме
(47) Где-то я уже видел куб из этой статьи... И кто-то даже писал мне, что это не куб.
Есть лайфхак:
если копировать ссылку с кириллицей, получается нечитабельно
https://ru.wikipedia.org/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE_%D0%93%D1%80%D1%8D%D­0%BC%D0%B0
Если перед первой кирилической буквой вставить латинскую и затем скопировать ссылку, получается читабельно
https://ru.wikipedia.org/wiki/qЧисло_Грэма, но нужно не забыть убрать латинскую букву https://ru.wikipedia.org/wiki/Число_Грэма
49. s22 22 11.09.18 09:06 Сейчас в теме
(48) а смысл? ссылка то работает.
50. Неопределено 91 11.09.18 09:18 Сейчас в теме
(49) Место, эстетика, информативность.
Эта ссылка тоже работает http://yandex.ru/clck/jsredir?bu=3tna&from=yandex.ru%3Bsearch%2F%3Bweb%3B%3B&text=&etext=1906.UibEiQ6KkDUWdy88s6DtCbtp-V1fZBnMpfAY2RIJ-muOq1mdJu79zj4mDnz0O7SYqpcQd9ppfLHAHfdXb0VDxA.277ff3b4e1c2fc91d063a77755d94262aad04723&uuid=&state=PEtFfuT­eVD5kpHnK9lio9T6U0-imFY5Ibl_FxS8ahbetb9q-Ws8tqQaT6YcO5ES21Z8MjTOpq-vDjL0sP3R-fWjd8FaFSqsPHzZ2hZ7oHgLE0iDfULnnpGFrhfcm3AVZQMB7W6xZKhU,&&cst=AiuY0DBWFJ5eVd_Onia6xmsM6l94AJQMvFScGi933zWaerBwNLOKbb­FBL2__x2Mz3n_1ZYR1zuP6e9dIBeSCCC3Wrkm1cFPRkp9AVCSSPnefRnvlh6­lfjx5GYcEiC8PFBw3RnaX_11Y9zFVS7jF_pXb1N0Fkj1_Z5Bx34busgRS21t­hvmgDxsK3BFKl7AbMtvyFk_xoSSmcS8atBkj7tXB3x14GzYtE_ADpC4uXSs6­6f6TRwlxbSG1bZl69FEwo-fJOV8OTMV9-uzJSaUM74k3wUg9bs_nF7SbCfdxLDARZYWNmZT6CRIWcPF0YsCHka3VnGwkl­CL4vH9pB_RrQ0tmZ7gDbfaiiJ8OLIazEiup6P2lUkEqGKlEYkMoQFQtcktDW­_fQVxhQwExDTagOGzeQiaiX_VZbqR5_5-n7h-IbrIZD2-w6P_MpgXWwt3A7wc8HYnVGKYekefC4Gbs5DZz_o7LEKCiB4c5EGyGj5s-mZTjWLmc_mVTclNSNNwk0HK5jtk4pFFTAAjdYzPUJI3PuhUfkwFPfeTedXZX­chvYP657HKmC7rwRbtXu1y9UqBuVUy_8njY7_HHkOe7GJnvmyiEafdF6mS6l­vBJBRxEeznGH6jV7Cw9Ol0EYYxjOXDK0WEpVU41nKlOpx98EiRjlrSXpt28U­w2BHIZhySgSoY6PBOn1tQAhOOcyljpprZrnDhpMIeWQf8w2OPGblACIVAtVw­01N3J6UgyiagRiI9VqdEt8orpQBDS1kkT8VHSJoX7HuVf-GEeCKTaHa5XNL0akiLAWeDcuMfyl_ngOOOMObNiXqaV3Id3qVuixtjmmtSdb­t-0irT2c1shLhuj6YgiI1ngbKvs2LrGZpiSiGsMe_ooOwxHErKpT3Efy_PYS7T­Jfp54tjeKcpeT9J8dsN-yE3plOcWrg-91VSmEZ1_GPZ4EHrVRlySf_dSObG0cJ_&data=UlNrNmk5WktYejY4cHFySj­RXSWhXQzdLY3hSTVNzV2ZCVXgzZzFIWmJXemRtSl9GU3pqWkpZZHVXUjktbG­piMG5DNlJvdm5zRm56UE1sYkZkbTNGZGp1UDdaSVEyUjc1bzgxX29acGN3Z3­BpZXZEZTBtMm55ZDlXUWdaUkZ5RHhmbVBRaHdCcE44UHMyN3FGcTNqUTlFRE­NiaE5TNUdEb0gtYkFxdndZMVJNcVFsYWwtRmE0ZGw1MU9fbXBiQ2pNTjZLUG­Y0MXdSLXJsMXpCWkZHMlBXWUxZTTZKTlE4c0xHTWNaNGh6NTFBeXVQYkFBa2­5JYTVBLCw,&sign=fd9cfb86ba567d4e7def430d1abc54a9&keyno=0&b64e=2&ref=or­jY4mGPRjk5boDnW0uvlrrd71vZw9kpVBUyA8nmgRHAUCh5FEd4CU_Mv2I_ci­eckD3eC1oOPo1AbTzrhVEqCGwJszB11uUPMphim2xKRY1HVKbcHJrRkmMKDM­cYeig2Huly3gPPMItfAkEEW9-qdREG_cAt0i3b-L_MdZivs-sTPbxHLcE3h3TTLyRRaSslftK1ey0jBN9DGwlfngld8Q,,&l10n=ru&rp=1&cts=1536646699907&mc=4.323856189774722&hdtime=2741.1
52. s22 22 11.09.18 10:19 Сейчас в теме
(50) Убедили
60. Vlan 36 13.09.18 10:42 Сейчас в теме
А для меня все числа простые. Чего тут сложного? :-)
Оставьте свое сообщение