Detection of Errors using Difference Tables

Introduction

Interpolation में दिए गए data values हमेशा correct हों, यह जरूरी नहीं है।
कई बार data में typing mistake, calculation error या measurement error हो सकता है।

इन errors को detect करने के लिए हम difference tables (finite differences) का उपयोग करते हैं।

Basic Idea

यदि data सही है और किसी polynomial function को follow करता है, तो:

• First difference regular pattern follow करेगा
• Second difference constant हो सकता है
• Third difference भी constant हो सकता है (depending on degree)

लेकिन अगर किसी value में error है, तो:

• difference table में irregularity आ जाएगी
• differences अचानक change होंगे

Important Concept

यदि data degree $n$n polynomial से आता है, तो:

• $n^{th}$nth order difference constant होगा
• higher order differences zero होंगे

यदि यह pattern टूट जाए → error मौजूद है

Example

मान लें data दिया गया है:

x	y
1	1
2	4
3	9
4	15

Difference Table

x	y	Δy	Δ²y
1	1	3	2
2	4	5	1
3	9	6
4	15

Analysis

अब ध्यान से देखो:

• First differences: 3, 5, 6 → regular pattern नहीं है
• Second differences: 2, 1 → constant नहीं है

इसका मतलब data में error है

Correct Data Check

अगर सही value होती:

x	y
1	1
2	4
3	9
4	16

तो:

x	y	Δy	Δ²y
1	1	3	2
2	4	5	2
3	9	7
4	16

अब:

• Second difference constant है = 2
  Data correct है

Method to Detect Error

Step-by-step तरीका:

Step 1: Difference table बनाओ
Step 2: Pattern check करो
Step 3: Constant difference identify करो
Step 4: जहाँ irregularity आए → वही error point है

Graphical Understanding

Graph में:

• Correct data smooth curve follow करता है
• Error वाला point curve से बाहर दिखता है

वही error point होता है

Important Observations

• Difference table में irregular jump → error
• Constant difference टूटना → error
• Higher order difference unstable → error

Practical Importance

• Data validation में use होता है
• गलत values detect करने में मदद करता है
• interpolation accuracy improve करता है
• computer applications में बहुत useful है

Final Understanding

Difference tables data consistency check करने का powerful tool है
Polynomial data में differences regular होते हैं
Irregular differences error को indicate करते हैं
यह method simple और exam में बहुत important है