Home > By category > Scripts >Development Tools > Euler_Phi and Its Applications

Euler_Phi and Its Applications

  • Downloads: 
  • Views: 
  • Rating:

Euler_Phi.zip is a suite of the foll Programmes :

1) Euler_Phi (n) returns the no of positive integers less than n which are prime to n.

2) a_k_mod_m_LCM_Method (a, m, k) : Imagine computing mod(14^26, 45) or mod(56^3005, 1125).
This programme computes a_k_mod_m = mod (a^k, m) when a and m are coprime, using certain rules for the reduction of computations based on Euler_Phi.

3) b_n_mod_m_Rpt_Sq_Method (b, n, m) : Imagine computing mod(38^75, 103) or mod(38^75, 103). This programme computes b_n_mod_m = mod (b^n, m).
The diff between this pgm and a_k_mod_m_LCM_Method.m is that in a_k_mod_m_LCM_Method,
the inputs a and m are coprime ; here, in b_n_mod_m_Rpt_Sq_Method.m, it is not necessary that b and m need be coprime.

4) Verify_Euler_Phi(n) : This is a small programme to prove that n = sum of Euler_Phi taken over all divisors d of n.

Refer to Euler_Phi function in P15, P22, P23, Prob 21 & Prob 23 / (P26 + P205) in the book : A course in Number Theory and Cryptography by Neal Koblitz.

Free download from Shareware Connection - Euler_Phi (n) returns the no of positive integers less than n which are prime to n.

Publisher: Sundar Krishnan | License: Shareware
Version: 1.0 | Size: 10 KB | Platform: Matlab, Scripts
Released Date: 26-06-2013 | Rating: 0 | Title: Euler_Phi and Its Applications

Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com
Download Url: http://www.mathworks.com/matlabcentral/fx_files/5887/1/Euler_Phi_1.zip

More downloads from Euler_Phi and Its Applications publisher Sundar Krishnan:

Properties of Hermitian, Unitary, Positive Definite and Sparse Matrices - This file : eig_svd_herm_unit_pos_def_2.m is a modified (improved) version of my previous file

Generate many examples of Ramanujam's Diophantine Equation - This programme is about finding many examples of Ramanujam's Diophantine Equation

Factoring Techniques, MPN and FPN - MPN_FPN.m : This programme creates Mersenne Prime Numbers and Fermat Prime Numbers.

GCD of Polynomials and Polynomials raised to some Power including Fractional Power - If we need to verify the fact that a Polynomial has multiple roots iff (if and only if) it has a common factor with it's derivative, we need two things

Chinese Remainder Theorem for Polynomials - 15th July, 2005 : Poly_POWER.m is now corrected !

Euler_Phi and Its Applications keywords:
Euler_Phi and Its Applications related downloads:

Finding Euler Circuits and Paths In Graphs - Finding Euler Circuits and Paths In Graphs was developed as a small, useful and user-friendly piece of software that allows its users to learn how to find an Euler circuit or Euler path in a graph you draw.

Chemistry - Benzene and its Derivatives - Created as an educational quiz, Chemistry - Benzene and its Derivatives contains multiple choice questions about benzene.

Euler Circuits and Paths - Euler Circuits and Paths was created as a simple and user-friendly application that lets you examine Euler circuits and paths in arbitrary graphs.

Epilepsy and its pharmacological treatment - Epilepsy and its pharmacological treatment was developed as an accessible and easy-to-use tool that lets you test your knowledge when it comes to epilepsy.

Ask Expert Script - The Ask an Expert script is yet another powerful application that facilitates questionnaire session between the visitors and the experts. The rating system allows users to rate questions and its corresponding answers based on user responses.

Shareware Connection periodically updates pricing and software information of 'Euler_Phi and Its Applications' from company source 'Sundar Krishnan' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft,  Using 'Euler_Phi and Its Applications' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of Euler_Phi and Its Applications.

New Reviews

Sony Movie Studio 13 Platinum - Sony enjoys a prime position in consumer level media software development and its Movie Studio has a large fan following. However, in recent years competition from Adobe and Corel has caught up. The recent overhaul of Sony’s video editor ...

RawTherapee - There are so many image editors out there but when it comes to powerful and versatile RAW file editors, the choices are somewhat limited. With Adobe switching to Cloud-based subscriptions for most of its apps, semiprofessional users including ...

IDrive Classic - For every type of computer user, backing up data has become near compulsory. Apart from data loss caused by hardware snags, you cannot rule out the risk of data loss caused by malware attacks. That explains why millions of PC users back up their ...

Sigma Internet Monitoring - There is no denying the huge importance of internet in human life. Without the web, it has literally become imposable to carry on a lot of personal and professional activities, irrespective of your age, gender and qualification. While the web ...

TunnelBear - While internet access has become cheaper and faster over the years, certain downsides of the World Wide Web still looms and affects users. Even if you have the resources and monetary capacity to afford a blazing fast and unlimited internet ...

Dragon NaturallySpeaking Standard - No matter what type of computer you use, it becomes necessary to use keyboard for typing. This is the case with average home users as well as network administrators working in professional setups. Would not it be nice if you could give your hands ...

Spark Browser - Nearly every PC user needs to browse the web nowadays, irrespective of age and gender. Whether you use a laptop or desktop, it is mandatory to use a web browser to access web or download files. There was a time a majority of Windows users ...

Protector Plus 2014 (32-bit) - Without using suitable security software in PC, you cannot have peace of mind nowadays. Increasing instances of malware attacks and attacking exploits have prompted average PC users to resort to using antivirus and security suites for both home ...

McAfee SiteAdvisor Live - Nowadays, PC users look for more than a standalone antivirus software to boost their PC protection level. If you feel concerned about online safety and need a more secure browsing experience, it is prudent that you use an add-on security tool ...

Serif MoviePlus X6 - It is no longer the norm that studio professionals deal with video editing and adding effects exclusively. Average PC users also need to deal with video clips derived from multiple sources from time to time. The abundance of video editing apps ...

New Downloads

.NET Mail Expert components

The Ultimate Mail Expert
includes all the mailing
components you need such as
IMAP, POP3, SMTP, etc.


Druplicon is a PHP IRC bot
that has been servicing


Website visitors can send and
receive files with your
Hosted~FTP~ account


WebLogger is a php-based
application designed to help
Amateur Radio operators log
radio traffic.


A game theoretical Matlab
toolbox to compute solution
schemes and properties from

Figure to Simulink
subsystem mask icon

Creates a mask icon for a
Simulink subsystem from a
given figure

Demo files for MATLAB for
Excel Users in Academia

The ZIP file contains the demo
files used in the "MATLAB for
Excel Users in Academia"
Webinar recorded on May 25,

Templates for Modeling
Scheduling Behavior with
Simulink and Stateflow ver

The complete set of software
in a electronic control unit
(ECU) consists of an operation
system, hardware drivers, ...

New Block Library Simulink
called The Phase Filter

It is a new block simulink
signal library called the
Phase Filter.The transfert
function is


Rbgooey is an alternative GUI
library for Rubygame users.

Book Import

The Book Import module allows
the importing of Drupal books,
from exported Drupal book XML


This file generates a matrix
of 'n' (rxc) random numbers
(0's & 1's) with a binomial
distribution (randomized
binomial ...