FERMATS factorise method a^2-N=b^2, hand calc fx-82 MS. Casio

Discussion in 'NZ Computing' started by don.lotto@paradise.net.nz, Jul 21, 2007.

  1. Guest

    FERMATS factorise method a^2-N=b^2, hand calc fx-82 MS. Casio

    enter number etc.
    take out factors 2. .. 4, 8... reduce to odd.

    SHIFT STORE A
    sqrt alpha A =

    v(ceil ^2 - alpha A) =

    v (( v (ANS^2 + alpha A) +1 )^2 - alpha A

    = = = = .............. iterate looking.
    until decimal part = zero.

    hence..
    A = X^2 - Y^2 = (X-Y)(X+Y).
    ...................

    don.mcdonald.


    Interesting FACTORISE program, by trial division.
    Casio fx-82 MS schools sci-calc.

    Calculate number #
    SHIFT STORE A
    Alpha A / ( alpha A / ANS +2
    = = = ...........
    iterate watching..
    Until decimal part = 0
    THEN alpha A / ANS=


    Continue above from
    SHFT STORE A, etc.
    .............


    Don.mcdonald nz 14/7/07.
     
    , Jul 21, 2007
    #1
    1. Advertisements

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.
Similar Threads
  1. xianzeguanggao

    Seek cooperation Expect hand in hand

    xianzeguanggao, Jun 14, 2007, in forum: Digital Photography
    Replies:
    0
    Views:
    1,170
    xianzeguanggao
    Jun 14, 2007
  2. Replies:
    7
    Views:
    897
    Yeah Right
    Jul 26, 2007
  3. ISApose
    Replies:
    10
    Views:
    2,339
  4. F4r4Zm0In
    Replies:
    0
    Views:
    926
    F4r4Zm0In
    Feb 22, 2009
  5. daudiam
    Replies:
    0
    Views:
    1,630
    daudiam
    Jan 1, 2010
  6. Lawrence D'Oliveiro

    Microsoft Left Hand, Meet Microsoft Right Hand

    Lawrence D'Oliveiro, Mar 5, 2011, in forum: NZ Computing
    Replies:
    1
    Views:
    959
    Gordon
    Mar 7, 2011
Loading...