Numeros imaginaros

ÅÓÖ

×
Ö Ø Å Ø Ñ Ø
×
dsantos@ccp.edu

David A. SANTOS

Notice

Legal Notice
Copyright © 2007 David Anthony SANTOS. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-CoverTexts. A copy of the license is included in the section entitled “GNU Free Documentation License”.

Updates
The most current version of this book (both the .pdf and the .tex source) can be found here: faculty.ccp.edu/faculty/dsantos/lecture_notes.html

ii

Contents

GNU Free Documentation License 1. APPLICABILITY AND DEFINITIONS . . . . . . . 2. VERBATIM COPYING . . . . . . . . . . . . .. . . 3. COPYING IN QUANTITY . . . . . . . . . . . . . . 4. MODIFICATIONS . . . . . . . . . . . . . . . . . . . 5. COMBINING DOCUMENTS . . . . . . . . . . . . 6. COLLECTIONS OF DOCUMENTS . . . . . . . . 7. AGGREGATION WITH INDEPENDENT WORKS 8. TRANSLATION . . . . . . . . . . . . . . . . . . . . 9. TERMINATION . . . . . . . . . . . . . . . . . . . . 10. FUTURE REVISIONS OF THIS LICENSE . . . 1 Sumsand Recursions 1.1 Some Finite Sums and Products . . . . . 1.2 Some Infinite Sums and Products . . . . 1.3 Some Identities with Complex Numbers 1.4 Iteration and Recursion . . . . . . . . . . 2 Some Maple™ Programming 2.1 Basic Operations . . . . . . . . . . . . 2.2 Sets, Lists, and Arrays . . . . . . . . . 2.3 Functions and Procedures . . . . . . . 2.4 Conditional Statements and the “for” 2.5 The“while” Loop . . . . . . . . . . . . . 2.6 Iteration and Recursion . . . . . . . . 2.7 Some Classic Algorithms . . . . . . . . 3 Orders of Infinity 3.1 Big Oh and Vinogradov’s Notation Homework . . . . . . . . . . . . . . . 3.2 Some Asymptotic Estimates . . . . Homework . . . . . . . . . . . . . . . 3.3 Analysis of Algorithms . . . . . . . Homework . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

.. . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

.. . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. .. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

iv iv iv iv iv v v v v v v 1 1 10 13 23 31 31 35 38 42 47 50 52 56 56 59 60 61 61 63 65 65

. . . . . . . . . . . . Loop . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4 Answers and Hints Answers and Hints . . . . . . . . . . . . . . . . . . . . . . . . . ....