Question-100042

Question Number 100042 by bobhans last updated on 24/Jun/20

Answered by Rasheed.Sindhi last updated on 25/Jun/20

16p=r^3 −1 16p=(r−1)(r^2 +r+1) r−1=1,2,4,8,16,p r=2,3,5,9,17,p+1 (possible values) p=(((r−1)(r^2 +r+1))/(16)) ^• r=2⇒p =(7/(16))∉P ^• r=3⇒p=((26)/(16))∉P ^• r=5⇒p=((4×31)/(16))∉P ^• r=9⇒p=((8×91)/(16))∉P ^• r=17⇒p=((16×307)/(16))=307∈P ^• r−1=p⇒r^2 +r+1=16 r^2 +r−15=0 ⇒r∉N⇒r−1∉P p=307 (unique solution)

$$\:\:\:\mathrm{16}{p}={r}^{\mathrm{3}} −\mathrm{1} \\ $$$$\:\:\:\:\mathrm{16}{p}=\left({r}−\mathrm{1}\right)\left({r}^{\mathrm{2}} +{r}+\mathrm{1}\right) \\ $$$$\:\:\:\:{r}−\mathrm{1}=\mathrm{1},\mathrm{2},\mathrm{4},\mathrm{8},\mathrm{16},{p} \\ $$$$\:{r}=\mathrm{2},\mathrm{3},\mathrm{5},\mathrm{9},\mathrm{17},{p}+\mathrm{1}\:\left(\mathrm{possible}\:\mathrm{values}\right)\:\:\: \\ $$$$\:\:\:\:\:\:\:\:\:{p}=\frac{\left({r}−\mathrm{1}\right)\left({r}^{\mathrm{2}} +{r}+\mathrm{1}\right)}{\mathrm{16}} \\ $$$$\:^{\bullet} {r}=\mathrm{2}\Rightarrow{p}\:=\frac{\mathrm{7}}{\mathrm{16}}\notin\mathbb{P} \\ $$$$\:^{\bullet} {r}=\mathrm{3}\Rightarrow{p}=\frac{\mathrm{26}}{\mathrm{16}}\notin\mathbb{P} \\ $$$$\:^{\bullet} {r}=\mathrm{5}\Rightarrow{p}=\frac{\mathrm{4}×\mathrm{31}}{\mathrm{16}}\notin\mathbb{P} \\ $$$$\:^{\bullet} {r}=\mathrm{9}\Rightarrow{p}=\frac{\mathrm{8}×\mathrm{91}}{\mathrm{16}}\notin\mathbb{P} \\ $$$$\:^{\bullet} {r}=\mathrm{17}\Rightarrow{p}=\frac{\mathrm{16}×\mathrm{307}}{\mathrm{16}}=\mathrm{307}\in\mathbb{P} \\ $$$$\:^{\bullet} {r}−\mathrm{1}={p}\Rightarrow{r}^{\mathrm{2}} +{r}+\mathrm{1}=\mathrm{16} \\ $$$$\:\:\:\:\:\:\:{r}^{\mathrm{2}} +{r}−\mathrm{15}=\mathrm{0} \\ $$$$\:\:\:\:\:\Rightarrow{r}\notin\mathbb{N}\Rightarrow{r}−\mathrm{1}\notin\mathbb{P} \\ $$$$\:\:\:\:{p}=\mathrm{307}\:\left({unique}\:{solution}\right) \\ $$

Commented by bobhans last updated on 25/Jun/20

$$\mathrm{thank}\:\mathrm{you}\:\mathrm{sir} \\ $$

Commented by 1549442205 last updated on 27/Jun/20

Can make your solution become shorter by considering divisor (r^2 +r+1).It is a odd number

$$\mathrm{Can}\:\mathrm{make}\:\mathrm{your}\:\mathrm{solution}\:\mathrm{become}\:\mathrm{shorter}\:\mathrm{by}\:\mathrm{considering} \\ $$$$\mathrm{divisor}\:\left(\mathrm{r}^{\mathrm{2}} +\mathrm{r}+\mathrm{1}\right).\mathrm{It}\:\mathrm{is}\:\mathrm{a}\:\mathrm{odd}\:\mathrm{number} \\ $$

Commented by Rasheed.Sindhi last updated on 28/Jun/20

Good idea sir! Better idea is:Don′t think of divisor: r^2 +r+1∈O⇒r−1=16 ∧ r^2 +r+1=p p=17^2 +17+1=307∈P Thanks!

$${Good}\:{idea}\:{sir}! \\ $$$${Better}\:{idea}\:{is}:{Don}'{t}\:{think}\:{of}\:{divisor}: \\ $$$${r}^{\mathrm{2}} +{r}+\mathrm{1}\in\mathbb{O}\Rightarrow{r}−\mathrm{1}=\mathrm{16}\:\wedge\:{r}^{\mathrm{2}} +{r}+\mathrm{1}={p} \\ $$$${p}=\mathrm{17}^{\mathrm{2}} +\mathrm{17}+\mathrm{1}=\mathrm{307}\in\mathbb{P} \\ $$$${Thanks}! \\ $$

Facebook Tweet Pin

Leave a Reply Cancel reply