2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 PARI/GP находит ошибку
Сообщение17.02.2023, 14:15 


20/02/20
82
Здравствуйте.Путешествуя по просторам Интернета,я недавно обнаружил две любопытные публикации:http://maxima-library.org/knigi/genre/b/524606 и https://readli.net/tayna-kvazifaktorialnyih-chisel-kak-sushhaya-zagadka-vselennoy/.В сущности,если убрать числовой мусор,обе публикации уместятся в 2-3 предложения.По первой из них даже разгорелась дискуссия на форумах dxdy и math10 (см.также https://oeis.org/search?q=A065798 ,где я увидел знакомые ники(Someone)). Я хочу поговорить о второй. Ввиду простоты числа $103$ в сообщениии фактически утверждалось,что числа вида
$(10^n-1)/9+i$ при натуральном $n$ и $i=0,...,8$ никогда("вероятно" по словам автора) не будут кратны $103$. Чем не задача для PARI? Но очень скоро выяснилось,что уже число $(10^{29}-1)/9+1=11111111111111111111111111112$ делится на $103$. Более того,число из одних единичек
$(10^{34}-1)/9=1111111111111111111111111111111111$ тоже делится.Т.о.,гипотеза автора и весь его космический "дивертисмент" оказались ложными. Ничего,бывает.Но самое интересное,что для опровержения гипотезы никакой PARI не нужен.
Для любого простого $p\neq 2;5$ в последовательности $1,11,111,1111,...$ всегда найдется число,имеющее $p$ своим делителем. Действительно, $111$ делится на $3$,а при $p>3$ число из $p-1$ единичек $(10^{p-1}-1)/9$ делится на $p$ ввиду малой теоремы Ферма.Не всегда надо торопиться включать комп,когда видишь вычислительную задачу.

 Профиль  
                  
 
 Re: PARI/GP находит ошибку
Сообщение17.02.2023, 15:48 
Заслуженный участник


12/08/10
1677
1ая не открылась, а вторая какая-то чушь, зачем вы ее сюда принесли?

 Профиль  
                  
 
 Re: PARI/GP находит ошибку
Сообщение17.02.2023, 15:53 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Null в сообщении #1582043 писал(а):
1ая не открылась
У меня открылась. Залил на файлообменник, если кому-то очень хочется почитать.

 Профиль  
                  
 
 Re: PARI/GP находит ошибку
Сообщение17.02.2023, 16:42 


05/09/16
12056
Aritaborian в сообщении #1582045 писал(а):
если кому-то очень хочется почитать.

Там нечего и читать, всё тут: «Последовательность Петрова - вероятность распределения п. ч.»

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group