Answer to Question #313959 in Discrete Mathematics for Bij8

Discrete Mathematics

Question #313959

Value of 3^222mod11

Expert's answer

Since $\gcd(3,11)=1$ and $\varphi(11)=10,$ by Euler's Theorem we get that $3^{10}=1 \mod 11.$

Therefore,

$3^{222}\mod11=(3^{10})^{22}\cdot 3^2\mod 11=1^{22}\cdot 9\mod 11=9.$

Learn more about our help with Assignments: Discrete Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. Let P(x) denote the statement x > 3. What is the truth value of the quan-tification ∃xP(x), wh
2. Let N(x) be the statement “x has visited North Dakota,” where the domain consists of the stude
3. Construct a truth table (truth matrix) for each of these compound propositionp ∧ ~qp → ~q( p ∨
4. What is the cardinality of each of these sets? Æ {Æ} {Æ,{Æ}} {Æ,{Æ},{Æ,{Æ}}}
5. A. Let A = {1,2,3,4,5,6,7,8}, B = [x∈ Z / x is divisible by 3} and C = {x∈ R | x2= 4v X3 = -1}.
6. let P(x) be the statement "x has develop a program in JAVA", where the domain for x consis
7. List the members of these sets. a) {x | x is a real number such that x 2 = 1}b) {x | x is a positive