Easy factoring problem .I think

  • Thread starter Thread starter trap101
  • Start date Start date
  • Tags Tags
    Factoring
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
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.