iT邦幫忙

0

第二天(2021/3/11)

每日10個英文單字:
Schema (資料庫)綱要
Instance 實例
Analogous 類似的
Conceptual 概念的
Independence 獨立
External 外部的
semi structured 半結構的
constraints 限制、約束
Hierarchical 分層的
Declarative 陳述式的

今天複習離散數學和系統程式
離散大都是手寫、紙本的題目,就放一些重點

  1. 求線性組合
  • 若a與b為Z , 則存在整數s與t , gcd(a,b)= sa+tb
  • 例如: gcd(252,198)=18
    18=4252 - 5198
  1. 線性同餘
  • ax ≡ b(mod m)
    x的解就是b乘上a的反元素
    例:19x ≡ 4(mod 141)
    5219-7141=1
    x=452=208≡67(mod 141) 都是解
    滿足x≡67(mod 141) 都是解
  1. 中國餘數定理
  • 例:滿足x≡2(mod 3),x≡3(mod 5) x≡2(mod 7),求解
    令m=357=105
    M1=m/3=35
    M2=m/5=21
    M3=m/7=15
    求(1)35x ≡ 1(mod 3) (白話文來說就是35乘以x 除以3 餘數會等於1)
    (2)21x ≡ 1(mod 5)
    (3)15x ≡ 1(mod 7) 的解
    解出來 (1)x=2
    (2)x=1
    (3)x=1
    最後x(這裡的x是題目的x)≡ 2352+3211+2151
    =233
    ≡23(mod 105)

系統程式:


尚未有邦友留言

立即登入留言