zoukankan      html  css  js  c++  java
  • 数学奥林匹克问题解答:初等数论-1

    求所有使 $p^2 - p + 1$ 为立方数的素数 $p$.

    解答:

    设 $p^2 - p + 1 = q^3$, 其中 $qinmathbf{N^{*}}$.

    则 $p(p-1) = (q-1)(q^2 + q + 1)$.

    $ecause p$ 是素数, $ herefore p | (q-1)$ 或 $p | (q^2 + q + 1)$.

    若 $p | (q-1)$, 则 $p le q-1 Rightarrow p < q Rightarrow p^3 < q^3 Rightarrow p^3 + 1 le q^3$.

    $ecause p^2 - p + 1 = q^3 Rightarrow (p+1)(p^2 - p + 1) = q^3(p+1) Rightarrow p^3 + 1 = q^3(p+1) > q^3$, 矛盾.

    故 $p | (q^2 + q + 1)$. 设 $q^2 + q + 1 = kp$, $kinmathbf{N^{*}}$, 于是有

    $p(p-1) = (q-1)(q^2 + q + 1) Rightarrow p-1 = k(q-1) Rightarrow p = k(q-1) + 1 Rightarrow q^2 + q + 1 = k^2(q-1) + k$

    $Rightarrow q^2 + (1-k^2)q + (k^2-k+1) = 0$, 该一元二次方程有正整数根.

    $Rightarrow Delta = (1-k^2)^2 - 4(k^2 - k + 1) = k^4 - 6k^2+ 4k - 3$ 是完全平方数.

    而 $k^4 - 6k^2 + 9 = (k^2 - 3)^2 le k^4 - 6k^2+ 4k - 3 < k^4 -2k^2 + 1 = (k^2 - 1)^2$, 右边不等号成立的依据是 $k^2 - k + 1 > 0$ 恒成立.

    $Rightarrow k^4 - 6k^2+ 4k - 3 = (k^2 - 3)^2$ 或 $k^4 - 6k^2+ 4k - 3 = (k^2 - 2)^2$.

    若 $k^4 - 6k^2+ 4k - 3 = (k^2 - 3)^2 = k^4 - 6k^2 + 9$, $Rightarrow k = 3$, $q = 7$, $p = 19$, 符合题意.

    若 $k^4 - 6k^2+ 4k - 3 = (k^2 - 2)^2 = k^4 - 4k^2 + 4$, $Rightarrow k$ 没有正整数解.

    综上, $p = 19$.

    作者微信: zhaoyin0506 (可直接扫描以下二维码)

     


    作者:赵胤
    出处:http://www.cnblogs.com/zhaoyin/
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

  • 相关阅读:
    Spring Boot入门篇(基于Spring Boot 2.0系列)
    webpack性能优化配置
    Vuex的通俗详解
    Vuefilter() 过滤器
    transition页面加载触发问题解决方案
    VUE render VS template
    provide & inject 跨组件传值
    Vue 组件通讯(组件传值)
    js封装 DOM获取
    GIT SVN 版本管理 git + gitHub
  • 原文地址:https://www.cnblogs.com/zhaoyin/p/5519323.html
Copyright © 2011-2022 走看看