1
   

Help on MOD needed!!!

 
 
Reply Sat 27 Aug, 2005 06:18 pm
Tell me wheter (43^43-17^17)mod5=0
and show your work.
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 572 • Replies: 3
No top replies

 
ebrown p
 
  1  
Reply Sat 27 Aug, 2005 06:35 pm
This problem is checking for a simple understanding of modulus. I don't want to do homework for you, but I will talk you through it.

First, answer this...

If (a number)mod5 = 0, what can you say for certain about that number?
0 Replies
 
engineer
 
  1  
Reply Mon 29 Aug, 2005 08:16 am
Some hints
There are some useful mod rules you can use to solve these types of problems. Here are a couple of hints.

Mod (A + B) = mod A + mod B
mod A^B = (mod A)^B
mod AB = (mod A)(mod B)

For example

33^33 mod 5 =
3^33 mod 5 =
27^11 mod 5 =
2^11 mod 5 =
2^3 * 2^8 mod 5 =
8 * 16^2 mod 5 =
3 * 1^2 mod 5 =
3
0 Replies
 
raprap
 
  1  
Reply Wed 31 Aug, 2005 02:33 am
Answering the question for my own understanding
(43^43-17^17)mod5
=(43^43)mod5-(17^17)mod5
=(43mod5)^43-(17mod5)^17
=3mod5^43-2mod5^17
=(3mod5)(3mod5)^42-(2mod5)^3(2mod5)^14
=(3mod5)(3^3mod5)^14-(2^3mod5)(2mod5)^14
=(3mod5)(27mod5)^14-(8mod5)(2mod5)^14
=(3mod5)(2mod5)^14-(3mod5)(2mod5)^14
=(3*2^14)mod5-(3*2^14)mod5
=(3*2^14-3*2^14)mod5=0mod5=0

Rap
0 Replies
 
 

Related Topics

Evolution 101 - Discussion by gungasnake
Typing Equations on a PC - Discussion by Brandon9000
The Future of Artificial Intelligence - Discussion by Brandon9000
The well known Mind vs Brain. - Discussion by crayon851
Scientists Offer Proof of 'Dark Matter' - Discussion by oralloy
Blue Saturn - Discussion by oralloy
Bald Eagle-DDT Myth Still Flying High - Discussion by gungasnake
DDT: A Weapon of Mass Survival - Discussion by gungasnake
 
  1. Forums
  2. » Help on MOD needed!!!
Copyright © 2025 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 05/02/2025 at 09:49:09