The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+3 votes
70 views

178 mod 47 =4

how do we calculate such huge values

asked in Computer Networks by Boss (12.4k points) | 70 views
+1
$17^8\; mod \; 47 = 289^4\; mod\; 47 = (6*47 + 7)^4\;mod\;47 = 7^4\;mod\;47 $
$ 7^4 = 2401$

$\color{red}{2401\;mod\;47 = 4}$
0

.==>74mod47= 492mod47 = 2 = 4

1 Answer

+3 votes
Best answer

We can calculate this value using property of exponentiation in modular arithmetic

$If \ a \equiv b(modN), then\ a^{k} \equiv b^{k}(modN) \ for \ any \ positive \ integer$ k

$17^{8}(mod47) \\ \equiv (17^{2})^{4}(mod47) \\ \equiv 7^{4}(mod)47 \ \because 289mod47=7 \\ \equiv (7^{2})^{2}(mod47) \\ \equiv 2^{2}(mod47) \ \because \ 49mod47=2 \\ \equiv 4(mod47) \\ \equiv 4$

answered by Boss (11.6k points)
selected by

Related questions

+2 votes
0 answers
1
+3 votes
0 answers
2
0 votes
0 answers
3


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

40,976 questions
47,609 answers
146,779 comments
62,342 users