/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q 71. Prove Theorem 13.2(a). That is, ... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Prove Theorem 13.2(a). That is, prove that∑j=1m∑k=1najk=∑k=1n∑j=1majk

Short Answer

Expert verified

This is proved using expansion of left hand side of the equation.

Step by step solution

01

Given Information

We need to prove that

∑j=1m∑k=1najk=∑k=1n∑j=1majk

02

Simplification

Expansion gives ∑j=1m∑k=1najk=∑j=1m∑k=1najk

=∑j=1maj1+aj2+aj3+…+ajn

=a11+a12+a13+…+a1n+a21+a22+a23+…+a2n+

+a31+a32+a33+…+a3n+…+am1+am2+am3+…+amn

Grouping gives

∑j=1m∑k=1najk=a11+a12+a13+…+a1n+a21+a22+a23+…+a2n+

+a31+a32+a33+…+a3n+…+am1+am2+am3+…+amn

=a11+a21+a31+…+am1+a12+a22+a32+…+am2+

+a13+a23+a33+…+am3+…+a1n+a2n+a3n+…+amn

∑j=1m∑k=1najk=a11+a21+a31+…+am1+a12+a22+a32+…+am2+

+a13+a23+a33+…+am3+…+a1n+a2n+a3n+…+amn

=∑k=1na1k+a2k+a3k+…+amk

=∑k=1n∑j=1majk

Hence∑j=1m∑k=1najk=∑k=1n∑j=1majk

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Study anywhere. Anytime. Across all devices.