Easy factoring problem .I think

  • Thread starter Thread starter trap101
  • Start date Start date
  • Tags Tags
    Factoring
AI Thread Summary
The discussion centers on factoring the expression pq - p - q + 1 to derive (p - 1)(q - 1). The user seeks clarification on the specific technique needed for this factorization. A key suggestion is to factor p from the first two terms and -1 from the last two terms. This approach simplifies the expression and reveals the desired result. Understanding this trick is essential for those working on RSA encoding.
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.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top