主要公开日志
外观
所有GSXAB的知识库公开日志的联合展示。您可以通过选择日志类型、输入用户名(区分大小写)或相关页面(区分大小写)筛选日志条目。
- 2023年10月2日 (一) 03:52 Gsxab 留言 贡献移动页面中缀至中缀表达式
- 2023年10月2日 (一) 03:48 Gsxab 留言 贡献创建了页面中缀 (创建页面,内容为“分类:运算 分类:语法分析 {{InfoBox |name=中缀 |eng_name=infix }} {{InfoBox |name=中缀表达式 |eng_name=infix notation }} '''中缀表达式'''('''infix notation''')或'''逆波兰表达式'''('''reverse Polish notation''')指一个运算中,将运算符放在操作数之间的标记方式。人类习惯中,绝大多数常见二元运算都使用中缀表达。 中缀表达本身有可能产生歧义。为了消除表达式解析…”)
- 2023年10月2日 (一) 03:26 Gsxab 留言 贡献移动页面后缀至后缀表达式
- 2023年10月2日 (一) 03:17 Gsxab 留言 贡献移动页面前缀至前缀表达式
- 2023年10月2日 (一) 03:15 Gsxab 留言 贡献创建了页面后缀 (重定向页面至后缀表达式) 标签:新重定向
- 2023年10月2日 (一) 03:07 Gsxab 留言 贡献创建了页面前缀 (创建页面,内容为“分类:运算 分类:语法分析 {{InfoBox |name=前缀 |eng_name=prefix }} {{InfoBox |name=前缀表达式 |eng_name=prefix notation |aliases=波兰表达式,Polish notation,PN,normal Polish notation,NPN,Łukasiewicz notation }} '''前缀表达式'''('''prefix notation''')或'''波兰表达式'''('''Polish notation''')指一个运算中,将运算符放在操作数前的标记方式。若所有运算符都有着固定的元数,这样的表达…”)
- 2023年10月2日 (一) 02:45 Gsxab 留言 贡献创建了页面反函数 (重定向页面至逆映射) 标签:新重定向
- 2023年10月2日 (一) 02:45 Gsxab 留言 贡献创建了页面逆运算 (创建页面,内容为“{{InfoBox |name=逆运算 |eng_name=inverse operation }} '''逆运算'''('''inverse operation''')是指某个运算中给定结果和其他操作数时求某个操作数的运算,也就是将运算和其他操作数视为一个一元函数,对其求反函数所对应的运算。”)
- 2023年10月1日 (日) 09:50 Gsxab 留言 贡献创建了页面Stein算法 (创建页面,内容为“分类:数论初步 {{InfoBox |name=Stein算法 |eng_name=Stein's algorithm |aliases=binary Euclidean algorithm,binary GCD algorithm }} {{非标准译名}} <ins>Stein</ins>算法('''Stein's algorithm'''),是辗转相除法在进行大数运算时的一种工程实现。 主要思想是由于大数的高精度带余除法是一个复杂度较高的计算,约去只在一个操作数中含有的质因数。由于硬件上用移位代替除法是…”)
- 2023年10月1日 (日) 09:23 Gsxab 留言 贡献创建了页面埃氏筛 (重定向页面至Eratosthenes筛法) 标签:新重定向
- 2023年9月30日 (六) 08:37 Gsxab 留言 贡献创建了页面扩展Euclid算法 (创建页面,内容为“分类:数论初步 {{InfoBox |name=扩展欧几里得算法 |eng_name=extended Euclidean algorithm }}”)
- 2023年9月30日 (六) 08:19 Gsxab 留言 贡献创建了页面Bézout定理 (创建页面,内容为“分类:数论初步 {{InfoBox |name=裴蜀定理 |eng_name=Bézout's identity |aliases=Bézout's lemma }} '''裴蜀定理'''('''Bézout's identity''')指对两个整数,存在一个整系数组合等于第三个数当且仅当第三个数是前两个数最大公因数的倍数。 == 定义 == 对整数 <math>a, b</math> ,记 <math>d = \operatorname{gcd}(a, b)</math> ,则对任意 <math>n\in\mathbb{Z}</math> 有 <math>(\exists u, v \in \mathbb{Z})(ua…”)
- 2023年9月30日 (六) 07:45 Gsxab 留言 贡献创建了页面裴蜀定理 (重定向页面至Bézout定理) 标签:新重定向
- 2023年9月30日 (六) 05:43 Gsxab 留言 贡献创建了页面模板:整除与质数 (创建页面,内容为“{| class='wikitable' style='text-align:center;margin:0 auto;border-width:2px' width='100%' |- ! colspan=3 style='border-bottom-width:2px' | 整除理论 |- ! 整除关系 | colspan=2 | 整除、带余除法 |- ! 正整数的分类 | 1、质数、合数 | 试除法、埃氏筛 |- ! rowspan=3 | 基于整除的关系 | colspan=2 | 倍数、因数 |- | 公倍数、最小公倍数 <math>\operatorname{lcm}</math>…”)
- 2023年9月29日 (五) 14:36 Gsxab 留言 贡献创建了页面辗转相除法 (创建页面,内容为“分类:数论初步 {{InfoBox |name=欧几里得算法 |eng_name=Euclidean algorithm |aliases=Euclid's algorithm }} '''辗转相除法'''或'''欧几里得算法'''('''Euclidean algorithm'''),指通过两个数不断互相取余数得到其最大公因数的算法。 == 定理 == 对数 <math>a, b</math> ,做带余除法 <math>a = b q + r, 0 \leq r < |b|</math> ,则 <math>\operatorname{gcd}(a, b) = \operatorname{lcm}(b, r)</math> 。且,…”)
- 2023年9月29日 (五) 12:17 Gsxab 留言 贡献创建了页面最小公倍数 (创建页面,内容为“分类:数论初步 {{InfoBox |name=公倍数 |eng_name=common multiple }} {{InfoBox |name=最小公倍数 |eng_name=least common multiple |aliases=LCM,smallest common multiple }} '''公倍数'''('''common multiple''')指两个整数公共的倍数。 '''最小公倍数'''('''least common divisor''')指两个整数之间最小的正的公因数。 == 定义 == 对两个整数 <math>a, b</math> ,其公共的倍数 <math>d</math> 满足 <math>a \mid…”)
- 2023年9月29日 (五) 08:46 Gsxab 留言 贡献创建了页面最大公因数 (创建页面,内容为“分类:数论初步 {{InfoBox |name=公因数 |eng_name=common divisor |aliases=公约数 }} {{InfoBox |name=最大公因数 |eng_name=greatest common divisor |aliases=最大公约数,GCD }} '''公因数'''('''common divisor''')指两个整数公共的因数。 '''最大公因数'''('''greater common divisor''')指两个整数之间最大的公因数。 == 定义 == 对两个整数 <math>a, b</math> ,其公共的因数 <math>c</math> 满足 <math><…”)
- 2023年9月29日 (五) 08:39 Gsxab 留言 贡献创建了页面互质 (创建页面,内容为“分类:数论初步 {{InfoBox |name=互质 |eng_name=coprime |aliases=互素,mutually prime,relatively prime }} 1 和 -1 是任意两个整数的公因数,若这是两数最大公因数,则只有这两个公因数,此时称两个数'''互质'''('''coprime''')。 == 定义 == 对整数 <math>a, b</math> ,若 <math>\operatorname{gcd}(a, b) = 1</math> ,称整数 <math>a</math> 和整数 <math>b</math> '''互质'''('''coprime''')。 {{整除和质…”)
- 2023年9月28日 (四) 17:55 Gsxab 留言 贡献创建了页面模板:Ell (创建页面,内容为“<span lang="ell" title="希腊语">{{{1}}}</span>{{#if: {{{2|}}} | , {{Latn|{{{2}}}|希腊语}} }}{{#if: {{{3|}}} | {{IPA|{{{3}}}}} }}”)
- 2023年9月28日 (四) 17:41 Gsxab 留言 贡献创建了页面Eratosthenes筛法 (创建页面,内容为“分类:数论初步 {{InfoBox |name=Eratosthenes筛法 |eng_name=seive of Eratosthenes |aliases=埃拉托斯特尼筛法,埃氏筛,爱氏筛 }} '''<ins>埃拉托斯特尼</ins>筛法'''('''seive of Eratosthenes'''),简称'''<ins>埃氏</ins>筛''',是找出小于某正整数的全部质数的算法。 == 算法 == 列出所有正整数,删去1后,每次取出最前的数,并删除其所有范围内的倍数,直到所有的数字都被取…”)
- 2023年9月28日 (四) 17:39 Gsxab 留言 贡献创建了页面模板:固定复杂度 (创建页面,内容为“{| class="wikitable" style="text-align:center" ! 情况 ! 复杂度估计 ! 渐近级别 ! 发生条件 |- ! 平均情况 | rowspan=3 | {{{1}}} | rowspan=3 | {{{2}}} | rowspan=3 | {{{3}}} | - |- ! 最好情况 |- ! 最坏情况 |}”)
- 2023年9月28日 (四) 17:38 Gsxab 留言 贡献创建了页面模板:平均最坏复杂度 (创建页面,内容为“{| class="wikitable" style="text-align:center" ! 情况 ! 复杂度估计 ! 渐近级别 ! 发生条件 |- ! 最好情况 | {{{1}}} | {{{2}}} | {{{3}}} |- ! 平均情况 | rowspan=2 | {{{4}}} | rowspan=2 | {{{5}}} | - |- ! 最坏情况 | {{{6}}} |}”)
- 2023年9月28日 (四) 17:37 Gsxab 留言 贡献创建了页面模板:平均最好复杂度 (创建页面,内容为“{| class="wikitable" style="text-align:center" ! 情况 ! 复杂度估计 ! 渐近级别 ! 发生条件 |- ! 平均情况 | rowspan=2 | {{{1}}} | rowspan=2 | {{{2}}} | - |- ! 最好情况 | {{{3}}} |- ! 最坏情况 | {{{4}}} | {{{5}}} | {{{6}}} |}”)
- 2023年9月28日 (四) 15:42 Gsxab 留言 贡献创建了页面模板:复杂度 (创建页面,内容为“{{ ! 情况 ! 复杂度级别 ! 估计 ! 发生条件 |- ! 平均情况 | <math>{{{7}}}</math> | <math>{{{8}}}</math> | - |- ! 最好情况 | <math>{{{1}}}</math> | <math>{{{2}}}</math> | <math>{{{3}}}</math> |- ! 最好情况 | <math>{{{4}}}</math> | <math>{{{5}}}</math> | <math>{{{6}}}</math> }}”)
- 2023年9月28日 (四) 15:41 Gsxab 留言 贡献创建了页面复杂度 (创建页面,内容为“{{ ! 情况 ! 复杂度级别 ! 估计 ! 发生条件 |- ! 平均情况 | <math>{{{7}}}</math> | <math>{{{8}}}</math> | - |- ! 最好情况 | <math>{{{1}}}</math> | <math>{{{2}}}</math> | <math>{{{3}}}</math> |- ! 最好情况 | <math>{{{4}}}</math> | <math>{{{5}}}</math> | <math>{{{6}}}</math> }}”)
- 2023年9月28日 (四) 15:18 Gsxab 留言 贡献创建了页面试除法 (创建页面,内容为“分类:数论初步 {{InfoBox |name=试除法 |eng_name=trial division }} '''试除法'''('''trial division''')是质数测试/素性检验算法中最朴素的一种,也用于进行整数分解。是一种暴力算法。 == 定理 == 对正整数 <math>n</math> ,若 <math>n</math> 不能被任意不超过 <math>\sqrt{a}</math> 的质数整除,则其一定是质数。 == 算法 == 由于并不记录更小的数是否是质数,需要遍历范围…”)
- 2023年9月28日 (四) 13:57 Gsxab 留言 贡献创建了页面合数 (重定向页面至质数、合数) 标签:新重定向
- 2023年9月28日 (四) 13:56 Gsxab 留言 贡献创建了页面质数 (重定向页面至质数、合数) 标签:新重定向
- 2023年9月28日 (四) 13:56 Gsxab 留言 贡献创建了页面素数 (重定向页面至质数、合数) 标签:新重定向
- 2023年9月28日 (四) 12:31 Gsxab 留言 贡献创建了页面质数、合数 (创建页面,内容为“分类:数论初步 {{InfoBox |name=质数 |eng_name=prime number |aliases=素数 }} {{InfoBox |name=合数 |eng_name=composite number }} '''质数'''指仅有两个正因数的正整数,'''合数'''指有至少三个正因数的,即不是素数和 1 的正整数。 == 定义 == 对正整数,根据其正因数的数量分为三类: * 有一个正因数。这一分类只有 1 ,仅有 1 一个正因数。 * 有两个正因数。这类正整数…”)
- 2023年9月27日 (三) 17:35 Gsxab 留言 贡献创建了页面带余除法 (创建页面,内容为“分类:数论初步 {{InfoBox |name=带余除法 |eng_name=Euclidean division |aliases=欧几里得除法,欧氏除法 }} {{InfoBox |name=被除数 |eng_name=dividend }} {{InfoBox |name=除数 |eng_name=divisor }} {{InfoBox |name=商 |eng_name=quotient |aliases=不完全商,incomplete quotient }} {{InfoBox |name=余数 |eng_name=remainder }} '''带余除法'''或'''<ins>欧几里得</ins>除法'''('''Euclidean division''')指对两个整数,计算一…”)
- 2023年9月27日 (三) 16:44 Gsxab 留言 贡献创建了页面因数 (重定向页面至整除关系) 标签:新重定向
- 2023年9月27日 (三) 16:41 Gsxab 留言 贡献创建了页面倍数 (重定向页面至整除关系) 标签:新重定向
- 2023年9月27日 (三) 16:37 Gsxab 留言 贡献创建了页面整除 (重定向页面至整除关系) 标签:新重定向
- 2023年9月27日 (三) 16:34 Gsxab 留言 贡献创建了页面整除关系 (创建页面,内容为“分类:数论初步 {{InfoBox |name=整除 }} {{InfoBox |name=倍数 |eng_name=multiple }} {{InfoBox |name=因数 |eng_name=divisor |aliases=factor }} '''整除'''关系('''divisor''')指对两个整数,相除能得到整数的商;或者说其中一个整数能被表示为另一个数和某个整数之积。 自然数上也可以定义整除。 == 定义 == {{Relation |name=整除 |symbol=<math>\mid</math> |latex=\mid |o…”)
- 2023年9月25日 (一) 19:06 Gsxab 留言 贡献创建了页面对数 (创建页面,内容为“分类:数的运算 {{InfoBox |name=对数 |eng_name=logarithm }} {{InfoBox |name=底数 |eng_name=base }} {{InfoBox |name=真数 |eng_name=antilogarithm }} '''对数'''('''logarithm''')是一个二元运算。 对数现代定义为乘方对指数的逆运算。 本条目限制在实数范围。对其他更复杂数系,以及其他数以外的数学对象的除法,参考各自的条目。 某些固定指数对数会因为常用而常常有特…”)
- 2023年9月22日 (五) 16:11 Gsxab 留言 贡献创建了页面开方 (创建页面,内容为“分类:数的运算 {{InfoBox |name=开方 |eng_name=root extraction }} {{InfoBox |name=根指数 |eng_name=index |aliases=degree }} {{InfoBox |name=被开方数 |eng_name=radicand }} {{InfoBox |name=根式 |eng_name=radical expression }} {{InfoBox |name=n次方根 |eng_name=nth root }} {{InfoBox |name=n次算术根 |eng_name=principal nth root |aliases=n次算术方根 }} {{InfoBox |name=根号 |eng_name=radix |aliases=radical symbol }} '''开方'''('''roo…”)
- 2023年9月22日 (五) 13:14 Gsxab 留言 贡献创建了页面除法 (创建页面,内容为“分类:数的运算 {{InfoBox |name=除法 |eng_name=division }} {{InfoBox |name=除数 |eng_name=divisor }} {{InfoBox |name=被除数 |eng_name=dividend }} {{InfoBox |name=商 |eng_name=quotient }} '''除法'''('''division''')是一个二元运算,也是四则运算之一。 除法定义为乘法的逆运算。 本条目限制在实数范围。对其他更复杂数系,以及其他数以外的数学对象的除法,参考各自的条目。 =…”)
- 2023年9月21日 (四) 18:22 Gsxab 留言 贡献创建了页面减法 (创建页面,内容为“分类:数的运算 {{InfoBox |name=减法 |eng_name=subtraction }} {{InfoBox |name=减数 |eng_name=subtrahend }} {{InfoBox |name=被减数 |eng_name=minuend }} {{InfoBox |name=差 |eng_name=difference }} '''减法'''('''subtraction''')是一个二元运算,也是四则运算之一。 减法定义为加法的逆运算。 本条目限制在实数范围。对其他更复杂数系,以及其他数以外的数学对象的加法,参考各自的…”)
- 2023年9月21日 (四) 12:12 Gsxab 留言 贡献创建了页面可交换 (创建页面,内容为“参考以下页面: * 元素在运算下可交换:交换元 * 运算可交换,指全部元素在运算下均可交换:交换律 * 函数图或态射图可交换:交换图”)
- 2023年9月19日 (二) 11:12 Gsxab 留言 贡献创建了页面倒数 (创建页面,内容为“分类:数的运算 {{InfoBox |name=倒数 |eng_name=reciprocal |aliases=乘法逆元,multiplicative inverse }} 一个数的'''倒数'''('''reciprocal''')/'''乘法逆元'''('''multiplicative inverse''')指一个数在乘法下的逆元;两个数互为倒数(互为乘法逆元),或者说两个数是一对互为倒数的数,指两个数在乘法下互为逆元。 由于数的乘法的幺元是数 1,按逆元定义,一对互…”)
- 2023年9月17日 (日) 17:58 Gsxab 留言 贡献创建了页面相反数 (创建页面,内容为“分类:数的运算 {{InfoBox |name=相反数 |eng_name=opposite |aliases=opposite number,加法逆元,additive inverse,取负,negation,sign change }} 一个数的'''相反数'''('''opposite number''', '''opposite''')/'''加法逆元'''('''additive inverse''')指一个数在加法下的逆元;两个数互为相反数(互为加法逆元),或者说两个数是一对相反数,指两个数在加法下互为逆元。 <blockquote> 本页…”)
- 2023年9月17日 (日) 17:29 Gsxab 留言 贡献创建了页面加法逆元 (重定向页面至相反数) 标签:新重定向
- 2023年9月17日 (日) 15:37 Gsxab 留言 贡献创建了页面可分配 (重定向页面至分配率) 标签:新重定向
- 2023年9月17日 (日) 15:34 Gsxab 留言 贡献创建了页面可结合 (重定向页面至结合律) 标签:新重定向
- 2023年9月17日 (日) 15:31 Gsxab 留言 贡献创建了页面可消去 (重定向页面至消去律) 标签:新重定向
- 2023年9月13日 (三) 16:47 Gsxab 留言 贡献创建了页面有理数的构造 (创建页面,内容为“分类:公理算术系统 在由整数的构造得到的整数集的基础上构造有理数集,可行的过程有多种方式,下面主要介绍其中一种。 == 公理 == 有含有相应加法、乘法、序定义的整数集 <math>Z</math>,其中零为 <math>\mathbf{0}</math> 。 定义笛卡尔积 <math>Z \times Z^* = \{(a,b) \mid a,b \in Z, b \neq \mathbf{0} \}</math> 上的关系 <math>\sim </math> ,满足 <math>(a,b) \sim…”)
- 2023年9月12日 (二) 04:27 Gsxab 留言 贡献创建了页面严格偏序 (重定向页面至拟序) 标签:新重定向
- 2023年9月12日 (二) 04:20 Gsxab 留言 贡献创建了页面C3 (重定向页面至三阶群) 标签:新重定向
- 2023年9月11日 (一) 18:43 Gsxab 留言 贡献创建了页面整数的构造 (创建页面,内容为“分类:公理算术系统 在皮亚诺公理的基础上构造整数集,可行的过程有多种方式,下面主要介绍其中几种。 == 公理 == === 传统定义 === * 这种方法较直觉,通常用于教学;但由于分类情况较多,不适合公理化和自动推理。 有符合 Peano 公理及相应加法公理、乘法公理、序公理的自然数集 <math>N</math>,其中零为 <math>\{\mathbf{0}\}</math> ,对应的…”)