Prove-that-for-all-integer-r-2-HCF-r-n-1-r-m-1-r-HCF-n-m-1-

Tinku Tara June 4, 2023 Integration 0 Comments

Question Number 90717 by ~blr237~ last updated on 25/Apr/20

Prove that for all integer r≥2 HCF(r^n −1;r^m −1)=r^(HCF(n;m)) −1

$${Prove}\:{that}\:{for}\:{all}\:{integer}\:{r}\geqslant\mathrm{2}\: \\ $$$$\:{HCF}\left({r}^{{n}} −\mathrm{1};{r}^{{m}} −\mathrm{1}\right)={r}^{{HCF}\left({n};{m}\right)} −\mathrm{1} \\ $$

Facebook Tweet Pin

Prove-that-for-all-integer-r-2-HCF-r-n-1-r-m-1-r-HCF-n-m-1-

Leave a Reply Cancel reply