About Site Map Submit Contact Us Log in | Create an account
Create an account Log In
Average Rating
User Rating:
Visitors Rating:
My rating:

Write review
See full specifications

scripts default iconEuler_Phi and Its Applications (Scripts) Publisher's description

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

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.

System Requirements:

MATLAB 7 (R14)
Program Release Status: New Release
Program Install Support: Install and Uninstall

Euler_Phi and Its Applications (Scripts) Tags:

Click on a tag to find related softwares

Is Euler_Phi and Its Applications (Scripts) your software?

Manage your software

Most Popular

scripts default icon ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation 1.1
ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation contain several functions for digital modulation simulation
scripts default icon Simulink Communication Labs 1.1
Simulink Communication Labs allows you to learn communication systems in greater depth.
scripts default icon M-QAM modulation and demodulation 1.1
M-QAM modulation and demodulation is the QAM modulation and demodulation tech.
scripts default icon LZW Compression/Decompression 1.1
LZW Compression/Decompression - Updated LZW compressor and decompressor with reasonable performance
scripts default icon InSPIRE utility to plot a 2D displacement field (Scripts) 1.0
This program plots the deformation field (displace vectors) contained in vector.txt.