Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2005 AIME II Problems/Problem 9"

(→‎See also: category)
(→‎Solution)
Line 10: Line 10:
  
 
<math>\sin x = \cos y</math> if and only if either <math>x + y = \frac \pi 2 + 2\pi \cdot k</math> or <math>x - y = \frac\pi2 + 2\pi\cdot k</math> for some integer <math>k</math>.  So from the equality of the real parts we need either <math>nu + n(\frac\pi2 - u) = \frac\pi 2 + 2\pi \cdot k</math>, in which case <math>n = 1 + 4k</math>, or we need <math>-nu + n(\frac\pi2 - u) = \frac\pi 2 + 2\pi \cdot k</math>, in which case <math>n</math> will depend on <math>u</math> and so the equation will not hold for all real values of <math>u</math>.  Checking <math>n = 1 + 4k</math> in the equation for the imaginary parts, we see that it works there as well, so exactly those values of <math>n</math> congruent to <math>1 \pmod 4</math> work.  There are 250 of them in the given range.
 
<math>\sin x = \cos y</math> if and only if either <math>x + y = \frac \pi 2 + 2\pi \cdot k</math> or <math>x - y = \frac\pi2 + 2\pi\cdot k</math> for some integer <math>k</math>.  So from the equality of the real parts we need either <math>nu + n(\frac\pi2 - u) = \frac\pi 2 + 2\pi \cdot k</math>, in which case <math>n = 1 + 4k</math>, or we need <math>-nu + n(\frac\pi2 - u) = \frac\pi 2 + 2\pi \cdot k</math>, in which case <math>n</math> will depend on <math>u</math> and so the equation will not hold for all real values of <math>u</math>.  Checking <math>n = 1 + 4k</math> in the equation for the imaginary parts, we see that it works there as well, so exactly those values of <math>n</math> congruent to <math>1 \pmod 4</math> work.  There are 250 of them in the given range.
 +
 +
==Solution 2==
 +
 +
We can rewrite <math>(\sin t + i \cos t)^n</math> as <math>(\cos(90-t) + i\sin(90-t))^n</math> which, by De Moivre's Theorem is equal to <math>\cos{n(90-t)} + i\sin{n(90-t)}</math>, but we know that is is equal to <math>\sin nt + i \cos nt</math>, now if we replace <math>\sin nt + i \cos nt</math> with <math>\cos{90-nt} + i\sin{90-nt}</math>. This gives us the equation:
 +
 +
 +
<math>\cos{90n - nt} + i\sin{90 - nt} = \cos{90-nt} + i\sin{90-nt}</math>
 +
 +
Equating the real parts or the imaginary parts will give the same solution set, so we will equate the real parts. So we get
 +
 +
<math>90n - nt = 90 - nt</math>
 +
 +
but <math>90</math> in the right hand side of the equation is just the principal value, but we can have any equivalent value. So our new equation is:
 +
 +
<math>90n = 90 + 360x</math> for <math>x</math>  being an integer.
 +
 +
<math>n = 4x + 1</math>
 +
 +
we know that <math>n \le 1000</math>
 +
 +
so we want all numbers that are less than or equal to <math>1000</math> and also <math>\equiv 1 (\mbox{mod} 4)</math> and there are <math>\fbox{250}</math> such numbers
  
 
== See also ==
 
== See also ==

Revision as of 20:49, 15 July 2008

Problem

For how many positive integers $n$ less than or equal to 1000 is $(\sin t + i \cos t)^n = \sin nt + i \cos nt$ true for all real $t$?

Solution

We know by De Moivre's Theorem that $(\cos t + i \sin t)^n = \cos nt + i \sin nt$ for all real numbers $t$ and all integers $n$. So, we'd like to somehow convert our given expression into a form from which we can apply De Moivre's Theorem. Recall the trigonometric identities $\cos \frac{\pi}2 - u = \sin u$ and $\sin \frac{\pi}2 - u = \cos u$ hold for all real $u$. If our original equation holds for all $t$, it must certainly hold for $t = \frac{\pi}2 - u$. Thus, the question is equivalent to asking for how many positive integers $n \leq 1000$ we have that $(\sin(\frac\pi2 - u) + i \cos(\frac\pi 2 - u))^n = \sin n(\frac\pi2 -u) + i\cos n(\frac\pi2 - u)$ holds for all real $u$.

$(\sin(\frac\pi2 - u) + i \cos(\frac\pi 2 - u))^n = (\cos u + i \sin u)^n = \cos nu + i\sin nu$. We know that two complex numbers are equal if and only if both their real part and imaginary part are equal. Thus, we need to find all $n$ such that $\cos n u = \sin n(\frac\pi2 - u)$ and $\sin nu = \cos n(\frac\pi2 - u)$ hold for all real $u$.

$\sin x = \cos y$ if and only if either $x + y = \frac \pi 2 + 2\pi \cdot k$ or $x - y = \frac\pi2 + 2\pi\cdot k$ for some integer $k$. So from the equality of the real parts we need either $nu + n(\frac\pi2 - u) = \frac\pi 2 + 2\pi \cdot k$, in which case $n = 1 + 4k$, or we need $-nu + n(\frac\pi2 - u) = \frac\pi 2 + 2\pi \cdot k$, in which case $n$ will depend on $u$ and so the equation will not hold for all real values of $u$. Checking $n = 1 + 4k$ in the equation for the imaginary parts, we see that it works there as well, so exactly those values of $n$ congruent to $1 \pmod 4$ work. There are 250 of them in the given range.

Solution 2

We can rewrite $(\sin t + i \cos t)^n$ as $(\cos(90-t) + i\sin(90-t))^n$ which, by De Moivre's Theorem is equal to $\cos{n(90-t)} + i\sin{n(90-t)}$, but we know that is is equal to $\sin nt + i \cos nt$, now if we replace $\sin nt + i \cos nt$ with $\cos{90-nt} + i\sin{90-nt}$. This gives us the equation:


$\cos{90n - nt} + i\sin{90 - nt} = \cos{90-nt} + i\sin{90-nt}$

Equating the real parts or the imaginary parts will give the same solution set, so we will equate the real parts. So we get

$90n - nt = 90 - nt$

but $90$ in the right hand side of the equation is just the principal value, but we can have any equivalent value. So our new equation is:

$90n = 90 + 360x$ for $x$ being an integer.

$n = 4x + 1$

we know that $n \le 1000$

so we want all numbers that are less than or equal to $1000$ and also $\equiv 1 (\mbox{mod} 4)$ and there are $\fbox{250}$ such numbers

See also

2005 AIME II (Problems • Answer Key • Resources)
Preceded by
Problem 8 		Followed by
Problem 10
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2005_AIME_II_Problems/Problem_9&oldid=27047"