UCF Computer Science
CIS 3362 Homework #5 Solution
Number Theory, RSA
Due: Wednesday, 11/10/2010
1) Determine the following values:
a) Φ(235) = Φ(5 x 47) = (5 – 1)(47 – 1) = 184
b) Φ(5045) = Φ(5 x 1009) = (5 – 1)(1009 – 1) = 4032
c) Φ(6034176) = Φ(28 x 35 x 97) = (28 – 27)(35 – 34)(97 – 1) = 1990656
d) Φ(646000000) = Φ(27 x 56 x 17 x 19) = (27 – 26)(56 – 55)(17 – 1)(19 – 1) = 230400000
e) Φ(55898489) = Φ(7129 x 7841) = (7129 – 1)(7841 – 1) = 55883520
Note: A calculator was used to prime factorize (a) through (d), but the program below was used to prime factorize (e):
#include
int main() {
int val = 55898489; // Hard-coded for problem 1e.
int div = 2;
while (div ................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- ucf computer science
- ict and mathematics a guide to learning and teaching
- why a number theoretic calculator uccs
- rsa encryption apps for the ti89 calculator free download
- suresh gyan vihar university
- study guide for test 2 ece 439
- affine cipher apps for the ti89 calculator free download
- lesson 1 introduction to congruence and modular arithmetic
- summer 2004 cot 5937 final exam 7 28 04
- 7 puzzle museum
Related searches
- igcse computer science workbooks pdf
- igcse computer science workbook
- igcse computer science workbook answer
- igcse computer science coursebook pdf
- computer science people
- what is computer science like
- computer science revision
- igcse computer science revision notes
- college computer science project ideas
- ideas for computer science project
- computer science projects for students
- computer science final project