SlideShare a Scribd company logo
1 of 2
Download to read offline
Solution
Week 10 (11/18/02)
Product of lengths
(This clever solution and generalization comes from Mike Robinson.)
Put the circle in the complex plane, with its center at the origin. Let the given
vertex of the N-gon be located at the point (1, 0). Let a ≡ e2πi/N , so that aN = 1.
Then the other vertices are located at the points an, where n = 1, . . . , N − 1.
Let the distance between the vertex at (1, 0) and the vertex at an be n. Then
the desired product (call it PN ) of the N − 1 segments from the given vertex to the
other vertices is
PN = 1 2 . . . N−1
= |1 − a||1 − a2
| · · · |1 − aN−1
|
= (1 − a)(1 − a2
) · · · (1 − aN−1
), (1)
where the third line comes from the fact that the product is real, because (1−ak) is
the complex conjugate of (1 − aN−k), so the phases in the product cancel in pairs.
Consider the function,
F(z) ≡ zN
− 1. (2)
One factorization of F(z) is
F(z) = (z − 1)(zN−1
+ zN−2
+ · · · + 1). (3)
Another factorization is
F(z) = (z − 1)(z − a)(z − a2
) · · · (z − aN−1
), (4)
because the righthand side is simply the factorization that yields the zeros of zN −1
(namely, all the numbers of the form an). These two factorizations give
(z − a)(z − a2
) · · · (z − aN−1
) = zN−1
+ zN−2
+ · · · + 1. (5)
This equality holds for any value of z. In particular, if we set z = 1 we obtain
PN = N, as desired.
Remark: Consider the product of the N lengths from an arbitrary point z in the
complex plane, to all N vertices of the N-gon.
N=10
z
This product equals the absolute value of the righthand side of eq. (4). Hence, it equals
|F(z)| = |zN
− 1|. Note what this gives in the N → ∞ limit. If z equals any of the Nth
roots of 1, we obtain zero, of course. But if z is any point inside the unit circle, we obtain
|0 − 1| = 1, independent of both z and N.
The product of all the lengths except the length to the point (1,0), as in the original
statement of the problem, equals
zN
− 1
z − 1
= |zN−1
+ zN−2
+ · · · + 1|. (6)
Note that as N → ∞, this goes to infinity for z = 1 (it’s just our original result of N, by
looking at the righthand side). But it goes to the finite number 1/|z − 1| for any z inside
the unit circle (by looking at the lefthand side).

More Related Content

What's hot

Ee693 sept2014quizgt2
Ee693 sept2014quizgt2Ee693 sept2014quizgt2
Ee693 sept2014quizgt2Gopi Saiteja
 
Ee693 sept2014quizgt1
Ee693 sept2014quizgt1Ee693 sept2014quizgt1
Ee693 sept2014quizgt1Gopi Saiteja
 
Gaussian quadratures
Gaussian quadraturesGaussian quadratures
Gaussian quadraturesTarun Gehlot
 
Transforming Quadratic functions from General Form to Standard Form
Transforming Quadratic functions from General Form to Standard FormTransforming Quadratic functions from General Form to Standard Form
Transforming Quadratic functions from General Form to Standard FormIvy Estrella
 
Gaussian Integration
Gaussian IntegrationGaussian Integration
Gaussian IntegrationReza Rahimi
 
Numerical solution of the Schr¨odinger equation
Numerical solution of the Schr¨odinger equationNumerical solution of the Schr¨odinger equation
Numerical solution of the Schr¨odinger equationMohamed Ramadan
 
Non Deterministic and Deterministic Problems
Non Deterministic and Deterministic Problems Non Deterministic and Deterministic Problems
Non Deterministic and Deterministic Problems Scandala Tamang
 
Transforming Quadratic Functions from General Form to Standard Form
Transforming Quadratic Functions from General Form to Standard FormTransforming Quadratic Functions from General Form to Standard Form
Transforming Quadratic Functions from General Form to Standard FormIvy Estrella
 
Natural and Clamped Cubic Splines
Natural and Clamped Cubic SplinesNatural and Clamped Cubic Splines
Natural and Clamped Cubic SplinesMark Brandao
 
Cubic Spline Interpolation
Cubic Spline InterpolationCubic Spline Interpolation
Cubic Spline InterpolationVARUN KUMAR
 
Computing DFT using Matrix method
Computing DFT using Matrix methodComputing DFT using Matrix method
Computing DFT using Matrix methodSarang Joshi
 

What's hot (19)

Ee693 sept2014quizgt2
Ee693 sept2014quizgt2Ee693 sept2014quizgt2
Ee693 sept2014quizgt2
 
Ee693 sept2014quizgt1
Ee693 sept2014quizgt1Ee693 sept2014quizgt1
Ee693 sept2014quizgt1
 
Gaussian quadratures
Gaussian quadraturesGaussian quadratures
Gaussian quadratures
 
Transforming Quadratic functions from General Form to Standard Form
Transforming Quadratic functions from General Form to Standard FormTransforming Quadratic functions from General Form to Standard Form
Transforming Quadratic functions from General Form to Standard Form
 
