Factoring Techniques, MPN and FPN Matlab script

SPONSORED LINKS

    Specification

  • Version:
  • File size: 0 KB
  • File name: Fct_MPN_FPN_I4_Ch1_NK.zip
  • Last update:
  • Platform: Windows / Linux / Mac OS / BSD / Solaris
  • Language: Matlab
  • Price:Freeware
  • Company: Sundar Krishnan (View more)

Factoring Techniques, MPN and FPN script description:



Factoring Techniques, MPN and FPN is a Matlab script for Mathematics scripts design by Sundar Krishnan. It runs on following operating system: Windows / Linux / Mac OS / BSD / Solaris.
Factoring Techniques, MPN and FPN creates Mersenne Prime Numbers and Fermat Prime Numbers.

Publisher review:
Factoring Techniques, MPN and FPN creates Mersenne Prime Numbers and Fermat Prime Numbers. Fct_MPN_FPN_I4_Ch1_NK.zip contains the following :MPN_FPN.m : This programme creates Mersenne Prime Numbers and Fermat Prime Numbers. We are however, limited in the range here because MATLAB's isprime()is limited to only 2^32.Prob5_Ch1_NK.m : This script describes the step-by-step procedure for solving problems similar to Prob 5 in P29 of the book :A course in Number Theory and Cryptography by Neal KoblitzHere, we find the factors of numbers (2^n 1). FPN (Fermat Prime Number) is of type (2^d 1) where d is of a power of 2.Prob 4 / P29 says that (2^n 1) has prime factors which can be either of type (2^d 1) or of type =eqvt mod (1, 2n). In this file, we have considered those (2^d 1) which happen to be FPN. So, after dividing (2^n 1) by FPN (normally, lcm of all (2^d 1) s), we call the routine find_Primes_1__mod_2n_mod_n.m to find the other factors.Q-5a-FPN : Will (b^n 1) have at the most just ONE FPN as a factor ? Refer my analysis and explanation of the question in MPN_FPN.mfind_Primes_1__mod_2n_mod_n.m : This function can be used for finding prime factors restricted to type mod (p, 2n) = 1 or mod (p, n) = 1 ie, 1 =eqvt mod (p, 2n) or 1 =eqvt mod (p, n).So, compared to factor() of MATLAB, the "left-out" primes will be those that are NOT of typemod (p, 2n) = 1 or mod (p, n) = 1Exc_I_4_P29_NK.m : This file has some notes as I went along solving the problems in Exercise I.4 / P29 of the book : A course in Number Theory and Cryptography by Neal KoblitzProblems described in this file essentially use many of the techniques and principles described in Prob5_Ch1_NK.msort_with_single_entries.m : Matlab's sort "preserves" multiple entries in the list. So, I developed sort_with_single_entries.m to get a get sorted list which will have only single entries of each value.Further, sort() is a built-in function, so it's difficult to make changes to incorporate this additional reqmt. Requirements: ยท MATLAB Release: R13
Operating system:
Windows / Linux / Mac OS / BSD / Solaris

Related script downloads:

Latest script and internet news

IE 10 for Windows 8, comes with Adobe Flash support

IE 10 for Windows 8, comes with Adobe Flash support

After criticism received at Metro version of Internet Explorer 10 , initially offered no support for Adobe Flash technology, Microsoft has taken measures to correct this problem by working directly with Adobe to integrate the necessary components into the

Posted on: 25 May 2012 10:36 by A. Brown

Windows 8: boot to fast to furious

Windows 8: boot to fast to furious

Last year began to circulate on the Internet videos where Windows 8 systems boot in 7 seconds. Unfortunately, from this performance derives some problems.

Posted on: 25 May 2012 07:28 by A. Brown

Apple prepares iPhone 5 and iOS 6

Apple prepares iPhone 5 and iOS 6

New information coming from some sources close to Apple confirming that the Cupertino giant is testing two different models of iPhone, called internal iPhone5, 1 and iPhone 5.2. Apparently, both devices have a screen of 3.95 inches and a resolution of 113

Posted on: 24 May 2012 08:36 by A. Brown

Windows 8 estimates: 500 million users in 2013

Windows 8 estimates: 500 million users in 2013

Microsoft expects to launch a new wave of optimism with Windows 8. In a recent statement, Steve Ballmer, chief executive at Microsoft, estimates that Windows 8 will reach a total of about 500 million users by the end of 2013.

Posted on: 24 May 2012 08:25 by A. Brown

SPREAD THE WORD

User Rating

Factoring Techniques, MPN and FPN
Rating: 0.0 out of 5
Based on 0 ratings. 0 user reviews.

  • Currently 0.00 out of 5
  • 1
  • 2
  • 3
  • 4
  • 5