字体:    护眼关灯

造芯片低情商学霸短篇在线阅读 第281章 (第1页)

所怀疑,但想着身边有夏青和另外一人在,骆垚没办法耍花样才配合起了做题。

骆垚看到王野在咬笔,便提醒:“不会也可以写写思路,我主要看思路。”

骆垚相信,一个人逻辑没有问题,那还是可以培养下,但如果逻辑出错,就不是培不培养的问题了,得要回炉重造才行。

骆垚给了他们三人半个小时的时间,时间一到,骆垚就要他们交卷了。

唐东早就写完了,一脸得意地看着骆垚说:“我相信我这次绝对可以让你满意。”

骆垚毫无情绪的眼睛看了他一眼,接过了他的答卷。

随后王野和吴天明在夏青的注视下,硬着头皮也把答卷交了。

他们本以为交了答卷,接下来就是回去等通知,结果骆垚拿到他们写的东西后就开始看了起来。

吴天明和王野瞬间就紧张了起来。

当场宣布面试结果?!要不要这么社死啊!吴天明和王野觉得市面上那些企业让人回去等通知的操作才是正常的。

当面宣布面试结果,就不怕别人有意见吗?!在一阵忐忑中,骆垚终于抬起了头。

“你们俩逻辑没有问题,但是计算错了,一会儿可以给你们详细讲讲。”

吴天明和王野一愣,这是面试通过了意思?骆垚说完后,转向了唐东,说:“你解题的时候定理用错了,这里其实应该用的是费马小定理,而不是费马大定理。”

唐东激动地站了起来:“不可能!我怎么可能算错!”“首先,我们假设只有有限个形式为4k+3的质数。

我们可以列出这些质数并将它们记为p1,p2,p3,…,pk。”

“然后,我们考虑数N=4p1p2p3…pk–1。

N显然是一个形式为4k+3的整数,因为它是4k+3减去1。

现在,我们希望证明N不是任何一个已知的形式为4k+3的质数p1,p2,p3,…pk的倍数。”

“可以使用费马小定理的一个特例,如果p是一个质数且a是一个正整数,那么a^(p-1)≡1(modp)。

这个定理表明,如果a不是p的倍数的话,a^(p-1)除以p的余数一定是1。”

“那么就有N≡(-1)^(p1-1)(-1)^(p2-1)(-1)^(p3-1)…(-1)^(pk-1)(modp1p2p3…pk)……”骆垚一边说着一边在纸上写着。

随着他的讲解,唐东的脸色越来越难看。

骆垚的逻辑非常的顺畅,一看就知道是正确的。

『点此报错』『加入书架』