Find a factor of $2^{33}-2^{19}-2^{17}-1$ that lies between $1000$ and $5000$.
Problem
Source:
Tags: algebra, polynomial
25.05.2007 03:24
Note that \[2^{33}-2^{19}-2^{17}-1 = 3^{3}\cdot 13\cdot 661\cdot 37021\] So, $3\cdot 661=1983$ may serve as the required factor.
25.05.2007 03:24
Eum... may I ask how do you "note that" without using software?
25.05.2007 03:24
It was not said that using math software is forbidden.
25.05.2007 03:24
Ah ok. Of course it is not forbidden, but I think there also is a nice solution to find this factorisation handwise.
06.05.2008 02:23
let $ x = 2^{5*2 + 1}, y = - 2^{5*1 + 1}, z = - 1$, then $ 10^3 < x + y + z = 1983 < 5*10^3$ and $ x^3 + y^3 + z^3 - 3xyz = 2^{33} - 2^{19} - 2^{17} - 1$. it is well known that $ x + y + z | x^3 + y^3 + z^3 - 3xyz$ bye paolo
12.05.2008 01:30
bboypa wrote: it is well known that $ x + y + z | x^3 + y^3 + z^3 - 3xyz$ Hi bboypa (aka Jordan), how do you demonstrate this? Bye
12.05.2008 01:45
GioMott wrote: bboypa wrote: it is well known that $ x + y + z | x^3 + y^3 + z^3 - 3xyz$ Hi bboypa (aka Jordan), how do you demonstrate this? $ x^3 + y^3 + z^3 - 3xyz=(y+x+z)(x^2+y^2+z^2-xy-yz-xz)$
12.05.2008 05:33
Alternately, the polynomial $ x^3 - (3yz)x + (y^3 + z^3)$ has the root $ x = -y-z$.
22.12.2021 22:12
$2^{33}-2^{19}-2^{17}-1=2^{33}-2^{18}-1-3\cdot2^{17}$ $x^3 + y^3 + z^3 - 3xyz =(x+y+z)(x^2+y^2+z^2-xy-yz-zx)$