1. Prove by mathematical induction, for any positive integer n, n³ + 2n is divisible by 3.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.2: Mathematical Induction
Problem 22E: Let x and y be integers, and let m and n be positive integers. Use mathematical induction to prove...
icon
Related questions
Question
100%
10:01
ull ?
A elearning.act.edu.om
1 of 1
Worksheet 3 - MATH2200 - Discrete Structure - Sem II - Jan 2021
(Each question carries 5 marks)
1. Prove by mathematical induction, for any positive integer n, n³ + 2n is
divisible by 3.
2. Given the incidence matrix
e, e2 ez es es e6
1 1 0 0 0 0
0 0 1 1 0 1
0 0 0 0 1 1
1 0 10 0 0
vs [0 1 0 1 1 0
v4
(i) State and prove handshaking theorem for the graph G obtained from the
incidence matrix.
(ii) Draw all the induced subgraphs of G with 4 vertices.
(iii) Check any two induced subgraphs of G are isomorphic to each other.
Transcribed Image Text:10:01 ull ? A elearning.act.edu.om 1 of 1 Worksheet 3 - MATH2200 - Discrete Structure - Sem II - Jan 2021 (Each question carries 5 marks) 1. Prove by mathematical induction, for any positive integer n, n³ + 2n is divisible by 3. 2. Given the incidence matrix e, e2 ez es es e6 1 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 0 10 0 0 vs [0 1 0 1 1 0 v4 (i) State and prove handshaking theorem for the graph G obtained from the incidence matrix. (ii) Draw all the induced subgraphs of G with 4 vertices. (iii) Check any two induced subgraphs of G are isomorphic to each other.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Relations
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage