• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 02:39
CET 08:39
KST 16:39
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5
Community News
Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0Weekly Cups (October 19-25): Clem triples first in 5.0.175Evil Geniuses - shutting down23ISSL (IntoTheTV x SOOP SC2 League): Premier7Weekly Cups (October 12-18): 5.0.17 era begins1
StarCraft 2
General
No more SC2 streamers on team liquid? Liquibets sc2 season 30 Evil Geniuses - shutting down Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win How do you feel about the mass reverts in the 5.0.17 PTR?
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament WardiTV Mondays ISSL (IntoTheTV x SOOP SC2 League): Premier Stellar Fest TWO the Moon (Dec 16-20) RSL goes to London! 2026 Offline Finals Nov 21-22
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[D] the control group Simple Questions/Answers [G] How to playtest arcade maps [A] Nemrods 1/4 players
External Content
Mutation # 550 Graveyard Shift The PondCast: SC2 News & Results Mutation # 549 Endless Sparkles Mutation # 548 Shining Bright
Brood War
General
Rollback Netcode in Brood War BW General Discussion Top Players of October 2026 (EBPD Rankings) [Megathread] Daily Funny Videos Sagi.gg Launcher Released
Tourneys
KCM Race Survival 2026 Season 4 [Mixed-Gender CK] Rush+4 vs Best+4 New Worlds Star League [Megathread] Daily Proleagues
Strategy
50,000-Word Terran Builds Memo 2026-10-22 Cliff Jump Revisited (1 in a 1000 strategy) Simple Questions, Simple Answers
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Deus Ex 3!? Mobile Legends: Bang Bang Armies of Exigo - YesYes?
Dota 2
Dota 2 Champions League Season 3 Begins April 25!
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine Canadian Politics Mega-thread The Chess Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023 MLB/Baseball 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Recent Gifted Posts
Blogs
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
[ASL22] Ro4 Day1 Ticket Giv…
bITt.mAN
Can Bots Beat Pros?? Starcr…
namkraft
Customize Sidebar...

Website Feedback

Closed Threads



Active: 24230 users

Mathematical Induction

Blogs > Dave[9]
Post a Reply
Dave[9]
Profile Blog Joined October 2003
United States2365 Posts
March 15 2010 07:39 GMT
#1
Hi guys, I've been kind of stuck on this problem concerning mathematical induction to prove this beast, when i mean product, i mean big Pi notation indexed from k=0 till n:

Product[Cos[(2^k) x] from k=0 to n
=
(Sin[(2^(n + 1)) x])/((2^(n + 1)) (Sin[x]))

Think anyone could help me out? I've been working on it for a while and can't seem to get things to meld together.

*
http://www.teamliquid.net/forum/viewmessage.php?topic_id=104154&currentpage=316#6317
EmeraldSparks
Profile Blog Joined January 2008
United States1451 Posts
March 15 2010 07:42 GMT
#2
use the sine double angle formula in the inductive step
But why?
bakesale
Profile Blog Joined August 2008
United States187 Posts
Last Edited: 2010-03-15 07:45:49
March 15 2010 07:45 GMT
#3
Where are you stuck? Have you proved the base case?

+ Show Spoiler +
Use trig identities.
Dave[9]
Profile Blog Joined October 2003
United States2365 Posts
March 15 2010 07:47 GMT
#4
I'm stuck at showing the n+1 case is also true, and I've used the sine double angle formula several times, but when you add the +1 in the inductive step, i find using a double angle formula for cos, which leads to a big mess.
http://www.teamliquid.net/forum/viewmessage.php?topic_id=104154&currentpage=316#6317
EmeraldSparks
Profile Blog Joined January 2008
United States1451 Posts
Last Edited: 2010-03-15 07:59:00
March 15 2010 07:58 GMT
#5
On March 15 2010 16:47 Dave[9] wrote:
i find using a double angle formula for cos . . . leads to a big mess.

then maybe you shouldn't use the cosine double angle formula
But why?
bakesale
Profile Blog Joined August 2008
United States187 Posts
Last Edited: 2010-03-15 08:17:56
March 15 2010 07:58 GMT
#6
Use the double-angle identity in the following way:

\sin(2^{n+1} x) = 2 \sin(2^n x) \cos(2^n x)

Here's the step for n=1 (presumably already shown for n=0):

Since true for n=0, the LHS is the old result times \cos(2^1 x). So LHS can be written

\frac{\sin(2^1 x)}{2^1 \sin(x)} \cos(2^1 x)

and we want this to be \frac{\sin(2^2 x)}{2^2 \sin(x)}. Do cancellation, double-angle identity, and it should follow directly.

Use my first tip and generalize this n=1 case to the general inductive step.
15vs1
Profile Joined November 2007
64 Posts
March 15 2010 13:41 GMT
#7
It is straightforward:
[image loading]
Please log in or register to reply.
Live Events Refresh
Next event in 2h 21m
[ Submit Event ]
Live Streams
Refresh
StarCraft: Brood War
Rain 4347
Shuttle 984
Noble 373
Shine 351
Hyuk 210
ProTech149
firebathero 75
HiyA 49
ZergMaN 28
Dota 2
ODPixel230
monkeys_forever156
Other Games
summit1g12118
JimRising 588
ceh9280
C9.Mang0240
Lowko239
Fuzer 155
Mew2King128
NeuroSwarm73
ViBE50
Railgan4
Organizations
Other Games
gamesdonequick588
Counter-Strike
PGL191
Other Games
BasetradeTV45
[ Show 11 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Laughngamez YouTube
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• lizZardDota2266
League of Legends
• Stunt479
Upcoming Events
The PondCast
2h 21m
KCM Race Survival
2h 21m
OSC
6h 21m
IntoTheTV X SOOP
2 days
Reynor vs Solar
ByuN vs SHIN
Clem vs MaxPax
herO vs Rogue
IPSL
2 days
WorsT vs nOmaD
Dewalt vs andersOn
AI Arena Tournament
2 days
IntoTheTV X SOOP
3 days
IPSL
3 days
Azhi_Dahaki vs ggnore13
Double vs WIZARD
Replay Cast
3 days
Replay Cast
4 days
[ Show More ]
Sparkling Tuna Cup
5 days
WardiTV Invitational
5 days
YoungYakov vs Lambo
SHIN vs TBD
Percival vs Shameless
Solar vs TBD
PiGosaur Cup
5 days
Liquipedia Results

Completed

Proleague 2026-11-04
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026
Esports World Cup 2026

Upcoming

1xBet Invitational
SC4ALL II: Brood War
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
Underdog Cup 2026 Div 2-3
PGL Bucharest 2027
BLAST Bounty Winter 2027
eXTREMESLAND 2026
PGL Major Singapore 2026
Stake Ranked Episode 6
BLAST Rivals Fall 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.