Answer to Question #33895 in Combinatorics | Number Theory for eka

Question

prove that gcd (n-1, n+1)= 1 or 2 for each n>=2 and gcd (2n-1, 2n+1)= 1 for each n>=7.