跳到主要内容

标记为[elementary-number-theory]的问题

关于数论入门主题的问题,如可除性、素数、gcd和lcm、同余、线性丢番图方程、费马和威尔逊定理、中国剩余定理、本原根、二次同余、二次数域、佩尔方程和相关主题。

37,688问题
筛选依据
排序依据
标记为
1 投票
2 答案
42 视图

$LCM(1,…,n)$的预期因子数(尤其是当$n=8t$时)

我试图证明关于$8t$-幂平滑数的一些东西($k$-幂光滑数$n$是一个所有素数幂$p^m$都是$p^m |n$这样的数)。基本上,我有。。。
Zipp中尉的用户头像
  • 1,787
-4个 投票
1 回答
53 视图

$f(X)\not\equiv0\pmod{n}$(对于这个特定的$f$)的这个证明是否意味着存在一个整数$k$,即$f(k)\not\ equiv0 \pmod}$?

“素数在P中”证明了以下语句的一般化:$(X+1)^n-X^n-1\equiv0\pmod{n}$iff$n$是素数。他们证明了只有当部分是这样的:若$q^k\Vert。。。
Tejas的用户头像
  • 133
0 投票
2 答案
61 视图

对于$x\in\mathbb{Z} (p)\setminus\{0\}$可以写成$x=p^nu$,其中$n\in\mathbb{n}\cup\{0\}$,$u\in\Bbb{Z} (p)\设置负p\Bbb{Z} (p)$

我想了解以下陈述的证据:让$\mathbb{Z} (p)$表示$p$adic整数。每个元素$x\in\mathbb{Z} _磅\setminus\{0\}$可以写成$x=p^nu$,其中$n\in\。。。
NTc5的用户头像
0 投票
1 回答
31 视图

一个人买了一打水果。。。关于找到有效解决方案的问题[重复]

根据达德利的初等数论第三节线性丢番图方程,他提出了一个问题:“一个人花99美分买了十几个水果——苹果和桔子。如果一个苹果值。。。
kk-endres的用户头像
1 投票
1 回答
37 视图

求解二次模方程

我对如何解这种形式的方程感兴趣$x^2\相当于d\mod p$。我确实试着读懂了这个话题。在我正在读的书中,有一本介绍了传奇符号,然后介绍了雅各比。。。
NTc5的用户头像
1 投票
0 答案
44 视图

总和$f(x)=\sum_{p\lex}e^{frac{1}{p\logp}}$非常接近$\pi(x)$。为什么?

素数计数函数$\pi(x)$计算小于给定$x$的素数。还有其他一些计数函数,如切比雪夫函数,它对素数的对数和进行计数,直到。。。
zeta space的用户头像
投票
2 答案
89 视图

关于Faulhaber多项式模2之和的一个猜想。

上下文:在这个问题中,我问到“为序列中的奇数和偶数交替$m$寻找多项式函数”,我注意到所有的Faulhaber多项式都是。。。
派的用户头像
  • 5,997
0 投票
0 答案
61 视图

模棱两可的数字:一个基本系统问题

加州理工学院哈维·穆德数学竞赛(CHMMC)$2012$团队回合问题$7$:如果存在两个正整数$b$,$b'$,则正整数$x$是$k$-模棱两可,因此当$x$为。。。
Aashata的用户头像
5 投票
0 答案
57 视图

$2^a+b的正整数解=2^c$[副本]

找到$2^a+b的所有正整数解=2^c$。Wolfram给出$(a,b,c)=(1,2,2),(1,3,3),(3,4,5),(3,5,7)$。当$b=a+1$使用$v_p(n)$等技术时,此问题的减少,以及。。。
数学成瘾者的用户头像
-2 投票
0 答案
46 视图

给定x^2+y^2+z^2可被2024整除。求出xyz除以2024的可能余数。

我想知道,当被2024除时,如何计算xyz的可能余数。我只发现xyz除以2024的余数可以被8整除,并试图说。。。
1 投票
1 回答
47 视图

当计算线性丢番图方程$ax+by=c$的一般解时,哪个项是$x$,哪个是$y$有关系吗?

我在几年前看到了我正在处理的问题,我看不出改变术语的顺序有多重要,但当在找到一个解决方案后应用通用解决方案时,我。。。
kk endres的用户头像
0 投票
0 答案
55 视图

0和1之间的有理数可以是两个独特的自然倒数之和吗?[副本]

我目前有一种工作类型,即$$S_j=\{1/j+1/n:n\in\mathbb n_{>j}\}$$例如,$S_2=\{1/2+1/3,1/2+1/4,\ldots\}$。我想回答是否。。。
随机数学acc的用户头像
-1 投票
0 答案
47 视图

如何找到双变量调和平均值的所有整数解?

我参加了德国数学竞赛“Pangea”的决赛。我们得到了必须解决的练习的解决方案,但不幸的是没有任何解释。我。。。
dark_ursus的用户头像
  • 1
0 投票
0 答案
21 视图

公式背后的直觉:$(ah,bk)=(a,b)(h,k)

最近,我尝试推导$$(ah,bk)=(a,b)\cdot(h,k)\cdot\left我想我成功了,但是。。。
布莱尔·莫加的用户头像
8 投票
1 回答
154 视图

求序列中m个奇数和偶数交替的多项式函数

上下文:函数$(-1)^n$在$1和-1$之间交替,因为$n$在奇数和偶数之间交替,我试图找到一个函数$f(n)$,它将给出$m$正数,然后$m$负数,依此类推。。。
饼图的用户头像
  • 5,997

15 30 50 每页