Guan-Shieng Huang
To help students have the ability to read theoretical research papers. The major diculties come from
foundations professional knowledge English
Guan-Shieng Huang
truth.
Mathematical objects: sets, sequences, numbers, spaces,
Guan-Shieng Huang
When you learned it n + 1st time, you got what you should know at the nth time.
Guan-Shieng Huang
Syllabus
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
Introduction Reasoning techniques Mathematical notations Mathematical statements Induction Mathematical logic Set theory Asymptotic analysis Special issues
Guan-Shieng Huang
Reasoning Techniques
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
analysis, etc
Direct proof versus indirect proof Proof by contradiction
Guan-Shieng Huang
Mathematical Notations
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
Guan-Shieng Huang
Mathematical Statements
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
A mathematical statement must be accurate and precise. The following ingredients can help us to structure them.
Notation Denition, theorem, lemma, corollary, conjecture, axiom,
proposition, postulate
Proof Correctness Soundness and completeness
Guan-Shieng Huang
Induction
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
Mathematical induction Structural induction: inductive denition Noetherian induction: well-founded ordering Induction and algorithm design
Guan-Shieng Huang
Mathematical Logic
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
Guan-Shieng Huang
Set Theory
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
We focus on innite sets. The numbers of elements in innite sets can be compared.
Cardinality Power set Ordinalilty
Guan-Shieng Huang
Asymptotic Analysis
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
Big-O , , , o , , , O
Guan-Shieng Huang
Guan-Shieng Huang
Grading
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
#(students ) 20
Guan-Shieng Huang
Rules
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
Guan-Shieng Huang
References I
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
K. H. Rosen (editor), Handbook of Discrete and Combinatorial Mathematics, CRC Press LLC, 2000. U. Manber, Introduction to Algorithms, Addison-Wesley, 1989. R. L. Graham, D. E. Knuth, O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd Edition, Addison-Wesley, 1994. D. E. Knuth, The Art of Computer Programming, Vol. 1, 3rd Edition, Addison-Wesley, 1997. E. Mendelson, Introduction to Mathematical Logic, 4th Edition, Chapman and Hall, 1997. P. R. Halmos, Na ve Set Theory, Springer-Verlag, 2001.
Guan-Shieng Huang Fundamentals of Mathematics Lecture 1: Introduction
References II
Fundamentals of Mathematics Lecture 1: Introduction Guan-Shieng Huang References
B. Bollobas, The Art of Mathematics, Cambridge University Press, 2006. G. Gopalakrishnan, Computation Engineering: Applied Automata Theory and Logic, Springer-Verlag, 2006.
, , , 1994.
Guan-Shieng Huang