首页 > 其他 > 详细

COMP9020

时间:2016-07-05 18:33:24      阅读:225      评论:0      收藏:0      [点我收藏+]

outline:

numbers, sets, functions week 1
logic week 2–3
relation theory week 5–6
graphs and trees week 8
induction and recursion week 9
order of growth of functions week 10
counting (combinatorics) and probability week 11-13

week 01 numbers, sets, functions

⌊ x ⌋: R Z — floor of x, the greatest integer x
⌈ x ⌉  : R Z — ceiling of x, the least integer x

技术分享

 

m|n’ — m is a divisor of n, defined by n = k · m for some k Z 整除

m - n — negation of m|n

 

质数、最大公约数、最小公倍数

Numbers > 1 divisible only by 1 and itself are called prime.


Greatest common divisor gcd(m, n)
Numbers m and n s.t. gcd(m, n) = 1 are said to be relatively
prime.
Least common multiple lcm(m, n)

gcd 和 lcm 永远是正数,即使原值是负数

gcd(m, n) · lcm(m, n) = |m| · |n|

 

COMP9020

原文:http://www.cnblogs.com/iceyCSE/p/5644637.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!