1. Write out the addition and multiplication tables for Z6 (where by addition and multiplication we mean +6 and 6).

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter6: Vector Spaces
Section6.2: Linear Independence, Basis, And Dimension
Problem 61EQ
icon
Related questions
Question
1. Write out the addition and multiplication tables for Z6 (where by addition and multiplication
we mean +6 and 6).
2. Let f : Z? –→ Z² be given by f(m,n) = (m-n,n). The composite functions fk, for k e Z+, are
defined as fi(m, n) = f(m,n), and fk+1(m,n) = f(fr(m, n)), for k e Z*. Give a formal proof
by induction that fr(m,n) = (m – kn, n) , for all k e Z+.
-
3. Use induction to show that for all positive integers n
(a) 13 + 23 + 33 + ... + n³ = (n(n + 1)/2)².
(b) 1·1! + 2 - 2! + ... + n· n! = (n + 1)! – 1
(c) if n > 6, then 3" < n!
Transcribed Image Text:1. Write out the addition and multiplication tables for Z6 (where by addition and multiplication we mean +6 and 6). 2. Let f : Z? –→ Z² be given by f(m,n) = (m-n,n). The composite functions fk, for k e Z+, are defined as fi(m, n) = f(m,n), and fk+1(m,n) = f(fr(m, n)), for k e Z*. Give a formal proof by induction that fr(m,n) = (m – kn, n) , for all k e Z+. - 3. Use induction to show that for all positive integers n (a) 13 + 23 + 33 + ... + n³ = (n(n + 1)/2)². (b) 1·1! + 2 - 2! + ... + n· n! = (n + 1)! – 1 (c) if n > 6, then 3" < n!
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning