1. compute the least non-negative residue of 4^n (mod 9) for n=1,2,3,4,5.... prove that 6*(4^n)=6 (mod...

80.2K

Verified Solution

Question

Basic Math

1. compute the least non-negative residue of 4^n (mod 9) forn=1,2,3,4,5.... prove that 6*(4^n)=6 (mod 9) for every n>0.
2. find nice tests for divisibility of numbers in base 34 byeach of 2,3,5,7,11,and 17.
3. in Z/15Z, find all solutions of : (i) [36]X=[78]. (ii)[42]X=[57] (iii) [25]X=[36]
4. in Z/26Z, find the inverse of [9], [11], [17], and [22]
4. write the set of solutions of x=5 mod24. x=17 (mod 18)
for all equation line, there are triple line.

Answer & Explanation Solved by verified expert

4.2 Ratings (764 Votes)

Ans 1 a Least Residue non negative number are 4 for n1 7 for n2 1 for n3 4 for n4 now terms will be repeat b The powers of 4 modulo 9 are 4 42 16 7 43 7 4 28 1 44 4 ie 4 7 1 4 7 1 4 7 1 But See Answer

Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:

Unlimited Question Access with detailed Answers
Zin AI - 3 Million Words
10 Dall-E 3 Images
20 Plot Generations
Conversation with Dialogue Memory
No Ads, Ever!
Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!

Become a Member

1. compute the least non-negative residue of 4^n (mod 9) for n=1,2,3,4,5.... prove that 6*(4^n)=6 (mod...

80.2K

Verified Solution

Question

Basic Math

Answer & Explanation Solved by verified expert

Get Answers to Unlimited Questions

Membership Benefits:

Other questions asked by students

State the theories of: 11. Smith, 12. Ricardo, 13. Heckscher-Olin, 14. Porter,

design and experimental setup for Air source water heat pump develop its mathematical model using fortran...

The ability of a mouse to recognize the odor of a potential predator is essential to...

2 Alternating current of peak value TC flows through the primary coil of the coefficient...

8 Find the area of the shaded pieces 20 10 in 3 652 in

10 Answer 8 0 4 0 4 6 4 A 2 10 8 2 0...

developing Resithan a new treatment for depression A medical researcher for the company is studying...

Find an equation of the tangent line to the curve at the given point y...

Rewrite the given expression with positive exponents and completely simplify if possible 5 3 17x...

On January 1, the company issued $1.5 million of five-year, 6% convertible bonds at par...

Wang Company currently has 210,000 shares of $1 par common stock outstanding and 2,600 shares...

Product Profitabilty Analysis Gabxy Sports Inc, manufactures and selis two styies of Ait Terrain Vehicies...