This topic has been archived. It cannot be replied.
-
工作学习 / 学科技术 / 大三数学题： 呼唤数学达人。。。。。。。。
-datura(带刀山贼);
2021-11-4
{393}
(#14088738@0)
+1
-
关键是把任何一个数分解为质数的乘积，而且小于15 的，只有6 个质数：2，3，5，7，11，13
但是 很难总结出一个通用的计算公式 并加以证明
请高人帮忙
-datura(带刀山贼);
2021-11-5
{58}
(#14088790@0)
-
就是这个数有多少个因子。
-sxffff(lookingforjob);
2021-11-7
{2815}
(#14093315@0)
-
How do I list all numbers between 1 and 100 that have odd numbers as the number of factors?
Just find all of the square numbers. Since they are square, that means that they have 2 of same number, otherwise it would just have pairs of numbers.
-sxffff(lookingforjob);
2021-11-7
(#14093328@0)
-
就是因式分解。但是很难总结一个通用公式
-datura(带刀山贼);
2021-11-7
(#14093377@0)
-
你要找因式分解的通用公式？好像不存在
-sxffff(lookingforjob);
2021-11-7
{785}
(#14093915@0)
-
孩子自己做出来了。发现我们想的太复杂了，根本不需要因式分解。 只需要 考虑 一个数字能否被 1， 2, 3..... 15 整除即可
-datura(带刀山贼);
2021-11-8
(#14095771@0)
-
这是典型的prime factorization问题，虽然是个NP问题，但你这一个一个试实在是太慢了，一般是用相对快速的p-fact方法来，然后用我的公式即可得出coloring的数量。如果不使用质数分解法，则也不用测那么多，sqrt(N)以下做整除测试即可然后+1 (本身）
-zhengy4(_);
2021-11-16
(#14115674@0)
+2
-
首先给出的数字为N，则其实是找所有d<=N且d=0 mod N,根据中国剩余定理则必然有 Z/N同构于 Z/p1^k1 X Z /p2^k2 X..... Z/pn^kn, pn为分解质数。则根据欧几里德算法得出，为 PI (kn+1) n属于pn。 举个栗子，如果是数字48,则根据中国剩余定理可以得到交换群分解为: Z/2^4 X Z/3, 根据我上面的公式则为，(4+1) * (1+1)=10, 即数字48有10个染色。
-zhengy4(_);
2021-11-16
{267}
(#14115606@0)
+2
-
没有学过s剩余定理
-datura(带刀山贼);
2021-11-16
(#14116651@0)
-
这个题目的目的就是给大学生介绍质数环模，环模的组合，而环模组合必然要在后续课程开始对中国剩余定理的展开。
-zhengy4(_);
2021-12-24
(#14212081@0)
+2