GMAT数学阶乘和整除相关的考法_托普仕留学Document

欢迎光临托普仕留学!

客户必读视频精选网站导航

22年QS排名offer榜耶鲁案例US News排名

热线电话

(8:00~24:00)

400 - 686 - 9991

GMAT数学阶乘和整除相关的考法

上传时间:2021-07-15浏览量:65

摘要:我们知道如果整数a和b的乘积为c,则a和b都是c的因数或者约数,也可以说c能够被a或者b整除。而n的阶乘本身就是1到n所有整数的乘积,相应1到n所有整数都去整除n的阶乘。比如100!可以被1-100以内的任何整数整除。相应可以判断100!/2、100!/3都是整数。

  但是如果在100!的基础上加1,则不能被2-100以内的任何整数整除。可以有两种考虑方式:1. 100!是2-100以内整数的倍数,现在多了1个,除以2就要多1个,余1,除以其他的也是余1,既然有非零的余数,显然就不是整除。2. (100!+1)/2可以拆分为100!/2+1/2,左边是个整数,右边是0.5,加在一起是个正儿八经的小数,显然不能整除。

  既然100!+1不能被2-100以内的任何整数整除,但它作为一个大于1的正整数显然又会有质因数,那它的质因数肯定不能在2-100以内的质数里找到了,所以它最小的质因数也在100以上。

  考试的时候还会考比如100!+2除以200余多少的问题,200可以拆成2*100,在100!里显然有2和100这两个因数,所以可以被200整除,所以余数取决于多出来的2,多2,所以余2。

  之前还考过判断质数的题,比如100!+2, 100!+3, 100!+4, 100!+5, 问哪个是质数。哪个都不是,因为+2可以提取出2这个因数,+3可以提取出3这个因数,相应他们在1和自身以外都有2或者3之类的因数,所以都不是质数。

  我们来看个难题的例子。

  PS:k为1 more than 2到29中所有质数的乘积,就是k=1+2*3*5*7*…*29。判断 I:k是30的倍数 II:k是29以内某个质数的倍数 III:k是29以外质数的倍数。哪些是对的。

  解析:可以把x定义为2到29所有质数的乘积,所以k=x+1。x有2、3、5这三个因数,所以x是30的倍数,k比x多1,所以x不可能是30的倍数,除30余1,所以第一个不对。

  x的质因数里面有2到29所有的质数,所以x是29以内所有质数的倍数,k比x多1,所以k除以2到29以内任意质数都会余1,所以不是29以内任意质数的倍数,所以第二个也不对。

  关于第三个,考试的时候没有选项说三个都错的,所以很明显可以确定第三个一定对。对的原因是,k大于1,而且是整数,所以它不是质数就是合数,如果是质数的话它的质因数就是自己,如果是合数的话就意味着有其他质数是它的因数。又因为考虑第二个结果的时候我们知道2到29以内的任何质数都不是k的因数,但k又一定有质因数,所以k的质因数肯定是超过29的,所以k一定是29以上质数的倍数。以前也出现过一个说法是k的最小质因数大于29,这么说也是对的。

  以上是关于GMAT数学阶乘和整除相关的考法完整介绍,要想获取更多关于美国留学资讯,欢迎您在线咨询托普仕留学老师,托普仕留学专注美国前30高校申请,独创5V1服务模式,严格限制招生数量,提升学生综合实力,且汇集海内外资深留学顾问,助力提升学生综合实力!

立即定制语培课程

Document

Copyright 2010-2021 托普仕留学版权所有 网站备案号:京ICP备11009754号-1 京公安网备110108001932

托普仕留学
托普仕留学官网