Академический Документы
Профессиональный Документы
Культура Документы
(Department of Mathematics)
WARNING
1. PLAGIARISM OR HIRING OF GHOST WRITER(S) FOR SOLVING
THE ASSIGNMENT(S) WILL DEBAR THE STUDENT FROM AWARD
OF DEGREE/CERTIFICATE, IF FOUND AT ANY STAGE.
2. SUBMITTING ASSIGNMENT(S) BORROWED OR STOLEN FROM
OTHER(S) AS ONE’S OWN WILL BE PENALIZED AS DEFINED IN
“AIOU PLAGIARISM POLICY”.
Course: Discrete Mathematics (3406) Semester: Autumn, 2018
Level: BS (Computer Science) Total Marks: 100
Pass Marks: 50
Assignment No.1
(Units: 1-3)
b)
Q. 3 Prove the statement “there are integers and such that and and
is an integer.” (20)
a) There is an integer such that is prime.
b) If does 8 divide
1
b) Prove that the square of any odd integer has the form for some integer
Assignment No. 02
(Units: 4-7)
Total Marks: 100
Pass Marks: 50
Q. 2 a) Three Drivers- a car driver, a bus driver, and a train driver- are to be chosen
from among four drivers: Anwar, Boby, kashif, and Daniyal. Suppose that, for
various reasons, Anwar cannot be a car driver and either Kashif or Daniyal
must be train driver. In how many ways can the drivers be chosen? (20)
b) Discuss the Pigeonhole Principle in detail.
Q. 3 a) Write all 2-permutations of the set {4, 5, 6, 7}. Find an equation relating the
number of 2-permutations, P(9, 2), and the number of 2-combinations, ,
2
Q. 4 a) Using concept of O-notation to show that is (20)
graph paper.
.
that (20)
AIOU-AS-01(18)PPU-13-9-2018-200