Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Congruence classes

  1. Sep 29, 2005 #1
    Here is a fun problem, it's hard to write out clearly, but I'll try to do it w/ little confusion.
    Is it, or is it not true that
    (2^2^....^2)(n times)=(2^2^...^2)(n-1 times) mod n
    so for example, when [tex]n=2[/tex], [tex]2^2=2[/tex] ->
    [tex]4=2[/tex] mod 2.
  2. jcsd
  3. Oct 6, 2005 #2
    He he sorry.
    Last edited: Oct 7, 2005
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook