2. Let f: Z²Z² be given by f(m, n) = (m-n, n). The composite functions fk, for k € Z+, → are defined as fi(m, n) = f(m,n), and fk+1(m, n) = f(fk(m, n)), for k € Z+. Give a formal proof by induction that fk(m, n) = (m- kn, n), for all k € Zt.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.8: Probability
Problem 64E
icon
Related questions
Question

PS:Please help me doing them prefectly on a word processing document.

 

2. Let f: Z²Z² be given by f(m, n) = (m-n, n). The composite functions fk, for k € Z+, are
defined as fi(m, n) = f(m,n), and fk+1(m, n) = f(fk(m, n)), for k € Z+. Give a formal proof
by induction that f(m, n) = (m-kn, n), for all k € Zt.
Transcribed Image Text:2. Let f: Z²Z² be given by f(m, n) = (m-n, n). The composite functions fk, for k € Z+, are defined as fi(m, n) = f(m,n), and fk+1(m, n) = f(fk(m, n)), for k € Z+. Give a formal proof by induction that f(m, n) = (m-kn, n), for all k € Zt.
Expert Solution
steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
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,
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax