2014 dxdy logo

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

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




 
 factorial
Сообщение17.04.2012, 12:48 
find the largest positive integer $m$ such that $2^{m}-1$ divides $33!$

 
 
 
 Re: factorial
Сообщение17.04.2012, 13:26 
Любые $m=10k$

 
 
 
 Re: factorial
Сообщение17.04.2012, 13:28 
temp03 в сообщении #561014 писал(а):
Любые $m=10k$

Так уж и любые? divides --- это "делит".

 
 
 
 Re: factorial
Сообщение17.04.2012, 13:29 
я думал делится. Тогда вообще какой смысл? Перебор 5 чисел.

 
 
 
 Re: factorial
Сообщение17.04.2012, 13:30 
temp03 в сообщении #561017 писал(а):
я думал делится
Да и в этом случае неверно.

 
 
 
 Re: factorial
Сообщение17.04.2012, 13:36 
nnosipov в сообщении #561019 писал(а):
temp03 в сообщении #561017 писал(а):
я думал делится
Да и в этом случае неверно.
temp03, восклицательный знак в случае означает факториал - 33 факториал.

 
 
 
 Re: factorial
Сообщение17.04.2012, 13:46 
аааа! Ну тогда $2^m-1$ не может содержать простых чисел $p>31$. Т.е. $\max m=15$. Перебором убеждаемся, что это $m=12$.

 
 
 [ Сообщений: 7 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group