Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. basic math
  3. 1. compute the least non-negative residue of 4^n (

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

Other questions asked by students

Finance
1.2K views

Suppose a company has two mutually exclusive projects, both of which are three years in length....

Basic Math
1.2K views

The advertised diameter of steel rods manufactured by a certain company is 50 mm. During a...

General Management
1.2K views

In Chapter 5, the book touches on Diffusion of Innovation on page 152 but I wanted...

Physics
1.2K views

binding energy per nucleon in them Question Type Single Correct Type 1 2 3 4...

Physics
1.2K views

Charge q is A 8 C Amplitude of motion is NA 10 cm Freqency of...

Geometry
1.2K views

There are 4 green 10 red and 6 yellow marbles in a bag You choose...

Accounting
1.2K views

1. Present the financial information in the form of a segmented income statement (using the...

Accounting
1.2K views

Jan 20,2023 : Record journal entry for $1000 of office supplies purchased from Staples

Accounting
1.2K views

Smoky Mountain Corporation makes two types of hiking boots-Xtreme and Pathfinder. Data concerning these two...

Accounting
1.2K views

Sheffield Company acquired a plant asset at the beginning of Year 1. The asset has...

Accounting
1.2K views

in number 8 "However, due to the fluctuations in actual sales, the company maintains a...

Accounting
1.2K views

Mauro Products distributes a single product, a woven basket whose selling price is $17 per...