Bansilal Ramnath Agarwal Charitable Trust’s

VISHWAKARMA INSTITUTE OF TECHNOLOGY, PUNE –37

(An Autonomous Institute Affiliated to SPPU)
AY 2023-24 Sem1
Discrete Mathematics (ES1054) HA 1
Following points are considered for the assessment of your home assignment.

1) Name, Div, Roll No, PRN are mentioned on each page or not

2) Neat writing, readability, presentation

3) Number of questions attempted

4) Necessary justification as applicable

5) Conceptual mistakes

6) Timely submission

7) Plagiarism/copy from other person

8)Write assignment on assignment pages.

This is a personalized assignment.

1. Write your aadhar number (provide supplementary proof) and 8-digit PRN.
2. Take a as aadhar number and b as last 4 digits of PRN.
3. Apply Euclidean Algorithm on a and b . Hence find greatest common divisor d of a
and b .
4. Also find integers m and n such that d  ma  nb .