Scribd
Upload
8 views

Assignment#3.

mutech

Uploaded by

Hafiz Muhammad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views

Assignment#3.

mutech

Uploaded by

Hafiz Muhammad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

NUTECH

National University of Technology Islamabad


Course: Discrete Structures Assignment -3 Total Marks: 10

Class: BSCY Course code: GE-120 Submission Date: 18-12-2024

Note Use A4 size pages only (CLO-2, PLO-1) Marks

1. Verify that for all n≥1, the sum of the squares of the first 2n positive integers is
given by the formula:
n(2n+1)(4n+1)
12 + 22 + 32 +⋯+(2n)2= .
3

2. Verify that for any positive integer n, 6𝑛 − 1 is divisible by 5.


n(3n−1)
3. Prove that for all n ≥ 1, 1 + 4 + 7 + · · · + (3n − 2) = .
2

4. Consider the sequence of real numbers defined by the relations


𝑥1 = 1 and 𝑥n+1=√1 + 2𝑥n for n ≥ 1.
Use the Principle of Mathematical Induction to show that 𝑥n < 4 for all n ≥ 1.

You might also like