不可能的?
介绍
数学不可能
![勾股定理图,显示直角三角形两侧的正方形](https://i0.wp.com/mathvoices.ams.org/featurecolumn/wp-content/uploads/sites/2/2024/02/impossible2.jpg?resize=154%2C140&ssl=1)
什么正整数三元组$(a,b,c)$满足$a^2+b^2=c^2$? 是否存在构成算术级数并满足$a^2+b^2=c^2$的三元组$(a,b,c)$? 是否有对$(a,b)$和对$c$的选择,其中对$(b,a)$满足$a^2+b^2=c^2$可以有7个选择? 毕达哥拉斯定理在欧几里德平面以外的几何中的相似之处是什么(例如,欧几里得三维几何,或后来被称为双曲几何,也称为Bolyai-Lobachevsky平面)? 把你自己的问题放在这里!
指南针和直尺不可能建造
三等分任意角度(给定任意角度,是否可以获得测量值为$\frac{1}{3}$的角度?) 复制立方体(找到体积正好是边长为1的立方体体积的两倍的立方体的边长(因此是体积1)。) 注:直到今天,尽管有很多证据表明,一个人不能用直尺和指南针将任意角度三等分,但许多人声称他们可以完成这一壮举。 这些人不相信这项任务是不可能的! 求圆的平方(找到一个面积等于给定圆面积的正方形。)
![数学家大卫·希尔伯特的照片](https://i0.wp.com/mathvoices.ams.org/featurecolumn/wp-content/uploads/sites/2/2024/02/impossible4.jpg?resize=101%2C140&ssl=1)
![数学家科特·哥德尔的照片](https://i0.wp.com/mathvoices.ams.org/featurecolumn/wp-content/uploads/sites/2/2024/02/impossible5.jpg?resize=110%2C140&ssl=1)
![数学家朱莉娅·罗宾逊的照片](https://i0.wp.com/mathvoices.ams.org/featurecolumn/wp-content/uploads/sites/2/2024/02/impossible6.jpg?resize=150%2C190&ssl=1)
![](https://i0.wp.com/mathvoices.ams.org/featurecolumn/wp-content/uploads/sites/2/2024/02/impossible7.jpg?resize=101%2C140&ssl=1)
计算机科学中的不可能
![阿兰·图灵照片](https://i0.wp.com/mathvoices.ams.org/featurecolumn/wp-content/uploads/sites/2/2024/02/impossible8.jpg?resize=138%2C140&ssl=1)
民主政体
(多元化投票)只投票给$c$候选人中的一位。 对所有不分等级的候选人进行排名,从最受欢迎到最不受欢迎。 对所有有联系的候选人进行排名,从最受欢迎到最不受欢迎。 对允许或不允许平分的候选人子集进行排名。 投票人指出哪些候选人获得“批准” 对于每一位候选人,投票人都会对该候选人投赞成票或反对票。
![优先投票显示箭头向上,B在顶部,C在中间,A在底部](https://i0.wp.com/mathvoices.ams.org/featurecolumn/wp-content/uploads/sites/2/2024/02/impossible9.jpg?resize=41%2C109&ssl=1)
![优先投票与平局。箭头再次指向上,但这次D和E位于同一水平面上。](https://i0.wp.com/mathvoices.ams.org/featurecolumn/wp-content/uploads/sites/2/2024/02/impossible10.jpg?resize=60%2C144&ssl=1)
![带截短的优先投票。箭头指向上,但只列出了顶部选项A和第二个选项C。](https://i0.wp.com/mathvoices.ams.org/featurecolumn/wp-content/uploads/sites/2/2024/02/impossible11.jpg?resize=40%2C105&ssl=1)
A、 B、C、D、F A+、A、A-、B+、B、B-、C+、C、C-、D+、D、D-、F 0到100(100高) 0到100(100低) 1至99(99偏高) 1、2、3、4、5(5高) 0,1、2、3、4、5、6、7、8、9、10(高10) 非常差,差,中性,好,非常好
无法实现“公平”
![肯尼斯·阿罗照片](https://i0.wp.com/mathvoices.ams.org/featurecolumn/wp-content/uploads/sites/2/2024/02/impossible12.jpg?resize=168%2C210&ssl=1)
没有独裁者。 社会的选择并不总是与特定选民——独裁者——的选择一致。 没有强加的选择。 排名(获胜者)取决于选民的投票,而不是根据某个专家或智者(预言家)的选择。 单调性。 获得更多选票不应损害候选人。 任何一组选票都应该被指定为“获胜者”。那些根据选票计算选票的人不能因为某些选举结果太“怪异”而拒绝接受。 无关替代方案的独立性。 两位候选人在社会排名中的相对地位应该只取决于这两位候选人的排名,而不是其他选择的存在。
![收集选票](https://i0.wp.com/mathvoices.ams.org/featurecolumn/wp-content/uploads/sites/2/2024/02/impossible13.jpg?resize=300%2C146&ssl=1)
多元化(得票最多的候选人获胜。) 决胜(第一名得票最多的两人决胜)。 选民无需再去投票站投票,因为投票记录了他们对所有选择的偏好信息。 当然,如果选民第二次投票,他们的偏好可能会改变,但通常情况下,当需要在比最初投票晚的日期进行第二轮选举时,投票人数会少得多。 连续决选(如果没有候选人获得多数票,则淘汰第一名得票最少的候选人,将被淘汰候选人的选票转移给排名第二的人,直到出现一名获胜者。) 博尔达计数(候选人根据低于特定候选人的候选人数量从选票中获得分数,得分最多的候选人获胜。使用B以上的选票可获得$18(0)+12(4)+10(3)+9(1)+4(3)+2(1)$分。) Condorcet(如果有候选人在双向选举中击败了所有其他候选人,则该候选人获胜。有些选票没有候选人符合标准。)
人口单调(对一个政党拥有更大比例的选票不会减少该党获得的席位数量。) 遵守配额(政党获得的席位数是其投票数的分数乘以众议院规模,例如$s$,四舍五入(如果不是正整数)到$s$以下的整数或四舍五进到$s$s以上的整数。)
算法公平性