首页 > 其他分享 >关于一类根式幂的模意义下周期推导

关于一类根式幂的模意义下周期推导

时间:2024-01-18 23:01:25浏览次数:16  
标签:根式 推导 sqrt times 循环 一类 根号

对于一种特征方程,可能会得到带根号的通项。如斐波那契数列。这类一般会有两个带根号的部分。

若存在二次剩余,由费马小定理,有循环 \((p-1)\)。否则:

设 \(x=a+b\times\sqrt c,y=a-b\times\sqrt c\) 模数为 \(p\)。

\[x^p=-y\times x\times x^p=-y\times(x\times(a^p+b^p\times c^{\frac{p-1}{2}}\times\sqrt c))=-y\times((a+b\times\sqrt c)\times(a-b\times\sqrt c)) \]

即 \(x^p=y\),可推出循环节 \(2p+2\)。

具体问题重新推导。

如 \(x=5+2\sqrt6\),有更小循环 \(p+1\)。

标签:根式,推导,sqrt,times,循环,一类,根号
From: https://www.cnblogs.com/mRXxy0o0/p/17973622

相关文章

  • 一些多项式常用操作的公式推导
    怕我以后忘记了看不懂自己的板子(((牛顿迭代用于求解函数零点的近似值。设函数\(f(x)\)的零点近似值为\(x_0\),过点\((x_0,f(x_0))\)作\(f(x)\)的切线,切线与\(x\)轴交点的横坐标即为新的近似值。切线解析式为\(y=f'(x_0)(x-x_0)+f(x_0)\),当\(y=0\)时\(x=x_0-\dfrac{f......
  • Python列表差异值统计:集合操作、列表推导式、对称差集详解
     在Python中,统计两个列表的差异值有多种方法,其中包括使用集合操作、列表推导式等。下面我将通过实例详细讲解几种常见的方法,并提供相应的实例源代码。方法一:使用集合操作list1=[1,2,3,4,5]list2=[3,4,5,6,7]#找到在list1中而不在list2中的元素difference1......
  • python经典有序序列的list列表推导式
    生成一个数据列表#初始化一个列表list_1=[]#使用循环生成一个列表数据forvalinrange(0,20,1):#加入集合list_1.append(val)#打印列表数据print(list_1)#[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19]使用列表推导式生......
  • 在Python中如何使用列表推导式来创建一个列表
    在Python中,列表推导式(Listcomprehensions)是一种简洁、灵活、高效的语法,用于快速创建一个新的列表。它可以使代码更加简洁易读,并且比使用循环和条件语句手动构建列表要更加高效。列表推导式的基本语法如下:new_list=[expressionforiteminiterableifcondition]其中,`expressio......
  • python嵌套的列表推导式
    列表推导式中的初始表达式可以是任何表达式,甚至可以是另一个列表推导式。下面这个3x4矩阵,由3个长度为4的列表组成:>>>matrix=[...[1,2,3,4],...[5,6,7,8],...[9,10,11,12],...]下面的列表推导式可以转置行列:>>>[[row[i]forrowinmatrix]......
  • 浅谈一类状态转移依赖邻项的排列计数问题 - 连续段 dp
    UPD2023.12.31:失手把原来的博文删掉了,这篇是补档。引入在一类序列计数问题中,状态转移的过程可能与相邻的已插入元素的具体信息相关(e.g.插入一个新元素时,需要知道与其插入位置相邻的两个元素的值是多少,才可进行状态转移,如「JOIOpen2016」摩天大楼)。这类问题通常的特点是,如......
  • Python趣味入门10:推倒繁琐化烦为简的推导式
    前言《西部世界》的德洛丽丝进入了MAZE迷宫,假设她需要列出一系列的平方数作为密码,来进入迷宫。在以往的代码生成类似的数列需要使用循环语句,写多行语句。Python有了推导式,只需要1句就足够了,下面介绍本篇的主角。本篇的主角是推导式comprehensions(又称解析式),是Python的大杀器之一......
  • 列表推导式
    [expressionforiteminiterableifcondition]expression是对item的操作或处理,它的结果会成为新列表的元素。item是iterable中的对象。iterable是一个可以遍历的对象,比如列表、字典、集合、字符串等。ifcondition是一个可选的条件语句,用于筛选符合条件的元素......
  • 对某网站的批量解压(需要把同一类压缩包统一命名)
    在每次运行程序前,要求用户输入一个"目标目录"。“目标目录”下里有很多压缩包(zip),压缩包的名称大概是:袋装狗粮(1).zip, 袋装狗粮(2).zip, 袋装狗粮(3).zip, 袋装狗粮(4).zip,猫罐头(1).zip,猫罐头(2).zip,英式早餐.zip等。这些压缩包里装了很多图片。这里"袋装狗粮"视为......
  • 浅谈一类边权带指数的图论问题
    偶然看到了这道题,求的是边权为\(n^w\)次方时树上的第\(k\)小路径,觉得这类题目很有意思,就研究了一下。1.CF464ETheClassicProblem题意:给一个无向图,每条边的边权是\(2^{w_i}\),求\(s\)到\(t\)的最短路。思路:首先,我们可以把距离看成一个二进制数,那么我们需要能支持快......