跳到主要内容

所有问题

132问题
筛选依据
排序依据
标记为
6 投票
0 答案
211 意见

序列$0,0,1,1,3,10,52,459,1271,10094,63133$

设$a_0$是$\{1,2,…,N\}$上的置换(即S_N$中的$a_0)。对于$n\geq 0$:如果$a_n(i+1)\geqa_n。否则,$a_{n+1}(i)=a_n(i+1)+a_n。$...
布莱尔·莫加的用户头像
0 投票
0 答案
73 意见

计算Thue-Morse序列中的整数

让我们将无限Thue-Morse序列称为$T$。如果$n$的二进制表示出现在$T$中,则将$\delta(n)$定义为$1$,否则定义为$0$。设$$F(n)=\sum_{i=1}^n\delta(i)$$$\增量(7)=0$,$。。。
MC From Scratch的用户头像
2 投票
0 答案
35 意见

除数集的线性扩张

对于一个数$N$,设$S_N$是它的除数集,设$C(N)$是$S_N$的排列数,其中每个除数本身都出现在它的所有除数之后。$C(12)=5$,因为。。。
MC From Scratch的用户头像
2 投票
1 回答
335 意见

Behrend在大型3-AP自由集上的构造

定理(贝伦德构造)存在一个常量$C>0$,对于每个正整数$N$,存在$3$-AP-free$a\subseteq[N]$和$|a|\geqNe^{-C\sqrt{\log N}}$。证明。让$。。。
RFZ的用户头像
1 投票
1 回答
243 意见

自然数变量的Farkas引理

关于Farkas引理的许多问题已经在这里解决了。其中大多数似乎与Farkas引理的结果有关,例如,见[1,2,3]。这意味着。。。
R.W.Prado的用户头像
1 投票
1 回答
158 意见

Deza-Frankl-Singhi定理

设$p$是质数,$a$b是$n$-元素集的$(2p-1)$元素子集的系统,这样$a$中的两个集合就不会在$p-1$元素中精确相交。我想证明这一点$$|A|\。。。
MathLearner的用户头像
5 投票
1 回答
202 意见

如果你写下从1到n的所有数字,你会写下多少位数?

我见过类似50、100或1000这样的数字的问题,但不知道n$的问题。虽然我找到了一个可能是答案的公式,但我不知道它的名称或证明。我找不到它。。。
Alixsep的用户头像
6 投票
0 答案
121 意见

计算将n个不同的正整数分布到$r$相同的容器中的方法数,以便每个容器中整数的乘积为$\le M$

问题陈述:我们有$n$个不同的正整数,例如$a_1、a_2….a_n$和一个给定的整数值$M$。我们必须计算将这些整数分配给$r$相同的容器主题的方法数量。。。
用户化身
2 投票
2 答案
109 意见

计算整数$n\leq x$,使$rad(n)=r$

设$r$是除$n$的最大无平方整数。然后$$r=\ operatorname{rad}(n)=\ prod_{\substack{p\mamid n\\p\text{prime}}}p$$r$被称为$n$的“部首”,或平方。。。
MC From Scratch的用户头像
1 投票
1 回答
54 意见

一个不等式自然解的个数

给定一个向量:$$\overrightarrow{r}=\开始{pmatrix}r_{1}\\r{2}\\\视频短片\\r{m}\结束{pmatrix}$$其中$$r_{j}\in\mathbb{r}$$给定一个实数$x$,用。。。
肖恩·python的用户头像
0 投票
1 回答
61 意见

如何找到从$a_1、a_2、a_3…中选择数字的选项数。。。他们的总和等于$k$

让我们的数字$2,5,6,7,10,15$和$k=15$。我需要找到选择总共15个数字的可能选项的数量。它是(5,10),(2,7,6),(15)美元。所以答案是3。
Kachunskyy Igor的用户头像
1 投票
0 答案
55 意见

有限有向循环图的算法信息重投影?

任何位串{0,1}*都可以由有限有向循环图生成,该图的节点是n个输入NOR函数,其中至少有两个弧指向远离该图的方向,而没有终端连接。。。
James Bowery的用户头像
1 投票
1 回答
58 意见

有一个子集$T\子集S$,其中$|T|=k+1$,对于T$中的每一个$a,b\,数字$a^2-b^2$都可以被$10$整除。

设$k\ge 1$为整数。如果$S$是一组具有$|S|=N$的正整数,则存在具有$|T|=k+1$的子集$T\子集S$,因此对于T$中的每个$a,b\,数字$a^2-b^2$是。。。
用户8976的用户头像
  • 12.7公里
17 投票
1 回答
442 意见

可除整数集之和

我有一个正整数$n$和一个多集正整数$S$$S$有$n$个元素。对于s$中的所有$s\,$s$是$n$的除数。我认为一定存在一个子集(子集)$S'\。。。
isaacg的用户头像
  • 969
1 投票
1 回答
61 意见

证明或反驳推广基本情况的不等式

我遇到了一个问题,可以证明或反驳以下内容:$$\压裂{(n{1}+n{2}+\cdot\cdot\ cdotn{m})_{m} -1个)\cdot(n{1}+n{2}+\cdot。。。
Manoj的用户头像
  • 634

15 30 50 每页
1
2 4 5
9