MHB Unpacking the Master Theorem: Understanding its Proof and Cases

AI Thread Summary
The discussion centers around proving a specific theorem through an iterative approach. Participants emphasize the need to clarify which cases correspond to different scenarios: when the first term is dominant, when each part of the summation is equally dominant, and when the summation behaves like a geometric series. There is a call for further explanation and justification for these distinctions to strengthen the proof.
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0

Attachments

  • beg.PNG
    beg.PNG
    15.9 KB · Views: 99
  • case1.PNG
    case1.PNG
    5.2 KB · Views: 90
  • case2.PNG
    case2.PNG
    5.6 KB · Views: 82
  • case3.PNG
    case3.PNG
    7.6 KB · Views: 85
Last edited:
Technology news on Phys.org
Now I found the following proof:

View attachment 4435

Don't we have to explain further which case correponds to which of the following cases

  • The first term is dominant.
  • Each part of the summation is equally dominant.
  • The summation is a geometric series

and justify why it is like that? (Thinking)
 

Attachments

  • proof11.PNG
    proof11.PNG
    9.3 KB · Views: 98

Thread 'Learning Assembly and computer architecture for x86'

Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
View full post »

Thread 'Learning data structures and algorithms in different programming languages'

I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...
View full post »

Similar threads

B I've been trying to understand the proof for the binomial theorem
Replies
6
Views
2K
Is this computability theory proof correct?
Replies
1
Views
1K
Insights Fermat's Last Theorem
2
Replies
78
Views
6K
I Fundamental theorem of arithmetic from Jordan-Hölder theorem
Replies
5
Views
2K
I On a proof of the converse of the supporting hyperplane theorem
Replies
9
Views
2K
A Question about proof of Great Picard Theorem
Replies
3
Views
2K
I Is an algorithm for a proof required to halt?
Replies
3
Views
2K
I Uniqueness of reduced row echelon form (proof verification)
Replies
4
Views
1K
I Why prove Taylor's theorem with p(x)=q(x)−((b−a)^n/(b−x)^n)q(a)?
Replies
9
Views
3K
Calculus What Is the Best Calculus Book for Self-Learners?
Replies
17
Views
6K

Hot Threads

Recent Insights

Back
Top