+0  
 
0
36
2
avatar+428 

Find the remainder when r^13 + 1 is divided by r-1.

waffles  Dec 4, 2017
Sort: 

2+0 Answers

 #1
avatar+79846 
+1

Performing synthetic division, we have

 

1  [   1    0    0    0    0    0   0    0   0   0   0  0   0    1 ]

              1    1    1    1    1   1    1   1   1   1  1   1    1

          ____________________________________

        1    1    1    1    1     1   1   1   1    1   1  1   1   2

 

The remainder is 2

 

 

 

 

cool cool cool

CPhill  Dec 4, 2017
edited by CPhill  Dec 4, 2017
 #2
avatar+18777 
+1

Find the remainder when r^13 + 1 is divided by r-1.

 

Geometric sequence:

\(\begin{array}{|rcll|} \hline \displaystyle 1+r+r^2+r^3+r^4+\ldots +r^{12} &=& \displaystyle\frac{r^{13}-1}{r-1} \\\\ \displaystyle 1+r+r^2+r^3+r^4+\ldots +r^{12} &=& \displaystyle\frac{r^{13}}{r-1}- \frac{1}{r-1} \quad & | \quad + \frac{2}{r-1} \\\\ \displaystyle 1+r+r^2+r^3+r^4+\ldots +r^{12} +\frac{2}{r-1} &=& \displaystyle\frac{r^{13}}{r-1}- \frac{1}{r-1} + \frac{2}{r-1} \\\\ \displaystyle 1+r+r^2+r^3+r^4+\ldots +r^{12} +\frac{2}{r-1} &=& \displaystyle\frac{r^{13}}{r-1}+ \frac{1}{r-1} \\\\ \displaystyle 1+r+r^2+r^3+r^4+\ldots +r^{12} +\frac{\color{red}2}{r-1} &=& \displaystyle\frac{r^{13}+1}{r-1} \\ \hline \end{array}\)

 

The remainder is 2.

 

laugh

heureka  Dec 4, 2017

34 Online Users

avatar
avatar
avatar
avatar
avatar
We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details