Gaussian Integration
Gaussian IntegrationGaussian Integration
Gaussian Integration
 
Section4 stochastic
Section4 stochasticSection4 stochastic
Section4 stochastic
 
Piecewise functions
Piecewise functions Piecewise functions
Piecewise functions
 
Math academy-partial-fractions-notes
Math academy-partial-fractions-notesMath academy-partial-fractions-notes
Math academy-partial-fractions-notes
 
4R2012 preTest11A
4R2012 preTest11A4R2012 preTest11A
4R2012 preTest11A
 
L6 continuity
L6 continuityL6 continuity
L6 continuity
 
Numerical solution of the Schr¨odinger equation
Numerical solution of the Schr¨odinger equationNumerical solution of the Schr¨odinger equation
Numerical solution of the Schr¨odinger equation
 
Dda line-algorithm
Dda line-algorithmDda line-algorithm
Dda line-algorithm
 
Non Deterministic and Deterministic Problems
Non Deterministic and Deterministic Problems Non Deterministic and Deterministic Problems
Non Deterministic and Deterministic Problems
 
Transforming Quadratic Functions from General Form to Standard Form
Transforming Quadratic Functions from General Form to Standard FormTransforming Quadratic Functions from General Form to Standard Form
Transforming Quadratic Functions from General Form to Standard Form
 
2020 preTEST4A
2020 preTEST4A2020 preTEST4A
2020 preTEST4A
 
Sequence of DM
Sequence of  DM Sequence of  DM
Sequence of DM
 
Natural and Clamped Cubic Splines
Natural and Clamped Cubic SplinesNatural and Clamped Cubic Splines
Natural and Clamped Cubic Splines
 
Cubic Spline Interpolation
Cubic Spline InterpolationCubic Spline Interpolation
Cubic Spline Interpolation
 
Computing DFT using Matrix method
Computing DFT using Matrix methodComputing DFT using Matrix method
Computing DFT using Matrix method
 

Viewers also liked (20)

Sol20
Sol20Sol20
Sol20
 
Barangolások a baltikumban észtország palmse birtok
Barangolások a baltikumban észtország palmse birtokBarangolások a baltikumban észtország palmse birtok
Barangolások a baltikumban észtország palmse birtok
 
Sol21
Sol21Sol21
Sol21
 
Glosario ntics
Glosario nticsGlosario ntics
Glosario ntics
 
Sol12
Sol12Sol12
Sol12
 
Sol15
Sol15Sol15
Sol15
 
Sol11
Sol11Sol11
Sol11
 
Sondeo empresarial Castilla y León Económica
Sondeo empresarial Castilla y León EconómicaSondeo empresarial Castilla y León Económica
Sondeo empresarial Castilla y León Económica
 
Sol7
Sol7Sol7
Sol7
 
Kehidupan politik
Kehidupan politikKehidupan politik
Kehidupan politik
 
Cert11693617615
Cert11693617615Cert11693617615
Cert11693617615
 
Sol18
Sol18Sol18
Sol18
 
Osn 2006 eksperimen (soal)
Osn 2006 eksperimen (soal)Osn 2006 eksperimen (soal)
Osn 2006 eksperimen (soal)
 
Sol13
Sol13Sol13
Sol13
 
Sol16
Sol16Sol16
Sol16
 
Sol14
Sol14Sol14
Sol14
 
island presentation page
island presentation pageisland presentation page
island presentation page
 
Sol17
Sol17Sol17
Sol17
 
Sol9
Sol9Sol9
Sol9
 
Sol8
Sol8Sol8
Sol8
 

Similar to Sol10 (20)

21 2 ztransform
21 2 ztransform21 2 ztransform
21 2 ztransform
 
Sol68
Sol68Sol68
Sol68
 
Sol68
Sol68Sol68
Sol68
 
Sol60
Sol60Sol60
Sol60
 
Sol60
Sol60Sol60
Sol60
 
Imc2016 day2-solutions
Imc2016 day2-solutionsImc2016 day2-solutions
Imc2016 day2-solutions
 
Three Different Algorithms for GeneratingUniformly Distribut.docx
Three Different Algorithms for GeneratingUniformly Distribut.docxThree Different Algorithms for GeneratingUniformly Distribut.docx
Three Different Algorithms for GeneratingUniformly Distribut.docx
 
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
 
Sol62
Sol62Sol62
Sol62
 
Sol62
Sol62Sol62
Sol62
 
clock_theorems
clock_theoremsclock_theorems
clock_theorems
 
Polya recurrence
Polya recurrencePolya recurrence
Polya recurrence
 
Group {1, −1, i, −i} Cordial Labeling of Product Related Graphs
Group {1, −1, i, −i} Cordial Labeling of Product Related GraphsGroup {1, −1, i, −i} Cordial Labeling of Product Related Graphs
Group {1, −1, i, −i} Cordial Labeling of Product Related Graphs
 
Copy of y16 02-2119divide-and-conquer
Copy of y16 02-2119divide-and-conquerCopy of y16 02-2119divide-and-conquer
Copy of y16 02-2119divide-and-conquer
 
