Easy factoring problem .I think

  • Thread starter Thread starter trap101
  • Start date Start date
  • Tags Tags
    Factoring
Click For Summary
SUMMARY

The discussion centers on factoring the expression pq - p - q + 1 to achieve the result (p - 1)(q - 1). The key insight provided is to first factor p from the initial two terms and then factor -1 from the last two terms. This method simplifies the expression effectively, revealing the desired factorization. The context of the discussion is related to RSA encoding, highlighting its relevance in cryptographic applications.

PREREQUISITES
  • Understanding of basic algebraic factoring techniques
  • Familiarity with RSA encoding principles
  • Knowledge of polynomial expressions
  • Experience with mathematical manipulation of expressions
NEXT STEPS
  • Study the principles of RSA encryption and its mathematical foundations
  • Learn advanced factoring techniques in algebra
  • Explore the implications of factoring in cryptography
  • Investigate common pitfalls in polynomial factorization
USEFUL FOR

Students of mathematics, cryptography enthusiasts, and anyone involved in learning or teaching RSA encoding and algebraic techniques.

trap101
Messages
339
Reaction score
0
Easy factoring problem...I think

Hi,

So I'm working through how to do RSA encoding, but I've stumbled on something very simple in terms of factoring. All I pretty much want to know is:

How do I factor: pq-p-q+1

To get: (p-1)(q-1)

Expanding it isn't the problem...what little trick am I missing.

Thanks
 
Physics news on Phys.org


trap101 said:
Hi,

So I'm working through how to do RSA encoding, but I've stumbled on something very simple in terms of factoring. All I pretty much want to know is:

How do I factor: pq-p-q+1

To get: (p-1)(q-1)

Expanding it isn't the problem...what little trick am I missing.

Thanks
Factor p from the first two terms. Factor -1 from the last two terms.
 


***Head slap***...smh. Thanks.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
3
Views
17K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K