小公升初奧數知識點講解餘數問題

2022-04-25 09:48:03 字數 756 閱讀 1984

餘數、同餘與週期

一、同餘的定義:

①若兩個整數a、b除以m的餘數相同,則稱a、b對於模m同餘。

②已知三個整數a、b、m,如果m|a-b,就稱a、b對於模m同餘,記作a≡b(mod m),讀作a同余於b模m。

二、同餘的性質:

①自身性:a≡a(mod m);

②對稱性:若a≡b(mod m),則b≡a(mod m);

③傳遞性:若a≡b(mod m),b≡c(mod m),則a≡ c(mod m);

④和差性:若a≡b(mod m),c≡d(mod m),則a+c≡b+d(mod m),a-c≡b-d(mod m);

⑤相乘性:若a≡ b(mod m),c≡d(mod m),則a×c≡ b×d(mod m);

⑥乘方性:若a≡b(mod m),則an≡bn(mod m);

⑦同倍性:若a≡ b(mod m),整數c,則a×c≡ b×c(mod m×c);

三、關於乘方的預備知識:

①若a=a×b,則ma=ma×b=(ma)b

②若b=c+d則mb=mc+d=mc×md

四、被3、9、11除后的餘數特徵:

①乙個自然數m,n表示m的各個數字上數字的和,則m≡n(mod 9)或(mod 3);

②乙個自然數m,x表示m的各個奇數字上數字的和,y表示m的各個偶數數字上數字的和,則m≡y-x或m≡11-(x-y)(mod 11);

五、費爾馬小定理:如果p是質數(素數),a是自然數,且a不能被p整除,則ap-1≡1(mod p)。

小公升初奧數知識點

1 年齡問題的三大特徵 年齡問題 已知兩人的年齡,求若干年前或若干年後兩人年齡之間倍數關係的應用題,叫做年齡問題。年齡問題的三個基本特徵 兩個人的年齡差是不變的 兩個人的年齡是同時增加或者同時減少的 兩個人的年齡的倍數是發生變化的 解題規律 抓住年齡差是個不變的數 常數 而倍數卻是每年都在變化的這個...

小公升初奧數知識點總結

1 小公升初奧數知識點 年齡問題的三大特徵 年齡問題 已知兩人的年齡,求若干年前或若干年後兩人年齡之間倍數關係的應用題,叫做年齡問題。年齡問題的三個基本特徵 兩個人的年齡差是不變的 兩個人的年齡是同時增加或者同時減少的 兩個人的年齡的倍數是發生變化的 解題規律 抓住年齡差是個不變的數 常數 而倍數卻...

小公升初奧數知識點總結

小公升初奧數知識點總結 共計33套 彙總小學階段奧數知識點,包括小公升初中常考的題目型別等。有工程問題 行程問題 質數合數問題等等。小公升初奧數知識點 年齡問題的三大特徵 小公升初奧數知識點 歸一問題特點 小公升初奧數知識點 植樹問題總結 小公升初奧數知識點 雞兔同籠問題 小公升初奧數知識點 盈虧問...