Factorization

23 ビュー (過去 30 日間)
Mohsin Shah
Mohsin Shah 2011 年 5 月 20 日
Howto find factors of 2^1024 and 2^2048 in Matlab??
  1 件のコメント
John D'Errico
John D'Errico 2011 年 5 月 20 日
Do you wish to know all of the factors, or all the divisors?

サインインしてコメントする。

回答 (5 件)

Daniel Shub
Daniel Shub 2011 年 5 月 20 日
repmat(factor(2), 1, 1024)
  5 件のコメント
Andrew Newell
Andrew Newell 2011 年 5 月 20 日
Oh, no! So little time left to answer questions!

サインインしてコメントする。


Walter Roberson
Walter Roberson 2011 年 5 月 20 日
With some difficulty, seeing that both numbers are larger than any number that can be directly represented in MATLAB except by using the Fixed Point Toolbox or the Symbolic Toolbox.

John D'Errico
John D'Errico 2011 年 5 月 20 日
No problem. Just use a tool designed to solve the problem.
>> factor(vpi(2)^1024)
ans =
Columns 1 through 16
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
Columns 17 through 32
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
Columns 33 through 48
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
...
And so on for all 1024 factors of the number.

Andy
Andy 2011 年 5 月 20 日
For any prime p and positive integer n, the factors of p^n are all of the form p^k for 0 <= k <= n. So the factors of 2^1024 are just 2^k for 0 <= k <= 1024, and similarly for 2^2048. No need to use MATLAB.
  2 件のコメント
Andy
Andy 2011 年 5 月 20 日
That's true. But the OP was unclear as to whether he wanted to represent the factors of these numbers in MATLAB, or whether he simply wanted to solve this problem (and thought of MATLAB as a tool for solving it). Since all of the other answers were of the first sort, I thought I'd throw in an answer of the second sort.

サインインしてコメントする。


Andrew Newell
Andrew Newell 2011 年 5 月 20 日
The Symbolic Toolbox has a really nice way of handling this:
two = sym(2);
factor(two^1024)
ans =
2^1024
  2 件のコメント
Walter Roberson
Walter Roberson 2011 年 5 月 21 日
In Maple,
numtheory[divisors](2^512-5) %a smaller problem
yields an error,
Error, (in ifactor/QuadraticSieve) object too large
It thus seems unlikely that Maple would be able to factor 2^2048-5 using the built-in routines.

サインインしてコメントする。

タグ

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by