Easy factoring problem .I think

  • Thread starter Thread starter trap101
  • Start date Start date
  • Tags Tags
    Factoring
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
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.