# Prove that if 6 has no common factor with n, n2 — 1 is divisible by 6.

Given here, there is no common factor between 6 and n.

Therefore, 6 and n are two distinct natural numbers.

We know that 6 has 2 and 3 as prime factors.

n can be written as n = 2k + 1 for all

Therefore, we can see that is divisible by 2.

Similarly, n can be written as n = 3k + 1 for all

Therefore, we can see that is divisible by 3.

Similarly, n can also be written as n = 3k–1 for all

Therefore, we can see that is divisible by 3.

So, n2 — 1 is divisible by 2 and 3 both.

Since, 2 and 3 are prime numbers.

Therefore, n2 — 1 is divisible by 2 × 3 = 6.

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos
Interactive Quiz:Euclid's Division Lemma44 mins
Fundamental Theorem of Arithmetic-238 mins
Fundamental Theorem of Arithmetic- 143 mins
Champ Quiz | Fundamental Principle Of Arithmetic41 mins
Euclids Division Lemma49 mins
NCERT | Imp. Qs. on Rational and Irrational Numbers44 mins
Quiz | Imp Qs on Real Numbers37 mins
Interactive Quiz - HCF and LCM32 mins
Application of Euclids Division Lemma50 mins
Relation Between LCM , HCF and Numbers46 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation
view all courses