Sequences, Recurrence relations, Induction - Overview (์ํ์ค, ์ฌ๊ท๊ด๊ณ์, ์ ๋ - ๊ฐ์) ๋ชฉ์ฐจ 1. Sequences (์ํธ์ค) Definitions (์ ์) Recurrence relation (์ฌ๊ท ๊ด๊ณ) Arithmetic and geometric sequences (์ฐ์ ๋ฐ ๊ธฐํํ์ ์ํธ์ค) Problems (๋ฌธ์ ) 2. Inductive proof (๊ท๋ฉ์ ์ฆ๋ช ) 1. Sequences (์ํธ์ค) 1.1 Definitions (์ ์) A set of elements written in a row. ์ํธ์ค๋ ์๋ ์์ ์ฒ๋ผ ์์๋ค์ ์งํฉ. Examples: 1, 2, 3, 4, 5, 6, 7, … 2, 4, 6, 8, … 1, 3, 5, 7, 9, …...