OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a048726-编号:a048727
显示找到的3个结果中的1-3个。 第页1
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A048720美元 将二元多项式(GF(2)上的多项式)的乘法表{0..i}X{0..j}解释为二元向量,然后以10为基数写;或者,不带进位的二进制乘法。 +10
154
0, 0, 0, 0, 1, 0, 0, 2, 2, 0, 0, 3, 4, 3, 0, 0, 4, 6, 6, 4, 0, 0, 5, 8, 5, 8, 5, 0, 0, 6, 10, 12, 12, 10, 6, 0, 0, 7, 12, 15, 16, 15, 12, 7, 0, 0, 8, 14, 10, 20, 20, 10, 14, 8, 0, 0, 9, 16, 9, 24, 17, 24, 9, 16, 9, 0, 0, 10, 18, 24, 28, 30, 30, 28, 24, 18, 10, 0, 0, 11, 20, 27, 32, 27, 20, 27, 32, 27, 20, 11, 0 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,8
评论
基本上与A091257号但从偏移量0而不是1开始计算。
GF(2)[X]中的每个多项式都编码为数字,其二进制表示由多项式的系数给出,例如,13=2^3+2^2+2^0=1101_2编码1*X^3+1*X*2+0*X^1+1*X^0=X^3+X^2+X^0-安蒂·卡图恩彼得·穆恩2021年1月22日
为了听这个序列,我发现仪器99(晶体)在默认的其他参数下工作良好-彼得·穆恩2022年11月1日
链接
阿洛伊斯·海因茨,反对角线n=0..200,平坦
N.J.A.斯隆,变换:二进制eXclusive OR(XORnos)的Maple实现。
配方奶粉
a(n)=X(((三(n)-1)*(((1/2)*三(n;
T(2b,c)=T(c,2b)=T;T(2b+1,c)=T(c,2b+1)=2T(b,c)异或c-亨利·博托姆利2001年3月16日
对于n>=0,A003188号(2n)=T(n,3);A003188号(2n+1)=T(n,3)XOR 1,其中XOR是按位排除或运算符,A003987号-彼得·穆恩2021年2月11日
例子
数组的左上角:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
0 2 4 6 8 10 12 14 16 18 22 24 26 28 30。。。
0 3 6 5 12 15 10 9 24 27 30 29 20 23 18 17 ...
...
发件人安蒂·卡图恩彼得·穆恩,2021年1月23日:(开始)
二进制中的10(=1010_2)和11(=1011_2)相乘得到:
1011
* 1010
-------
2011年1月
1011
-------
1101110(十进制110),
我们看到有一个进位(标记为c)影响结果。
在无进位二进制乘法中,过程的第二部分(对中间结果求和)如下所示:
1011
1011
-------
1001110(十进制78)。
(结束)
MAPLE公司
三层:=n->楼层((1+平方米(1+8*n))/2);#给出三角形数的积分逆
#nn和mm的二进制乘法,但不带进位(使用XOR而不是ADD):
Xmult:=proc(nn,mm)局部n,m,s;n:=nn;m:=毫米;s:=0;当(n>0)do if(1=(n mod 2)),则s:=异或数(s,m);fi;n:=地板(n/2);#将n右移一位。m:=m*2;#将m左移一位.od;申报表;结束;
数学
trinv[n_]:=楼层[(1+Sqrt[1+8*n])/2];
Xmult[nn_,mm_]:=模块[{n=nn,m=mm,s=0},而[n>0,如果[1==Mod[n,2],s=BitX或[s,m]];n=地板[n/2];m=m*2];返回[s]];
a[n]:=Xmult[(trinv[n]-1)*((1/2)*trinv[n]+1)-n,n-(trinv[n]*(trinv-1))/2];
表[a[n],{n,0,100}](*让-弗朗索瓦·奥尔科弗,2015年3月16日,在Maple之后于2016年3月6日更新*)
黄体脂酮素
(PARI)
up_to=104;
A048720sq(b,c)=来自数字(Vec(Pol(binary(b)))*Pol(二进制(c)))%2);
A048720list(up_to)={my(v=向量(1+up_to;
v048720=A048720列表(up_to);
A048720型(n) =v048720[1+n]\\安蒂·卡图恩,2021年2月15日
交叉参考
囊性纤维变性。A051776号(尼姆产品),A091257号(子表)。
其他基数的无子乘法:A325820型(3),A059692号(10).
普通{0..i}*{0..j}乘法表:A004247号及其与此的区别:A061858号(其中列出了与二进制乘法中进位的存在/不存在相关的其他序列)。
n的素因子的无子乘积:A234741型.
二元不可约多项式(“X-素数”):A014580型,因子分解表:A256170型,“X幂”表:A048723号,3的权力:A001317号,用不同的术语重新排列子表(与A054582号):A277820型.
请参见A014580型对于与GF(2)[X]不可约因子分解和整数编码的普通素数因子分解之间的差异有关的进一步序列。
第3行/第3列:A048724美元(等分A003188号), 5:A048725号, 6:A048726号, 7:A048727号; 主对角线:A000695号.
相关的添加操作:A003987号.
与标准整数乘法相比,等效序列:A048631号(阶乘),A091242号(复合材料),A091255号(gcd),A091256号(lcm),A280500型(部门)。
请参见A091202号(及其变体)和A278233型用于从普通乘法到普通乘法的映射。
请参见A115871号,15872年777320英镑用于与跨域同余相关的表。
关键词
作者
安蒂·卡图恩1999年4月26日
状态
经核准的
A048724美元 用二进制写n和2n,并将它们加到mod 2中。 +10
60
0, 3, 6, 5, 12, 15, 10, 9, 24, 27, 30, 29, 20, 23, 18, 17, 48, 51, 54, 53, 60, 63, 58, 57, 40, 43, 46, 45, 36, 39, 34, 33, 96, 99, 102, 101, 108, 111, 106, 105, 120, 123, 126, 125, 116, 119, 114, 113, 80, 83, 86, 85, 92, 95, 90, 89, 72, 75, 78, 77, 68, 71, 66, 65, 192 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
反转-n的二进制表示。将a(n)的二进制表示中的2的幂和转换为交替和得到-n。注意,交替仅适用于非零位,不依赖于2的指数。所有整数都具有唯一的反向二进制表示(请参阅引用的练习以获得证明)。的补充A065621号-马克·勒布伦2001年11月7日
“邪恶”数字的排列A001969号-马克·勒布伦2001年11月7日
A048725号(n) =a(a(n))-莱因哈德·祖姆凯勒2004年11月12日
参考文献
D.E.Knuth,《计算机编程的艺术》。Addison-Wesley,Reading,MA,1969年,第2卷,第178页(练习4.1)。编号27)
链接
P.Mathonet、M.Rigo、M.Stipulanti和N.Zéna-idi,关于与帕斯卡三角形相关的数字序列,arXiv:2201.06636[math.NT],2022。
H.D.Nguyen,Prouhet-Thue-Morse序列和Rademacher函数的混合, 2014. 参见示例20-N.J.A.斯隆2014年5月24日
拉尔夫·斯蒂芬,生成函数表
配方奶粉
a(n)=Xmult(n,3)(或n XOR(n<<1))。
a(n)=A065621号(-n)。
a(2n)=2a(n)、a(2n+1)=2a(n)+2(-1)^n+1。
G.f.1/(1-x)*总和(k>=0,2^k*(3t-t^3)/(1+t)/(1+t^2),t=x^2^k)-拉尔夫·斯蒂芬2003年9月8日
a(n)=和(k=0,n,(1-(-1)^圆(+n/2^k))/2*2^k)-贝诺伊特·克洛伊特2005年4月27日
a(n)=A001969号(A003188号(n) )-菲利普·德尔汉姆2005年4月29日
a(n)=A106409号(2*n)对于n>0-莱因哈德·祖姆凯勒2005年5月2日
a(n)=A142149号(2*n)-莱因哈德·祖姆凯勒2008年7月15日
例子
12=1100(二进制),24=11000,两者之和为10100=20,因此a(12)=20。
a(4)=12=+8+4->-8+4=-4。
MAPLE公司
a: =n->位[Xor](n,n+n):
seq(a(n),n=0..100)#阿洛伊斯·海因茨2016年4月6日
数学
表[BitXor[2n,n],{n,0,65}](*罗伯特·威尔逊v2006年7月6日*)
黄体脂酮素
(PARI)a(n)=比特异或(n,2*n)\\查尔斯·格里特豪斯四世2013年1月4日
(哈斯克尔)
导入数据。位(xor,shiftL)
a048724 n=n`xor`移位L n 1::整数
(Python)
定义A048724美元(n) :返回n^(n<<1)#柴华湖2021年4月5日
交叉参考
的二等分A003188号.
囊性纤维变性。A242399号.
关键词
非n,美好的,,容易的,基础
作者
安蒂·卡图恩,1999年4月26日
状态
经核准的
A117998号 由规则102基本细胞自动机第n代的二进制位生成的十进制数。 +10
1, 6, 20, 120, 272, 1632, 5440, 32640, 65792, 394752, 1315840, 7895040, 17895424, 107372544, 357908480, 2147450880, 4295032832, 25770196992, 85900656640, 515403939840, 1168248930304, 7009493581824, 23364978606080 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
的中心对角线A099884号当被视为方形阵列时。因此,也是A118666号-安蒂·卡图恩2020年1月18日
链接
罗伯特·普莱斯,n=0..999的n,a(n)表
Eric Weistein的《数学世界》,规则102
配方奶粉
似乎a(n)=A099885号(2*n)-彼得·巴拉2017年2月1日
发件人安蒂·卡图恩2020年1月19日:(开始)
巴拉的观察是正确的,根据下面给出的公式以及这是方形阵列的中心对角线这一事实A099884号.
a(n)=A000079(n)*A001317号(n) ●●●●。[参见埃里克·魏斯坦的数学世界-链接]
a(0)=1;对于n>0,a(n)=A048726号(a(n-1))。
(结束)
例子
1; 1, 1, 0; 1, 0, 1, 0, 0; 1, 1, 1, 1, 0, 0, 0; 1, 0, 0, 0, 1, 0, 0, 0, 0; ...
数学
嵌套列表[BitX或[4#,2#]&,1,50](*保罗·沙萨,2023年10月4日*)
黄体脂酮素
(PARI)A117998号(n) =(subst(升力(Mod(1+'x,2)^n),'x,2)<<n)\\安蒂·卡图恩2020年1月19日之后Gheorghe Coserea公司的代码A001317号.
(Python)
定义A117998号(n) :返回和((bool(~n&n-k)^1)<<k,对于范围(n+1)中的k)<<n#柴华湖2023年5月3日
交叉参考
的迭代次数A048726号,从a(0)=1开始。
的中心对角线A099884号.的二等分A099885号.后续A118666号.
囊性纤维变性。A000079,A001317号,A193231号.
关键词
非n,基础
作者
状态
经核准的
第页1

搜索在0.008秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月12日12:44。包含373331个序列。(在oeis4上运行。)