Factor $2^{15}-1=32767$ into a product of two smaller positive integers. Is there a method?

1.1k Views Asked by At

I can't think of anything short of dividing it until I find a factor. What could be a practical way of doing it?

1

There are 1 best solutions below

2
On BEST ANSWER

HINT: $p^{rs}-1=(p^r-1)(p^{r(s-1)}+p^{r(s-2)}+ \dots + 1)$