Question: 2. (4 marks) Let n E Z. Prove that 3n3 # 1 (mod 9). 3. (2 marks) Let n E Z be odd. Show that

2. (4 marks) Let n E Z. Prove that 3n3 # 1 (mod 9). 3. (2 marks) Let n E Z be odd. Show that there exist two consecutive integers such that their sum is equal to n

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Here are definitions of sequences and trees with integer elements: type iseq = Nil | Cons of int * (unit -> iseq) type itree = Leaf of int | Branch of itree * itree (a) In an ascending sequence such...

Question 1 [6 marks] Consider the recurrence Jnctien 1*! mg = 321" (4 )+2"logn Give an expression for the runtime TYLif the recurrence can be solved with the Master Theorem,___Assume that Rn) = I for...

chapter 5 INTRODUCTION TO MATRIX ALGEBRA GOALS The purpose of this chapter is to introduce you to matrix algebra, which has many applications. You are already familiar with several algebras:...

try to answer all Question 1: (5 marks) Write a program that takes in n integers between 1 and 100, and prints the most frequent integer. If there are more than one most frequent integers, the...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

3. If today is Tuesday, what day of the week will it be 900 days from now? 3. (8 points) Consider the Venn diagram shown below. Shade the region corresponding to the set (BUC) - A. (a) Saturday (c)...

Developments in Technology Light is incident from air on the end face of a multimode optical fibre at angle of incidence as shown below. n n 1 2 The refractive indices of the core and cladding are...

Please do it as fast as possible 1. Let m, n be coprime, square-free integers, other than 1. Let K = Q(\\m, Vn). (a) Let a E K. Prove that a E OK if and only if NK/Q(Vm)(@) and TI K/Q(Vm)(a) are...

Give the typing rules for Peano natural numbers and their eliminator.(ii) Using the rules given above, define the addition function.] (iii) Let a binary tree be either a leaf Leaf or a node...

COMPLETE ALL THE QUESTIONS 1) Make a version of X.32[7] where the element type is a template argument. [10] ( 2.5) Given an Itor class like the one in X.32[8], consider how to provide iterators for...

A company is in the process of negotiating with a bank for an additional loan. Why will the bank be interested in the companys debt service coverage ratio?

Orlando Corporation incorporated on January 2, 2017. During 2017, Orlando had the following transaction: - issued 70,000 shares of common stock at $45 per share. The par value per share is $1. -...

What is the threshold for filing FBAR ( Report of Foreign Bank and Financial Accounts ) in 2 0 2 4 ? a . $ 5 , 0 0 0 b . $ 1 0 , 0 0 0 c . $ 5 0 , 0 0 0 d . $ 1 0 0 , 0 0 0

Recall our discussion of bucket sort. What is the distribution of the number of elements in the first list? Recall our discussion of bucket sort. What is the distribution of the number of elements in...