( NO HAND WRITING PLEASE ) Q1: Suppose that a and b are integers, a ? 11...

90.2K

Verified Solution

Question

Basic Math

( NO HAND WRITING PLEASE )

Q1: Suppose that a and b areintegers, a ? 11 (mod 19), and

b ? 3 (mod 19). Find the integer c with 0 ? c ? 18such

that

a) c ? 13a (mod 19).

b) c ? 8b (mod 19).

c) c ? a ? b (mod 19).

d) c ? 7a + 3b (mod 19).

e) c ? 2a2 + 3b2 (mod19).

Q2:

List all the steps used to search for 10 in thesequence 1,3, 4, 5, 6, 8, 9, 11 using

a) A linear search.

b) A binary search.

Answer & Explanation Solved by verified expert
3.6 Ratings (605 Votes)
1 Given that a and b are integers such that a 11mod 19and b 3mod 19 and cis an integer such that Now a We have a 11mod 19ie a 19m 11 where m is an integerie 13a 1319m 11ie 13a 1913m 143ie 13a 1913m 7 10ie 13a 19m 10 where m 13m 7Given c 13amod 19ie c 19k 13a where k    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