Specific
Context
Solve the equation $ \sin x = \cos 2x $.
Problem
One solution gave the general solution as
$ x = \pi/6 + 2\pi n/3 $ or
$ x = -\pi/2 - 2\pi n $ for any integer $n$.
But another solution gave the general solution
$ x = \pi/6 + 2\pi n $ or
$ x = 5\pi/6 + 2\pi n $ or
$ x = 3\pi/2 + 2\pi n $ for any integer $n$.
Show that these two sets of solutions are actually identical.
General
How does one, conceptually, prove that two sets of solutions are identical?
Attempt
@user254665 suggest I do the following (see comment under question). I'm not precisely sure what to make of my findings. :P
- $ \pi/6 + 2\pi n/3 = \pi /6 + 2\pi m \implies n = 3m $
- $ \pi/6 + 2\pi n/3 = 5\pi /6 + 2\pi m \implies n = 1 + 3m $
- $ \pi/6 + 2\pi n/3 = 3\pi /2 + 2\pi m \implies n = 2 + 3m $
- $ -\pi /2 - 2\pi n = \pi /6 + 2\pi m \implies 3n = -1 - 3m $
- $ -\pi /2 - 2\pi n = 5\pi /6 + 2\pi m \implies 3n = -2 - 3m $
- $ -\pi /2 - 2\pi n = \pi /2 2\pi m \implies n = -1 - m $
I do notice something about the first 3 bullets: any integer $n$ can be produced by some integer $m$ in 1 of 3 equations.
However, I can't make heads or tails with my findings.
Disclaimer
I have not taken any set-theory classes. The problem above was given in a trigonometry textbook. In case you need to explain some set-theory, please don't use unfamiliar notation without explaining it.
I think I got it...
Preparation
In the attempt, I simplified the 6 equations to the following:
Let us take the first 3 and last equations. The rest are irrelevant.
Prove: $n \in m$
See the equations:
When you plug any integer $m$, you will result in a integer $n$.
The combination of these sets results in ... $-3$, $-2$, $-1$, $0$, $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$ ...
Prove: $m \in n$
See the equation $ n = -1 - m $.
It can be rewritten as $ m = -n - 1 $.
It immediately follows that any integer $n$ will result in all integers $n$.
Answer
Indeed, both sets are identical.
Disclaimer
I'd like to thank @user254665 for a hint which led me to the solution.