[go: up one dir, main page]
Scribd
Upload
69 views2 pages

IOQM Assignment Sheet 4 - (Que.)

The document is an assignment sheet for IOQM with a total of 15 questions covering various mathematical topics such as Fermat's Little Theorem and the Euler Phi Function. Each question has a specific point value and requires integer answers from 00 to 99. The assignment is structured with increasing difficulty, where the first five questions are worth 2 marks each, and the last five are worth 5 marks each.

Uploaded by

animeshchanani
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
69 views2 pages

IOQM Assignment Sheet 4 - (Que.)

The document is an assignment sheet for IOQM with a total of 15 questions covering various mathematical topics such as Fermat's Little Theorem and the Euler Phi Function. Each question has a specific point value and requires integer answers from 00 to 99. The assignment is structured with increasing difficulty, where the first five questions are worth 2 marks each, and the last five are worth 5 marks each.

Uploaded by

animeshchanani
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Corporate Office: AESL, 3rd Floor, Incuspaze Campus-2, Plot-13, Sector-18,

Udyog Vihar, Gurugram, Haryana-122015


MM: 50 IOQM Assignment sheet-4 Time: 1.5 Hrs.

Instructions:

 Questions 1 to 5 carry 2 marks each; questions 6 to 10 carry 3 marks each; questions 11 to 15 carry 5 marks
each.
 Each question has a one or two-digit number as answer. ANSWER TO ALL QUESTIONS IN INTEGERS
FROM 00 TO 99

 All questions are compulsory.

 There are no negative marks

Topics Covered: Fermat's Little Theorem, Wilsons Theorem, Euler Phi Function, Number of Divisors and Sum of
Divisors, Greatest Integer Function, The Sum of Digits of a Number, Primitive Roots, Theory of Indices

1. The remainder when the 12th Fibonacci number is divided by 7 is


2. What is the smallest positive integer value of 𝑦 for which there exists an integer 𝑥 such that 𝑥 2 − 2𝑦 2 = 1
holds true?
17
3. Let be represented as the finite continued fraction [𝑎0 ; 𝑎1 , 𝑎2 ]. Then the value of 𝑎0 +a1 + a 2 is
6
4. The highest power of 2 dividing 38 − 1 is
5. Find the smallest positive integer 𝑥 such that:
𝑥 2 + y 2 = 221
for some positive integer 𝑦.
6. The largest power of 3 dividing 518 − 218 is
7. The sum of all prime numbers 𝑝 where 𝑝 𝑥 − 𝑦 2 = 1, x, y   has solutions is

Corporate Office : AESL, 3rd Floor, Incuspaze Campus-2, Plot-13, Sector-18, Gurugram (HR) [Page 1]
IOQM Assignment Sheet-4

8. Find the sum of triangular numbers less than 100 that are also a perfect square.
9. The famous Indian astronomer, Aryabhata, approximated the value of 𝜋 as 3.1416 and then expressed it as
a continued fraction of the form
1
𝑎+ ,
1
𝑏+ 1
𝑐+
𝑑
where 𝑎, 𝑏, 𝑐, 𝑑 are positive integers. Find 𝑎 + 𝑏 + 𝑐 + 𝑑.
10. If
1
4+ = √𝐴
1
2+ 1
1+ 1
3+ 1
1+ 1
2+ 1
8+
…
Find the positive integer 𝐴 in the equation above.

(Details and Assumptions:


The pattern repeats 2,1,3,1,2,8 infinitely, but the 4 comes only one time, i.e. in the beginning).
11. Find all positive integers 𝑥, 𝑦 and positive prime numbers 𝑝 such that
𝑝 𝑥 − 𝑦 𝑝 = 1.
Then the sum ∑(𝑝𝑖 + 𝑥𝑖 + 𝑦𝑖 ), where the sum runs over the solutions (𝑝, 𝑥, 𝑦) to the equation is equal to
12. If the sum of all positive integers 𝑛 ≤ 1000 such that the double sum
𝑛 𝑛

∑ ∑ (𝑖 − 𝑗)2
𝑖=1 𝑗=1
𝑘
is a perfect square is 𝑘 then is
10

13. How many pairs of positive integers (𝑥, 𝑦) satisfy the equation 3𝑥 = 2𝑥 𝑦 + 1?
14. The number of triplets (𝑥, 𝑦, 𝑧) of integers satisfying 𝑥 2 + 𝑦 2 + 𝑧 2 = 16(𝑥 + 𝑦 + 𝑧) is
15. For how many positive integers 𝑛 < 106 is 2 × 𝑛! × (𝑛 + 2) ! a perfect square?




Corporate Office : AESL, 3rd Floor, Incuspaze Campus-2, Plot-13, Sector-18, Gurugram (HR) [Page 2]

You might also like