Results 1 to 2 of 2

Thread: Split congruence into two pieces

  1. Aug 28th 2009, 07:35 AM #1
    szpengchao
    szpengchao is offline
    Senior Member
    Joined
    Feb 2008
    Posts
    321

    Split congruence into two pieces

    a^{N-1}=1 \ mod \ N

    if we now N is composite, how can u split this into two congruences which are equivalent to original one?
    Follow Math Help Forum on Facebook and Google+
  2. Aug 29th 2009, 03:17 AM #2
    CaptainBlack
    CaptainBlack is offline
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    5
    Quote Originally Posted by szpengchao View Post
    a^{N-1}=1 \ mod \ N

    if we now N is composite, how can u split this into two congruences which are equivalent to original one?
    If N=AB, then:

    a^N = a^A a^{B-1}\equiv 1 \ \text{mod} \ N = [a^A \text{ mod } N][a^{B-1} \text{ mod } N] \text{ mod } N

    CB
    Follow Math Help Forum on Facebook and Google+
« [SOLVED] Find the least number of n | Problem with this question »

Similar Math Help Forum Discussions

  1. Pairs and pieces
    Posted in the Geometry Forum
    Replies: 3
    Last Post: Sep 22nd 2011, 08:52 AM
  2. Optimization: A Wire is to be cut into Two Pieces.
    Posted in the Pre-Calculus Forum
    Replies: 9
    Last Post: Mar 28th 2010, 05:31 PM
  3. to split or not to split 7s against a dealers 2
    Posted in the Statistics Forum
    Replies: 4
    Last Post: Nov 24th 2008, 12:36 AM
  4. Cutting Wire into Two Pieces
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: Nov 4th 2008, 06:47 AM
  5. Pieces of Wire
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: Jun 13th 2007, 09:36 PM

Search Tags


/mathhelpforum @mathhelpforum