1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Easy factoring problem .I think

  1. Feb 4, 2012 #1
    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
     
  2. jcsd
  3. Feb 4, 2012 #2

    SammyS

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Gold Member

    Re: Easy factoring problem.....I think

    Factor p from the first two terms. Factor -1 from the last two terms.
     
  4. Feb 4, 2012 #3
    Re: Easy factoring problem.....I think

    ***Head slap***.....smh. Thanks.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Easy factoring problem .I think
  1. Factoring problem (Replies: 6)

  2. Factoring problem (Replies: 3)

  3. Factoring problem (Replies: 11)

Loading...