第103章 IMO首日Ⅰ(3/3)
术基本定理,任何正整数都可以唯一地分解为素数的乘积。对于给定的素数p和正整数a,可以找到一个最大的指数n,使得p^n|a。
这个n就是题目中所要求的唯一正整数。
如果p^{n+1}|a,那么意味着存在另一个p的因子在a中,这与n是最大的指数矛盾。
因此,这样的n是唯一的。
解题思路一通,薄钰开始落笔。
洁白的卷面随着他的动作,解题步骤映入眼帘。
解:由于a是一个正整数,根据算数基本定理, a可以表示为唯一算数的乘积,设a的素数分解为……
……
素数分解。
考虑素数(p)。
确定(n)。
验证唯一性。
解题步骤一气呵成。
奥数第一道门槛题。
满分7分。
拿下。
作者有话说:终于好意思出来要饭饭啦~求求各位富婆小姐姐们施舍点免费的爱心吧~求求啦~
设定小改了一下。
IMO其实就六道题,这里翻倍了。
喜欢变成男人后我成了全校男神请大家收藏:(www.csw888.com)变成男人后我成了全校男神(丝袜小说网)更新速度全网最快。