ChaseDream
搜索
123下一页
返回列表 发新帖
查看: 7859|回复: 22
打印 上一主题 下一主题

【汇总】gmat常用但较难的数学定理 (请高手证明)

[复制链接]
跳转到指定楼层
楼主
发表于 2017-12-4 12:43:18 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
一下是楼主总结的比较难的gmat数学定理 但多数用在算数或者代数里面,可以提高做题的速度。
但是楼主数学没那么好 请教论坛高人能对下面的命题做下证明?或者说说证明的方法?

1. 若n是自然数,不被3整除,则n的平方被3除余数为1

2. 若n是奇数,则n的平方被4除余数是1

3. 若自然数a被自然数m除,余数是c;若自然数a被自然数n除,余数也是c,则a被m和n的最小公倍数除,余数仍是c

4. 奇数的平方被8除余数是1

5. 任何一个自然数如果有奇数个因子,一定是完全平方数。如果有偶数个因子,一定不是完全平方数

6. 若自然数n有m个因子,且m为大于2的质数,则n必为某一个质数(m-1)次方
收藏收藏12 收藏收藏12
沙发
发表于 2017-12-4 13:00:17 | 只看该作者
1很简单,n不是3的倍数,所以n+1或者n-1必有一个是3的倍数,推出n平方-1必是3的倍数,相当于n平方被3除的余数为1.2的原理是一样的,用n-1跟n+1
板凳
 楼主| 发表于 2017-12-4 21:04:02 | 只看该作者
hookshot 发表于 2017-12-4 13:00
1很简单,n不是3的倍数,所以n+1或者n-1必有一个是3的倍数,推出n平方-1必是3的倍数,相当于n平方被3除的余 ...

谢谢!
地板
发表于 2017-12-4 22:12:29 | 只看该作者
第二个,奇数用2n-1表示,n为正整数, 所以(2n-1)^2=4n^2-4n+1, 它除以4,当然余1啦
5#
发表于 2017-12-4 22:15:59 | 只看该作者
第五个,有奇数个因子,说明肯定不是质数,为什么会有奇数个因子呢?因为除了1和它本身之外,有一个因子的平方等于它,所以只能算一个,因此它一定是完全平方数
6#
发表于 2017-12-5 11:47:45 | 只看该作者
Mark一下~
7#
发表于 2017-12-5 16:42:27 | 只看该作者
一下是楼主总结的比较难的gmat数学定理 但多数用在算数或者代数里面,可以提高做题的速度。
但是楼主数学没那么好 请教论坛高人能对下面的命题做下证明?或者说说证明的方法?

1. 若n是自然数,不被3整除,则n的平方被3除余数为1

2. 若n是奇数,则n的平方被4除余数是1

4. 奇数的平方被8除余数是1
首先要說,你列的這幾條都不是"數學定理",這些都能從一些基本的原則推理或計算出來,所以你要學的是基本的原則,然後勇敢地使用原則去推論出結果來
否則考試的時候隨便改個數字你這邊8條10條都列不完

#1 #2 #4 這幾個東西背後原理都類似 未知數沒特別說明都預設(正)整數
N mod A = S  (N 除以 A 的餘數是 S)
M mod A = T
那麼
(MN) mod A = (ST) mod A
舉例
m mod 10 = 7  (m的個位數是7)
n mod 10 = 8  (n的個位數是8)
mn mod 10 = 56 mod 10 = 6 (所以 mn 的個位數是6)

我們直接看最複雜的#4,K is odd
K mod 8 = 1, 3, 5, or 7
K*K mod 8 有四種可能 1*1 3*3 5*5 7*7 ,這四個平方數除以8的餘數都剛好是1

#1  n不是3的倍數,那麼 n mod 3 = 1 or 2, 1的平方跟2的平方,除以3的餘數也都是1
#2  再追加補充:偶數的平方 除以4都餘0 (都是4的倍數)

3. 若自然数a被自然数m除,余数是c;若自然数a被自然数n除,余数也是c,则a被m和n的最小公倍数除,余数仍是c
A mod M = C --> 所以 (A-C) mod M = 0, in other words (A-C) is multiple of M
A mod N = C --> 所以 (A-C) mod N = 0, in other words (A-C) is multiple of N
所以
(A-C) is a common multiple of M and N --> (A-C) is a multiple of LCM(M,N) --> A mod LCM(M,N) = C


5. 任何一个自然数如果有奇数个因子,一定是完全平方数。如果有偶数个因子,一定不是完全平方数

6. 若自然数n有m个因子,且m为大于2的质数,则n必为某一个质数(m-1)次方
這兩條要用到的是"正因子個數"的公式
正整數 N = (2的a次方)(3的b次方)(5的c次方)....   <--- 質因數分解

那麼正整數N 有 (a+1)(b+1)(c+1)....  個正因子



所以如果正整數N有奇數個正因子,表示N的質因數分解,那些"次方
"(a,b,c...)通通都是偶數 (如此 a+1  b+1 ....等 才會都是奇數)
完全平方數 <---> 質因數分解後次方都是偶數

會了這個公式之後,#6應該就可以推論的出來




我是不知道你GMAT數學是怎麼準備的,但我剛才列的這些基本原則(mod的運算、兩個mod組合成一個、正因子個數的算法)如果都不會,只單純把結果(就像你列的#1~#6)背下來的話,考試結果堪慮!



8#
发表于 2017-12-6 05:39:22 | 只看该作者
mark
9#
发表于 2017-12-6 09:57:50 | 只看该作者
yichenghaha 发表于 2017-12-4 22:15
第五个,有奇数个因子,说明肯定不是质数,为什么会有奇数个因子呢?因为除了1和它本身之外,有一个因子的 ...

厉害!
10#
发表于 2017-12-6 09:58:22 | 只看该作者
吳縣大 发表于 2017-12-5 16:42
首先要說,你列的這幾條都不是"數學定理",這些都能從一些基本的原則推理或計算出來,所以你要學的是基本的 ...

beautiful mind...
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2024-12-22 09:41
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2023 ChaseDream.com. All Rights Reserved.

返回顶部