SlideShare a Scribd company logo
1 of 4
Download to read offline
1Y) -=
(Q ., 
d ASSMA-te.
Date f7,9', lot,
Page A.
~
_;.7
c.lA.SSMA-te..
-----
:;
' ': (1,t..,.,,-,,
...
,,,--,,
Mt~ I•l
..,.
-=
~ I
f----+t-------------
t-___4 ____0_n_n _,Se_1_u_t,_·o-=--'{)---------------___,,..,- -
1 + ,.
T (' ; 2 + T
. I
r = l
R.R
-> 2
Date l'?,tl,&>t1
Page __£_
. -~
' . ( --~-"-.'!'......_ .,. ...
c..fASSMAte..
ate f17. G, )o l~ 1
2..T _, +-  RR
n =- + 2 +
'
~ ~T2 -~ 4- 11 + 2. +
~
"2.. -
~ 2't> 4- q_'A - ·
~
Q_'(' '
Tt'· -.. 0 ·
T t '::
+
,p
1 · -
"_,2 1
~ V
0
' + 2'-1
'::.. 'J!' -l
Cl 2.
2.
j

More Related Content

What's hot

Mtk khoirul bab 2
Mtk khoirul bab 2Mtk khoirul bab 2
Mtk khoirul bab 2Zinoa
 
1st Place Certificate
1st Place Certificate1st Place Certificate
1st Place CertificateJose Viera
 
fungsi dan grafik
fungsi dan grafikfungsi dan grafik
fungsi dan grafikdela1311
 
Im elemento de maquinas 2
Im elemento de maquinas 2Im elemento de maquinas 2
Im elemento de maquinas 2jcu41
 
MTK BAB 2 PERSAMAAN DAN PERTIDAKSAMAAN KUADRAT
MTK BAB 2 PERSAMAAN DAN PERTIDAKSAMAAN KUADRATMTK BAB 2 PERSAMAAN DAN PERTIDAKSAMAAN KUADRAT
MTK BAB 2 PERSAMAAN DAN PERTIDAKSAMAAN KUADRATdela1311
 
Mtk erlin bab 3
Mtk erlin bab 3Mtk erlin bab 3
Mtk erlin bab 3Zinoa
 
BAB VIII Baris dan Deret
BAB VIII Baris dan DeretBAB VIII Baris dan Deret
BAB VIII Baris dan DeretRiaastutiab
 
Img 20180622 0002
Img 20180622 0002Img 20180622 0002
Img 20180622 0002Kieran1707
 
Mtk faiz bab 3
Mtk faiz bab 3Mtk faiz bab 3
Mtk faiz bab 3Zinoa
 
Certificate Malta Stock Exchange
Certificate Malta Stock ExchangeCertificate Malta Stock Exchange
Certificate Malta Stock ExchangeVusal Baghirov
 
Matematika bab 3 mutiara
Matematika bab 3 mutiaraMatematika bab 3 mutiara
Matematika bab 3 mutiaraZinoa
 
焦點討論法:網路留言回應實例
焦點討論法:網路留言回應實例焦點討論法:網路留言回應實例
焦點討論法:網路留言回應實例Audrey Tang
 

What's hot (20)

Mtk khoirul bab 2
Mtk khoirul bab 2Mtk khoirul bab 2
Mtk khoirul bab 2
 
1st Place Certificate
1st Place Certificate1st Place Certificate
1st Place Certificate
 
fungsi dan grafik
fungsi dan grafikfungsi dan grafik
fungsi dan grafik
 
Im elemento de maquinas 2
Im elemento de maquinas 2Im elemento de maquinas 2
Im elemento de maquinas 2
 
MTK BAB 2 PERSAMAAN DAN PERTIDAKSAMAAN KUADRAT
MTK BAB 2 PERSAMAAN DAN PERTIDAKSAMAAN KUADRATMTK BAB 2 PERSAMAAN DAN PERTIDAKSAMAAN KUADRAT
MTK BAB 2 PERSAMAAN DAN PERTIDAKSAMAAN KUADRAT
 
Mtk erlin bab 3
Mtk erlin bab 3Mtk erlin bab 3
Mtk erlin bab 3
 
BAB VIII Baris dan Deret
BAB VIII Baris dan DeretBAB VIII Baris dan Deret
BAB VIII Baris dan Deret
 
Img 20180622 0002
Img 20180622 0002Img 20180622 0002
Img 20180622 0002
 
Mtk faiz bab 3
Mtk faiz bab 3Mtk faiz bab 3
Mtk faiz bab 3
 
Certificate Malta Stock Exchange
Certificate Malta Stock ExchangeCertificate Malta Stock Exchange
Certificate Malta Stock Exchange
 
persamaan diferensial
persamaan diferensialpersamaan diferensial
persamaan diferensial
 
Tugas 2 Fungsi Kompleks
Tugas 2 Fungsi KompleksTugas 2 Fungsi Kompleks
Tugas 2 Fungsi Kompleks
 
Matematika bab 3 mutiara
Matematika bab 3 mutiaraMatematika bab 3 mutiara
Matematika bab 3 mutiara
 
Scan10007.PDF
Scan10007.PDFScan10007.PDF
Scan10007.PDF
 
Img (3)
Img (3)Img (3)
Img (3)
 
Bilangan Kompleks
Bilangan KompleksBilangan Kompleks
Bilangan Kompleks
 
Bachelors of Science
Bachelors of ScienceBachelors of Science
Bachelors of Science
 
焦點討論法:網路留言回應實例
焦點討論法:網路留言回應實例焦點討論法:網路留言回應實例
焦點討論法:網路留言回應實例
 
Img 0008
Img 0008Img 0008
Img 0008
 
KIUESSA CERTIFICATE
KIUESSA CERTIFICATEKIUESSA CERTIFICATE
KIUESSA CERTIFICATE
 

More from Subhajit Sahu

word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings o...
word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings o...word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings o...
word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings o...Subhajit Sahu
 
DyGraph: A Dynamic Graph Generator and Benchmark Suite : NOTES
DyGraph: A Dynamic Graph Generator and Benchmark Suite : NOTESDyGraph: A Dynamic Graph Generator and Benchmark Suite : NOTES
DyGraph: A Dynamic Graph Generator and Benchmark Suite : NOTESSubhajit Sahu
 
Shared memory Parallelism (NOTES)
Shared memory Parallelism (NOTES)Shared memory Parallelism (NOTES)
Shared memory Parallelism (NOTES)Subhajit Sahu
 
A Dynamic Algorithm for Local Community Detection in Graphs : NOTES
A Dynamic Algorithm for Local Community Detection in Graphs : NOTESA Dynamic Algorithm for Local Community Detection in Graphs : NOTES
A Dynamic Algorithm for Local Community Detection in Graphs : NOTESSubhajit Sahu
 
Scalable Static and Dynamic Community Detection Using Grappolo : NOTES
Scalable Static and Dynamic Community Detection Using Grappolo : NOTESScalable Static and Dynamic Community Detection Using Grappolo : NOTES
Scalable Static and Dynamic Community Detection Using Grappolo : NOTESSubhajit Sahu
 
Application Areas of Community Detection: A Review : NOTES
Application Areas of Community Detection: A Review : NOTESApplication Areas of Community Detection: A Review : NOTES
Application Areas of Community Detection: A Review : NOTESSubhajit Sahu
 
Community Detection on the GPU : NOTES
Community Detection on the GPU : NOTESCommunity Detection on the GPU : NOTES
Community Detection on the GPU : NOTESSubhajit Sahu
 
Survey for extra-child-process package : NOTES
Survey for extra-child-process package : NOTESSurvey for extra-child-process package : NOTES
Survey for extra-child-process package : NOTESSubhajit Sahu
 
Dynamic Batch Parallel Algorithms for Updating PageRank : POSTER
Dynamic Batch Parallel Algorithms for Updating PageRank : POSTERDynamic Batch Parallel Algorithms for Updating PageRank : POSTER
Dynamic Batch Parallel Algorithms for Updating PageRank : POSTERSubhajit Sahu
 
Abstract for IPDPS 2022 PhD Forum on Dynamic Batch Parallel Algorithms for Up...
Abstract for IPDPS 2022 PhD Forum on Dynamic Batch Parallel Algorithms for Up...Abstract for IPDPS 2022 PhD Forum on Dynamic Batch Parallel Algorithms for Up...
Abstract for IPDPS 2022 PhD Forum on Dynamic Batch Parallel Algorithms for Up...Subhajit Sahu
 
Fast Incremental Community Detection on Dynamic Graphs : NOTES
Fast Incremental Community Detection on Dynamic Graphs : NOTESFast Incremental Community Detection on Dynamic Graphs : NOTES
Fast Incremental Community Detection on Dynamic Graphs : NOTESSubhajit Sahu
 
Can you fix farming by going back 8000 years : NOTES
Can you fix farming by going back 8000 years : NOTESCan you fix farming by going back 8000 years : NOTES
Can you fix farming by going back 8000 years : NOTESSubhajit Sahu
 
HITS algorithm : NOTES
HITS algorithm : NOTESHITS algorithm : NOTES
HITS algorithm : NOTESSubhajit Sahu
 
Basic Computer Architecture and the Case for GPUs : NOTES
Basic Computer Architecture and the Case for GPUs : NOTESBasic Computer Architecture and the Case for GPUs : NOTES
Basic Computer Architecture and the Case for GPUs : NOTESSubhajit Sahu
 
Dynamic Batch Parallel Algorithms for Updating Pagerank : SLIDES
Dynamic Batch Parallel Algorithms for Updating Pagerank : SLIDESDynamic Batch Parallel Algorithms for Updating Pagerank : SLIDES
Dynamic Batch Parallel Algorithms for Updating Pagerank : SLIDESSubhajit Sahu
 
Are Satellites Covered in Gold Foil : NOTES
Are Satellites Covered in Gold Foil : NOTESAre Satellites Covered in Gold Foil : NOTES
Are Satellites Covered in Gold Foil : NOTESSubhajit Sahu
 
Taxation for Traders < Markets and Taxation : NOTES
Taxation for Traders < Markets and Taxation : NOTESTaxation for Traders < Markets and Taxation : NOTES
Taxation for Traders < Markets and Taxation : NOTESSubhajit Sahu
 
A Generalization of the PageRank Algorithm : NOTES
A Generalization of the PageRank Algorithm : NOTESA Generalization of the PageRank Algorithm : NOTES
A Generalization of the PageRank Algorithm : NOTESSubhajit Sahu
 
ApproxBioWear: Approximating Additions for Efficient Biomedical Wearable Comp...
ApproxBioWear: Approximating Additions for Efficient Biomedical Wearable Comp...ApproxBioWear: Approximating Additions for Efficient Biomedical Wearable Comp...
ApproxBioWear: Approximating Additions for Efficient Biomedical Wearable Comp...Subhajit Sahu
 
Income Tax Calender 2021 (ITD) : NOTES
Income Tax Calender 2021 (ITD) : NOTESIncome Tax Calender 2021 (ITD) : NOTES
Income Tax Calender 2021 (ITD) : NOTESSubhajit Sahu
 

More from Subhajit Sahu (20)

word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings o...
word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings o...word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings o...
word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings o...
 
DyGraph: A Dynamic Graph Generator and Benchmark Suite : NOTES
DyGraph: A Dynamic Graph Generator and Benchmark Suite : NOTESDyGraph: A Dynamic Graph Generator and Benchmark Suite : NOTES
DyGraph: A Dynamic Graph Generator and Benchmark Suite : NOTES
 
Shared memory Parallelism (NOTES)
Shared memory Parallelism (NOTES)Shared memory Parallelism (NOTES)
Shared memory Parallelism (NOTES)
 
A Dynamic Algorithm for Local Community Detection in Graphs : NOTES
A Dynamic Algorithm for Local Community Detection in Graphs : NOTESA Dynamic Algorithm for Local Community Detection in Graphs : NOTES
A Dynamic Algorithm for Local Community Detection in Graphs : NOTES
 
Scalable Static and Dynamic Community Detection Using Grappolo : NOTES
Scalable Static and Dynamic Community Detection Using Grappolo : NOTESScalable Static and Dynamic Community Detection Using Grappolo : NOTES
Scalable Static and Dynamic Community Detection Using Grappolo : NOTES
 
Application Areas of Community Detection: A Review : NOTES
Application Areas of Community Detection: A Review : NOTESApplication Areas of Community Detection: A Review : NOTES
Application Areas of Community Detection: A Review : NOTES
 
Community Detection on the GPU : NOTES
Community Detection on the GPU : NOTESCommunity Detection on the GPU : NOTES
Community Detection on the GPU : NOTES
 
Survey for extra-child-process package : NOTES
Survey for extra-child-process package : NOTESSurvey for extra-child-process package : NOTES
Survey for extra-child-process package : NOTES
 
Dynamic Batch Parallel Algorithms for Updating PageRank : POSTER
Dynamic Batch Parallel Algorithms for Updating PageRank : POSTERDynamic Batch Parallel Algorithms for Updating PageRank : POSTER
Dynamic Batch Parallel Algorithms for Updating PageRank : POSTER
 
Abstract for IPDPS 2022 PhD Forum on Dynamic Batch Parallel Algorithms for Up...
Abstract for IPDPS 2022 PhD Forum on Dynamic Batch Parallel Algorithms for Up...Abstract for IPDPS 2022 PhD Forum on Dynamic Batch Parallel Algorithms for Up...
Abstract for IPDPS 2022 PhD Forum on Dynamic Batch Parallel Algorithms for Up...
 
Fast Incremental Community Detection on Dynamic Graphs : NOTES
Fast Incremental Community Detection on Dynamic Graphs : NOTESFast Incremental Community Detection on Dynamic Graphs : NOTES
Fast Incremental Community Detection on Dynamic Graphs : NOTES
 
Can you fix farming by going back 8000 years : NOTES
Can you fix farming by going back 8000 years : NOTESCan you fix farming by going back 8000 years : NOTES
Can you fix farming by going back 8000 years : NOTES
 
HITS algorithm : NOTES
HITS algorithm : NOTESHITS algorithm : NOTES
HITS algorithm : NOTES
 
Basic Computer Architecture and the Case for GPUs : NOTES
Basic Computer Architecture and the Case for GPUs : NOTESBasic Computer Architecture and the Case for GPUs : NOTES
Basic Computer Architecture and the Case for GPUs : NOTES
 
Dynamic Batch Parallel Algorithms for Updating Pagerank : SLIDES
Dynamic Batch Parallel Algorithms for Updating Pagerank : SLIDESDynamic Batch Parallel Algorithms for Updating Pagerank : SLIDES
Dynamic Batch Parallel Algorithms for Updating Pagerank : SLIDES
 
Are Satellites Covered in Gold Foil : NOTES
Are Satellites Covered in Gold Foil : NOTESAre Satellites Covered in Gold Foil : NOTES
Are Satellites Covered in Gold Foil : NOTES
 
Taxation for Traders < Markets and Taxation : NOTES
Taxation for Traders < Markets and Taxation : NOTESTaxation for Traders < Markets and Taxation : NOTES
Taxation for Traders < Markets and Taxation : NOTES
 
A Generalization of the PageRank Algorithm : NOTES
A Generalization of the PageRank Algorithm : NOTESA Generalization of the PageRank Algorithm : NOTES
A Generalization of the PageRank Algorithm : NOTES
 
ApproxBioWear: Approximating Additions for Efficient Biomedical Wearable Comp...
ApproxBioWear: Approximating Additions for Efficient Biomedical Wearable Comp...ApproxBioWear: Approximating Additions for Efficient Biomedical Wearable Comp...
ApproxBioWear: Approximating Additions for Efficient Biomedical Wearable Comp...
 
Income Tax Calender 2021 (ITD) : NOTES
Income Tax Calender 2021 (ITD) : NOTESIncome Tax Calender 2021 (ITD) : NOTES
Income Tax Calender 2021 (ITD) : NOTES
 

Discrete maths# Recursion, induction, recurrence relation

  • 1. 1Y) -= (Q ., d ASSMA-te. Date f7,9', lot, Page A. ~ _;.7
  • 2. c.lA.SSMA-te.. ----- :; ' ': (1,t..,.,,-,, ... ,,,--,, Mt~ I•l ..,. -= ~ I f----+t------------- t-___4 ____0_n_n _,Se_1_u_t,_·o-=--'{)---------------___,,..,- - 1 + ,. T (' ; 2 + T
  • 3. . I r = l R.R -> 2 Date l'?,tl,&>t1 Page __£_ . -~ ' . ( --~-"-.'!'......_ .,. ...
  • 4. c..fASSMAte.. ate f17. G, )o l~ 1 2..T _, +- RR n =- + 2 + ' ~ ~T2 -~ 4- 11 + 2. + ~ "2.. - ~ 2't> 4- q_'A - · ~ Q_'(' ' Tt'· -.. 0 · T t ':: + ,p 1 · - "_,2 1 ~ V 0 ' + 2'-1 '::.. 'J!' -l Cl 2. 2. j