Does this recursion problem have a typo?

57 Views Asked by At

Just wondering how to cast this sentence into the actual intention — #8

enter image description here

2

There are 2 best solutions below

0
On BEST ANSWER

The notation $(a_n,a_{n+1})=1$ can mean that the greatest common divisor of $a_n$ and $a_{n+1}$ is $1$;

i.e., $a_n$ and $a_{n+1}$ are relatively prime.

3
On

No it does not. This is common notation for greatest common divisor. That is, $(a,b) = 1$ means that $a$ and $b$ only share $1$ as a divisor.