Hypothesis of Riemann's (Comprehensive Analysis)
 Hypothesis of Riemann's (Comprehensive Analysis) Hypothesis of Riemann's (Comprehensive Analysis)
Hypothesis of Riemann's (Comprehensive Analysis)
 
Fourier 3
Fourier 3Fourier 3
Fourier 3
 
Imc2017 day2-solutions
Imc2017 day2-solutionsImc2017 day2-solutions
Imc2017 day2-solutions
 
Sol18
Sol18Sol18
Sol18
 
Imc2017 day1-solutions
Imc2017 day1-solutionsImc2017 day1-solutions
Imc2017 day1-solutions
 
Sol56
Sol56Sol56
Sol56
 

More from eli priyatna laidan

Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2eli priyatna laidan
 
Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5eli priyatna laidan
 
Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4eli priyatna laidan
 
Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3eli priyatna laidan
 
Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2eli priyatna laidan
 
Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1eli priyatna laidan
 
Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)eli priyatna laidan
 
Soal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didikSoal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didikeli priyatna laidan
 
Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017eli priyatna laidan
 
Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2eli priyatna laidan
 

More from eli priyatna laidan (20)

Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2
 
Soal utn plus kunci gurusd.net
Soal utn plus kunci gurusd.netSoal utn plus kunci gurusd.net
Soal utn plus kunci gurusd.net
 
Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5
 
Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4
 
Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3
 
Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2
 
Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1
 
Soal up akmal
Soal up akmalSoal up akmal
Soal up akmal
 
Soal tkp serta kunci jawabannya
Soal tkp serta kunci jawabannyaSoal tkp serta kunci jawabannya
Soal tkp serta kunci jawabannya
 
Soal tes wawasan kebangsaan
Soal tes wawasan kebangsaanSoal tes wawasan kebangsaan
Soal tes wawasan kebangsaan
 
Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)
 
Soal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didikSoal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didik
 
Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017
 
Rekap soal kompetensi pedagogi
Rekap soal kompetensi pedagogiRekap soal kompetensi pedagogi
Rekap soal kompetensi pedagogi
 
Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2
 
Bank soal ppg
Bank soal ppgBank soal ppg
Bank soal ppg
 
Soal cpns-paket-17
Soal cpns-paket-17Soal cpns-paket-17
Soal cpns-paket-17
 
Soal cpns-paket-14
Soal cpns-paket-14Soal cpns-paket-14
Soal cpns-paket-14
 
Soal cpns-paket-13
Soal cpns-paket-13Soal cpns-paket-13
Soal cpns-paket-13
 
Soal cpns-paket-12
Soal cpns-paket-12Soal cpns-paket-12
Soal cpns-paket-12
 

Sol10

  • 1. Solution Week 10 (11/18/02) Product of lengths (This clever solution and generalization comes from Mike Robinson.) Put the circle in the complex plane, with its center at the origin. Let the given vertex of the N-gon be located at the point (1, 0). Let a ≡ e2πi/N , so that aN = 1. Then the other vertices are located at the points an, where n = 1, . . . , N − 1. Let the distance between the vertex at (1, 0) and the vertex at an be n. Then the desired product (call it PN ) of the N − 1 segments from the given vertex to the other vertices is PN = 1 2 . . . N−1 = |1 − a||1 − a2 | · · · |1 − aN−1 | = (1 − a)(1 − a2 ) · · · (1 − aN−1 ), (1) where the third line comes from the fact that the product is real, because (1−ak) is the complex conjugate of (1 − aN−k), so the phases in the product cancel in pairs. Consider the function, F(z) ≡ zN − 1. (2) One factorization of F(z) is F(z) = (z − 1)(zN−1 + zN−2 + · · · + 1). (3) Another factorization is F(z) = (z − 1)(z − a)(z − a2 ) · · · (z − aN−1 ), (4) because the righthand side is simply the factorization that yields the zeros of zN −1 (namely, all the numbers of the form an). These two factorizations give (z − a)(z − a2 ) · · · (z − aN−1 ) = zN−1 + zN−2 + · · · + 1. (5) This equality holds for any value of z. In particular, if we set z = 1 we obtain PN = N, as desired. Remark: Consider the product of the N lengths from an arbitrary point z in the complex plane, to all N vertices of the N-gon. N=10 z
  • 2. This product equals the absolute value of the righthand side of eq. (4). Hence, it equals |F(z)| = |zN − 1|. Note what this gives in the N → ∞ limit. If z equals any of the Nth roots of 1, we obtain zero, of course. But if z is any point inside the unit circle, we obtain |0 − 1| = 1, independent of both z and N. The product of all the lengths except the length to the point (1,0), as in the original statement of the problem, equals zN − 1 z − 1 = |zN−1 + zN−2 + · · · + 1|. (6) Note that as N → ∞, this goes to infinity for z = 1 (it’s just our original result of N, by looking at the righthand side). But it goes to the finite number 1/|z − 1| for any z inside the unit circle (by looking at the lefthand side).