首页 > 其他分享 >关于 x^n + 1 形式因式分解的讨论

关于 x^n + 1 形式因式分解的讨论

时间:2023-03-17 23:25:09浏览次数:43  
标签:讨论 因式分解 对于 sum 形式 cdots 分解 可以

昨晚一个同学问我立方和分解,突发奇想想到了这个问题。看到网上关于这个问题的许多解答都不是很准确。在此修正一下。

引理一:立方和公式

对于形如 \(a^3 + b^3\) 的式子,有因式分解:

\(a^3 + b^3 = (a + b)(a^2 - ab + b^2)\)

式子两边展开即可证明。

现在考虑 \(x^3 + 1\) 的因式分解,套用立方和公式可知,\(a = x, b = 1\)。因此因式分解可以表示为:

\[x ^ 3 + 1 = (x + 1)(x^2 - x + 1) \]

接下来将 \(x\) 的质数扩展到 \(n(n \in \Z^{+})\)。

考虑可以将 \(x^n + 1\) 分解成 \((x^k + 1)(x^{n - k} - x^{n - 2k} + x^{n - 3k} - x^{n - 4k} + \cdots + 1)\),其中 \(k \in \Z^{+}\) 且 \(k | n\)。显然,若 \(k = 1\),对于所有的 \(n\) 都满足 \(k | n\)。

因此可以将 \(x^n + 1\) 分解为 \((x + 1)(x^{n - 1} - x^{n - 2} + x^{n - 3} - x^{n - 4} + \cdots + 1)\)。然而由于 \(\dfrac{n}{1}\) 不一定是奇数,所以最后一位可能出现 \(\pm 1\) 两种情况。其中 \(-1\) 的情况不成立。

引理二:对于 \(x^n + 1\),\(n \in \Z^{+}\) 且 \(n \equiv1 \pmod 2\)(即 \(n\) 为奇数),都有一下因式分解形式:

\(x^n + 1 = (x+1)(x^{n - 1} - x^{n - 2} + x^{n - 3} - x^{n - 4} + \cdots + 1)\)

当然,刚才已经解释过一部分了。

\[(x+1)(x^{n - 1} - x^{n - 2} + x^{n - 3} - x^{n - 4} + \cdots + 1) = (x + 1)\sum_{i = 0}^{n - 1} (-1)^{i} x^i \\ = x \sum_{i = 0}^{n - 1} (-1)^{i} x^i + \sum_{i = 0}^{n - 1} (-1)^{i} x^i \\ = \sum_{i = 0}^{n - 1} (-1)^{i} x^{i + 1} + \sum_{i = 0}^{n - 1} (-1)^{i} x^i \\ =x^n + 1 \]

显然,对于 \(n\) 为奇数的情况都有分解。然后有许多文章就断言对于偶数没有分解。这是完全错误的。考虑 \(n = 6\) 的情况。\(x ^ 6 + 1 = (x^2)^3 + 1\)。设 \(a = x^3\),可以对于 \(a^3 + 1\) 因式分解。所以虽然 \(n = 6\) 为偶数,仍然是可以分解的。

引理三:唯一分解定理:

对于任意大于 \(1\) 的正整数,都可以分解为 \(n = p_1^{c_1} p_2^{c_2} \cdots p_k^{c_k}\),且表示方式唯一。(\(p\) 为不相等的质数。

对于 \(n = p_1^{c_1} p_2^{c_2} \cdots p_k^{c_k}\),\((x^n + 1)\) 可以表示为 \(((x^{p_1^{c_1}})^{p_2^{c_2}})^{\cdots p_k^{c_k}} + 1\) 的形式,如果 \(k \ge 2\),必定有一个 \(p\) 为奇数。(因为只有二为偶质数)。那么它可以被分解。

用类似筛法的思想,我们可以发现,大部分 \(n\) 都可以因式分解,当且仅当 \(k = 1\) 且 \(p = 2\) 时,原式没有因式分解。即:

\(n = 2^a, a\in \Z^{+}\) 时,原式没有因式分解。当然,\(n\) 可以等于 \(2, 4, 8, 16, 32 \cdots\)

对于最后的这种情况,并没有想过完整的证明,希望有人来补充。

标签:讨论,因式分解,对于,sum,形式,cdots,分解,可以
From: https://www.cnblogs.com/LcyRegister/p/17228602.html

相关文章

  • 初始JSON、JSON三种形式
    初始JSON 1、什么是JSON JSON全称是JavaScriptObjectNotationAjax发送和接收数据的一种格式  2、为什么需要JSONJSON有三种形式,每种形式的写法都和JS中的数......
  • 当我们讨论性能测试时,我们在说什么?
    转载:https://www.cnblogs.com/imyalost/p/10353954.html说起性能测试,大家会想到哪些词?录制脚本、模拟高并发?性能需求分析、业务流程梳理?监控资源耗用、性能瓶颈定位?优化代......
  • 九九乘法表的几种打印形式
    打印全部打印上三角11=212=3.....19=922=423=6...29=18........9*9=81#include<stdio.h>intmain(){ inti,j,k; for(i=1;i<=9;i++){ k=i-1; whil......
  • 关于长连接服务器和客户端之间要加入心跳的一些讨论
    在之前的章节里深入浅出TCPIP之深入浅出TCPIP之TCP重传机制我们都知道了TCPIP协议栈有个默认的TCP心跳机制,这个心跳机制是和socket绑定的,可以对指定的套接字开启协议栈的心......
  • 非线性优化问题基本形式概述
    非线性优化问题以及在视觉SLAM中的应用1.0最小二乘基础概念定义\(\quad\)找到一个n维的变量\(\mathbf{x}^{*}\in\mathbb{R}^{n}\),使得损失函数\(F(\ma......
  • 计应212小组讨论junit成果
    JUnit是一个开放源代码的Java测试框架,用于编写和运行可重复的测试。它包括以下特性:1、用于测试期望结果的断言(Assertion)2、用于共享共同测试数据的测试工具3、用于方便......
  • 关于卡特兰数的若干讨论
    去年清明写的,现在补个档。基于序列的卡特兰数通项公式推导​ 卡特兰数可认为是一个长度为\(2n\)的合法栈序列之集合的势。换言之,亦即所有长度为\(2n\)的仅由\(-1\)......
  • jupyter notebook网页形式打开
    一、打开AnacondaPrompt,通过输入condainstalljupyternotebook来安装jupyter模块  二、切换到想要开发代码的目录,输入命令jupyter-notebook.exe ......
  • 杂谈:直觉洞察与形式演绎
    我们深知严谨的,形式化的推演在数学中所扮演的重要角色,然而必须指出,存在这样一些直觉上的,也即行之有效而不那么严谨的策略,在数学的学习和研究中一样十分重要。本文其实是G.......
  • Json数组形式的字符串转为Map数组 Map集合的几种遍历方式
    //Json数组形式的字符串转为Map数组StringstrArr="[{"name":"xx","age":"16"},{"name":"yy","age":"18"}]";//第一种方式List<Map<String,String>......