Skip to Main Content
Express Learning: Cryptography and Network Security
book

Express Learning: Cryptography and Network Security

by ITL Education Solutions Limited
January 2012
Intermediate to advanced content levelIntermediate to advanced
196 pages
6h 43m
English
Pearson India
Content preview from Express Learning: Cryptography and Network Security

5

Number Theory

1. What are prime numbers and relatively prime numbers?

Ans.: Any positive integer greater than 1 is a prime number if and only if it is divisible by only two integers, 1 and itself. For example, the numbers 2, 3, 5, 7, 11, 13, 17 and 19 are all prime numbers, whereas the numbers 4, 6, 8 and 10 are composite (means not prime), because they have more than two divisors.

Two positive integers a and b are said to be relatively prime, or co-prime, if gcd(a, b)= 1. In other words, two numbers are said to be relatively prime if they have no common factors except the integer 1. For example, the integers 14 and 15 are relatively prime; however, the integers 14 and 16 are not relatively prime because they have a common factor other than ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

CCNA Cyber Ops SECOPS 210-255

CCNA Cyber Ops SECOPS 210-255

Omar Santos
Visual Cryptography and Secret Image Sharing

Visual Cryptography and Secret Image Sharing

Stelvio Cimato, Ching-Nung Yang
Red Hat Enterprise Linux 8 Administration

Red Hat Enterprise Linux 8 Administration

Miguel Pérez Colino, Pablo Iranzo Gómez, Scott McCarty

Publisher Resources

ISBN: 9788131764527