2014 dxdy logo

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

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




 
 Круговой многочлен
Сообщение05.06.2013, 21:32 
Найти $Q^{63}(x)$
Решение : $63=3^2 7$
$Q^{63}(x)=Q^{3^2 7}(x)=Q^{3\cdot7}(x^3)=\frac{Q^7(x^9)}{Q^7(x^3)}=\frac{(x^{63}-1)(x^3-1)}{(x^9-1)(x^{21}-1)}$
Мне надо найти сам многочлен - как это сделать - сказали не нужно ничего сокращать и тупо делить многочлен на многочлен...

 
 
 
 Re: Круговой многочлен
Сообщение05.06.2013, 21:35 
malvinkavika в сообщении #733217 писал(а):
Найти $Q^{63}(x)$
Решение :

Что дано-то?

 
 
 
 Re: Круговой многочлен
Сообщение05.06.2013, 21:37 
Дано то, что $Q^{63}(x)$ - круговой многочлен.

 
 
 
 Re: Круговой многочлен
Сообщение05.06.2013, 22:04 
malvinkavika в сообщении #733217 писал(а):
Мне надо найти сам многочлен - как это сделать - сказали не нужно ничего сокращать и тупо делить многочлен на многочлен...
Раскройте скобки — получится частное многочленов. И можно делить.

 
 
 
 Re: Круговой многочлен
Сообщение05.06.2013, 22:10 
Мне не разрешили так делить.

 
 
 
 Re: Круговой многочлен
Сообщение05.06.2013, 22:18 
А как разрешили? Показалось, что под «тупо делить многочлен на многочлен» они имели в виду деление многочлена $(x^{63}-1)(x^3-1)$ на многочлен $(x^{27}-1)(x^9-1)$. Если делить отдельные скобки числителя на скобки знаменателя, получится, по-моему, гораздо длиннее и неудобнее.

Так или иначе, делить всё равно придётся. И если результат деления определён, как здесь, то он получится одним и тем же независимо от того, как делить.

 
 
 
 Re: Круговой многочлен
Сообщение05.06.2013, 22:37 
сказали можно сравнивать...есть такой вариант?

 
 
 
 Re: Круговой многочлен
Сообщение05.06.2013, 22:57 
Мне кажется, вы просто неправильно поняли:
malvinkavika в сообщении #733217 писал(а):
сказали не нужно ничего сокращать
— это могло бы означать, что не надо сокращать, перед этим разложив на множители (по-другому тут сократить нельзя ничего и так), потому что множители получаются весьма длинные и время их получения — тоже.

Лучше спросите ещё раз, что они имели в виду.

malvinkavika в сообщении #733245 писал(а):
сказали можно сравнивать...есть такой вариант?
Сравнивать что с чем?

 
 
 
 Re: Круговой многочлен
Сообщение06.06.2013, 07:03 
Делить все равно придется, только лучше использовать равенства
$Q^{21}(x) = \frac{Q^3(x^7)}{Q^3(x)}$
и
$Q^3(x) = x^2+x+1$.

 
 
 
 Re: Круговой многочлен
Сообщение06.06.2013, 07:57 
Может разность кубов разложить сверху и снизу в первых скобках. Или тоже нельзя?

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


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