What is the Largest Integer Factored into Two Primes?

  • Context: High School 
  • Thread starter Thread starter x_endlessrain_x
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around identifying the largest integer that can be expressed as the product of two prime numbers, specifically focusing on the largest known values of such integers. The scope includes theoretical aspects of prime factorization and the current state of knowledge regarding large primes.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested

Main Points Raised

  • One participant inquires about the largest integer "n" that can be factored into two primes, represented as n=p*q.
  • Another participant clarifies the inquiry, suggesting that the question pertains to the largest known n such that n=pq, noting that this value likely increases regularly.
  • A subsequent response confirms the focus on the largest known n=pq, reiterating the interest in the product of two primes.
  • One participant proposes a specific product of two large Mersenne primes, indicating that it has approximately 10 million digits.
  • Another participant references a site dedicated to the largest known primes, mentioning the specific Mersenne primes involved in the earlier calculation.
  • A later reply humorously suggests that the answer is M^2, where M is the largest known prime.

Areas of Agreement / Disagreement

Participants generally agree on the focus of the discussion regarding the largest known integer factored into two primes, but there are varying interpretations of the question and different approaches to identifying the answer.

Contextual Notes

The discussion does not resolve the exact largest integer factored into two primes, and there are assumptions about the definitions and current knowledge of large primes that remain unaddressed.

x_endlessrain_x
Messages
11
Reaction score
0
hi! i am looking for the largest integer "n" had been factored into 2 primes.
eg. n=p*q where p,q are primes.

any idea?

thx
 
Physics news on Phys.org
Um, do you mean factored, or do you mean largest known n such that n=pq?

Not sure about the former. The latter probably grows by a couple of digits every week
 
yes, i mean the largest known n such that n=pq where p,q=primes

thx again
 
So really, what you're asking for is the two largest known primes. I'm not sure if this is the best option, but it's certainly big:
[tex](2^{20996011}-1)(2^{13466917}-1)[/tex]
is the product of two primes and has about 10 million digits.
 
this is where this should have gone :-p

no problem...

M^2 is the answer, where M is the largest known Prime.
 

Similar threads

Replies
48
Views
7K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 31 ·
2
Replies
31
Views
4K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K