Embed presentation
Download as PPSX, PPTX





















![Solution:
To find the least value of x such that
(i) 71 ≡ x (mod 8)
71 ≡ 7 (mod 8)
∴ x = 7.[ ∵ 71 – 7 = 64 which is divisible by 8]](https://image.slidesharecdn.com/2c-201212152815/75/2c-Pedagogy-of-Mathematics-Part-II-Numbers-and-Sequence-Ex-2-3-22-2048.jpg)










![Answer:
9 = 2 (mod 7)
9n = 2n (mod 7) and 2n = 2n (mod 7)
2n + 6 × 9n = 2n (mod 7) + 6 [2n (mod 7)]
= 2n (mod 7) + 6 × 2n (mod 7)
7 × 2n (mod 7)
It is always divisible for any positive integer
n](https://image.slidesharecdn.com/2c-201212152815/75/2c-Pedagogy-of-Mathematics-Part-II-Numbers-and-Sequence-Ex-2-3-33-2048.jpg)
![Solution:
281 ≡ x (mod 17)
240 × 240 × 241 ≡ x (mod 17)
(24)10 × (24)10 × 21 ≡ x (mod 17)
(16)10 × (16)10 × 2 ≡ x(mod 17)
(165)2 × (165)2 × 2
(165) ≡ 16 (mod 17)
(165)2 ≡ 162 (mod 17)
(165)2 ≡ 256 (mod 17)
≡ 1 (mod 17) [∵ 255 is divisible by 17]
(165)2 × (165)2 × 2 ≡ 1 × 1 × 2 (mod 17)
∴ 281 ≡ 2(mod 17)
∴ x = 2](https://image.slidesharecdn.com/2c-201212152815/75/2c-Pedagogy-of-Mathematics-Part-II-Numbers-and-Sequence-Ex-2-3-34-2048.jpg)


The document explores mathematical concepts related to modular arithmetic, providing solutions for various congruences and equations. It presents step-by-step calculations to determine the least values of x for different modular scenarios. Key solutions include finding x values that are congruent to specific numbers within modular constraints.





















![Solution:
To find the least value of x such that
(i) 71 ≡ x (mod 8)
71 ≡ 7 (mod 8)
∴ x = 7.[ ∵ 71 – 7 = 64 which is divisible by 8]](https://image.slidesharecdn.com/2c-201212152815/75/2c-Pedagogy-of-Mathematics-Part-II-Numbers-and-Sequence-Ex-2-3-22-2048.jpg)










![Answer:
9 = 2 (mod 7)
9n = 2n (mod 7) and 2n = 2n (mod 7)
2n + 6 × 9n = 2n (mod 7) + 6 [2n (mod 7)]
= 2n (mod 7) + 6 × 2n (mod 7)
7 × 2n (mod 7)
It is always divisible for any positive integer
n](https://image.slidesharecdn.com/2c-201212152815/75/2c-Pedagogy-of-Mathematics-Part-II-Numbers-and-Sequence-Ex-2-3-33-2048.jpg)
![Solution:
281 ≡ x (mod 17)
240 × 240 × 241 ≡ x (mod 17)
(24)10 × (24)10 × 21 ≡ x (mod 17)
(16)10 × (16)10 × 2 ≡ x(mod 17)
(165)2 × (165)2 × 2
(165) ≡ 16 (mod 17)
(165)2 ≡ 162 (mod 17)
(165)2 ≡ 256 (mod 17)
≡ 1 (mod 17) [∵ 255 is divisible by 17]
(165)2 × (165)2 × 2 ≡ 1 × 1 × 2 (mod 17)
∴ 281 ≡ 2(mod 17)
∴ x = 2](https://image.slidesharecdn.com/2c-201212152815/75/2c-Pedagogy-of-Mathematics-Part-II-Numbers-and-Sequence-Ex-2-3-34-2048.jpg)

