函數與同餘
函數與同餘
授課老師
授課老師
陳韋叡
適合學習對象
適合學習對象
高中生
課程目標
課程目標
上完課程後,學生應具備的知識與能力:
學會函數之間的關係、什麼是函數以及one-to-one、onto、one-to-one correspondence的原理
了解鴿籠原理以及運用鴿籠原理進行基本題型的演練
了解同餘運算的原理、性質以及同餘可以幫助我們解決什麼樣的困難
了解乘法反元素以及具備解模同餘高次指數化簡的能力
先備知識
先備知識
會函數的基礎運作原理
會基礎除法的運算
課程單元
課程單元
函數的基礎概念
函數的應用
同餘的基礎概念
同餘的應用
Class 01: 函數的基礎概念
Class 01: 函數的基礎概念
課程目標
了解什麼是函數的關係
了解什麼是函數
了解不同的函數類型-injection、surjection、bijection
Class 02: 函數的應用
Class 02: 函數的應用
課程目標
了解什麼是鴿籠原理
了解鴿籠原理的基本題型
Class 03: 同餘的基礎概念
Class 03: 同餘的基礎概念
課程目標
了解什麼是同餘運算
了解什麼同餘運算的性質
了解同餘可以幫助我們做什麼
Class 04: 同餘的應用
Class 04: 同餘的應用
課程目標
了解什麼是同餘中的乘法反元素
了解如何找出同餘中的乘法反元素
了解如何進行模同餘之高次方指數化簡
參考書目
參考書目
Discrete Mathematics and Its Applications, 7th Edition, Kenneth H. Rosen, McGraw Hill.