一些重要的数论杂
Anxdada
多读书多看报, 少吃零食多睡觉
展开
-
哥德巴赫猜想
百度百科 猜想陈述: 任何一个大于等于4的偶数都能写成两个质数的和. 例如 : CF — 584D //题意 : 将给定的一个奇数n拆成1, 或2, 或3 个素数的和. //思路 : 直接通过哥德巴赫猜想做即可,首先一定是奇数, 所以我们通过减3变成偶数, 为了处理统一情况, 直接小于7的特判掉即可. 自身减掉3后. 然后就是偶数, 然后从两边同时找i 和 n - i都是质数的情况...原创 2017-08-20 00:50:25 · 599 阅读 · 0 评论 -
费马猜想
百度百科 //费马猜想(费马猜想的证明于1994年由英国数学家-安德鲁·怀尔斯(Andrew Wiles)完成,称为费马大定理)同样是世界近代三大数学难题之一. //简单描述 : 当整数n >2时,关于x, y, z的方程 x^n + y^n = z^n 没有正整数解. 这么重要的定理肯定是要知道的啊. 也有一些题目针对这个. //用到这个猜想的一般是注意一下范围就可以知道答案在一个较小原创 2017-08-20 23:36:52 · 2474 阅读 · 0 评论 -
四色猜想
百度百科 //四色猜想(四色猜想的证明于1976年由美国数学家-阿佩尔(Kenneth Appel)与哈肯(Wolfgang Haken)借助计算机完成,称为四色定理)//猜想简述 : 将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字 四色定理的“相邻”是指两块多边形地区“至少一条边重合”才为之相邻 “至少一条边重合”同时也隐原创 2017-08-21 15:46:20 · 2141 阅读 · 0 评论 -
西安网络赛 F 题 Trig Function 【数学公式题】
传送门 //题意: 给出一个如题面的公式, 问将公式右端展开得到的多项式中cos(x)的m次方那项的系数是多少. //思路: 那么最为关键的部分也就是如何展开cos(n*x), 当时比赛的时候百度了好久., 终于找到一个公式: 前面那个求和符号是求所有的系数之和. 所以对于一个m我们算出相应的k, 然后直接计算根据n的奇偶带入k进行计算即可. 注意当n,m 一定同奇偶! 否则对应的就没有那原创 2017-09-16 19:16:39 · 444 阅读 · 0 评论 -
牛顿迭代法 求 根
这是一个求根很牛皮的一个方法, 迭代几次后精度也变得非常的高了.假设我们求√2的值, 用牛顿迭代法. 大致过程就是随便选取一个自认为离根比较近的, 离谱点也没事, 假如选x = 4, 然后不断进行如下操作: 不断令 x = x - f(x)/f’(x); (f(x) = x^2 - a(a = 2)); 所以就是: x = 4 - 14 / 8 = 2.25 ; 再一次: x = 1.56原创 2017-10-12 17:18:57 · 3007 阅读 · 0 评论 -
UESTC 1830 秦对长的猜想 【哥德巴赫猜想】
传送门任何一个大于等于6的整数都能写成三个质数的和现给你一个N,请你构造三个质数x,y,z.使得x+y+z=N.思路: 就是哥德巴赫猜想啦, 任意一个大于等于4的偶数都可以写成两个质数之和. 那么如果n是偶数, n-2也是偶数, n是奇数, n-3也是偶数, 所以就刚好满足条件啊, 然后就可以直接算啦,从两边同时找i 和 n - i都是质数的情况输出即可啦 …….看似复杂度n/2*√n...原创 2018-03-12 21:47:35 · 274 阅读 · 0 评论