উইলসনের উপপাদ্য

testwiki থেকে
imported>WikitanvirBot কর্তৃক ০০:২১, ২০ জানুয়ারি ২০২৫ তারিখে সংশোধিত সংস্করণ (বট নিবন্ধ পরিষ্কার করছে, কোনো সমস্যায় পরিচালককে জানান)
(পরিবর্তন) ← পূর্বের সংস্করণ | সর্বশেষ সংস্করণ (পরিবর্তন) | পরবর্তী সংস্করণ → (পরিবর্তন)
পরিভ্রমণে চলুন অনুসন্ধানে চলুন

সংখ্যা তত্ত্ববীজগণিতে উইলসনের উপপাদ্য একটি গুরুত্বপূর্ণ উপপাদ্য। উইলসনের উপপাদ্য অনুযায়ী, সকল স্বাভাবিক সংখ্যা n>1 এর জন্য (n1)!+10(modn) হবে কেবল এবং কেবল যদি n একটি মৌলিক সংখ্যা হয়। অর্থাৎ, যদি p একটি মৌলিক সংখ্যা হয়, কেবল তখনই (p1)!+1 এর মান p দ্বারা নিঃশেষে বিভাজ্য হবে ।[]

ইতিহাস

আনু. খ্রিস্টীয় ১০০০ সালের দিকে উইলসনের উপপাদ্য সর্বপ্রথম আলোকপাত করেছিলেন মুসলিম বিজ্ঞানী হাসান ইবনুল হায়সাম[] ১৭৭০ সালে এডওয়ার্ড ওয়ারিং এই উপপাদ্যটি বিবৃত করেন কিন্তু কোনো প্রমাণ দেননি। তিনি এই আবিষ্কারের কৃতিত্ব তার ছাত্র জন উইলসনকে দেন।[] ১৭৭১ সালে প্রথমবার জোসেফ লুই ল্যাগ্রাঞ্জ এই উপপাদ্যের প্রমাণ দেন।[] এর প্রায় এক শতাব্দী আগে লিবনিজও এই ফলাফল সম্পর্কে জানতেন বলে প্রমাণ রয়েছে, কিন্তু তিনি এটি কখনো প্রকাশ করেননি।[]

উদাহরণ

প্রতিটি n-এর জন্য (2 থেকে 30 পর্যন্ত), নিম্নলিখিত সারণী (n1)! এর মান এবং (n1)!-কে n দ্বারা ভাগ করার পর ভাগশেষ প্রদর্শন করে। (মডুলার পাটিগণিতের নোটেশনে, m-কে n দ্বারা ভাগ করার পর ভাগশেষ m(modn) দ্বারা লেখা হয়।)

সারণীর ব্যাকগ্রাউন্ডের রঙ এখানে নীল, মৌলিক মানের জন্য এবং সোনালী, যৌগিক মানের জন্য।

ফ্যাক্টোরিয়াল সারণী এবং এর ভাগশেষ মডুলো n
n (n1)!
টেমপ্লেট:OEIS
(n1)! mod n
টেমপ্লেট:OEIS
2 1 1
3 2 2
4 6 2
5 24 4
6 120 0
7 720 6
8 5040 0
9 40320 0
10 362880 0
11 3628800 10
12 39916800 0
13 479001600 12
14 6227020800 0
15 87178291200 0
16 1307674368000 0
17 20922789888000 16
18 355687428096000 0
19 6402373705728000 18
20 121645100408832000 0
21 2432902008176640000 0
22 51090942171709440000 0
23 1124000727777607680000 22
24 25852016738884976640000 0
25 620448401733239439360000 0
26 15511210043330985984000000 0
27 403291461126605635584000000 0
28 10888869450418352160768000000 0
29 304888344611713860501504000000 28
30 8841761993739701954543616000000 0

প্রমাণ

বিপরীত অনুমানের মাধ্যমে প্রমাণ

ধরি, n একটি যৌগিক সংখ্যা।

যেহেতু যৌগিক সংখ্যার দুইয়ের বেশি উৎপাদক থাকে, n=n1n2 আকারে, যেখানে 1<n1,n2<n.

এখন, (n1)!=(n1)(n2)(n3)321

আবার, n1n2<nn1n2(n1)

সুতরাং, 1<n1n2(n1)

এখন, n1 এবং n2 হল (n1)! এর যেকোনো দুটি উৎপাদক যা n1n2 দ্বারা বিভাজ্য।

তাই, (n1)!0(modn1n2) যেহেতু n=n1n2, (n1)!0(modn).....(i)

দেওয়া আছে যে (n1)!1(modn).....(ii)

এর অর্থ 01(modn)

এটি বোঝায় যে 0+10(modn)

তাই, 10(modn) যার অর্থ 1 কে n দিয়ে ভাগ করলে ভাগশেষ 0 হবে।

এটি বোঝায় যে n|1, যা বিরোধিতা সৃষ্টি করে কারণ n একটি যৌগিক সংখ্যা (আমাদের অনুমান অনুযায়ী), এবং 1 কোনো যৌগিক সংখ্যা দ্বারা বিভাজ্য হতে পারে না।

আবার, n1n2>1 হওয়াটাও একটি কারণ যে n=n1n2, 1 কে ভাগ করতে পারে না।

সুতরাং, আমাদের অনুমান ভুল। n অবশ্যই একটি মৌলিক সংখ্যা হবে।

বীজগাণিতিক প্রমাণ

ধরি, n একটি মৌলিক সংখ্যা।

মডুলো n-এ পূর্ণসংখ্যার ক্ষেত্রটি বিবেচনা করে, ফার্মার লিটল থিওরেম থেকে আমরা জানি:

উক্ত ক্ষেত্রের প্রতিটি অশূন্য উপাদান f(x)=xn11 বহুপদীর একটি মূল।

যেহেতু ক্ষেত্রটিতে মাত্র (n1) টি অশূন্য উপাদান আছে, তাই হয় n=2 অথবা n1 জোড় সংখ্যা।

n=2 হলে, যেকোনো পূর্ণসংখ্যা a এর জন্য, aa(mod2) n1 এর জন্য, (1)n11(modn)

সুতরাং, xn11=r=1n1(xr)=r=1n1(x+r)

x=0 বসালে, আমরা পাই (n1)!1(modn)

এলিমেন্টারি বা প্রাথমিক প্রমাণ

ধরি, n একটি মৌলিক সংখ্যা।

ক্ষুদ্রতম মৌলিক সংখ্যার জন্য, n=2: 1!1(mod2)। (সত্য)

যদি n>2 হয়, তবে যেকোনো a[1,n1] এর জন্য, এমন একটি b[1,n1] আছে, যেখানে ab1(modn)

সেট {1,,n1} এর প্রতিটি পূর্ণসংখ্যা a এর মডুলো n-এ একটি গৌণিক বিপরীত সংখ্যা আছে।

এই গৌণিক বিপরীত সংখ্যাটি অনন্য এবং এটিকে a1(modn) দ্বারা প্রকাশ করা হয়।

যদি aa1(modn) হয়, তবে a210(modn)

তারপর (a1)(a+1)0(modn), যার মডুলো n-এ দুটি মূল আছে: a1(modn) এবং a1(modn)

এটি বোঝায় যে a=1 অথবা a=n1

আমরা 1 থেকে n1 পর্যন্ত সকল পূর্ণসংখ্যাকে, 1 এবং n1 বাদে, {a,b} জোড়ায় সাজাতে পারি, যেখানে ab1(modn), শুধুমাত্র 1 এবং n1 বাদে যাদের গুণফল 1(modn)

সুতরাং, (n1)!1(n1)1(modn)

উদাহরণস্বরূপ, p=11 হলে:

10!=[(110)][(26)(34)(59)(78)][1][1111]1(mod11).

ফার্মার লিটল থিওরেম দ্বারা প্রমাণ

আবার, ফলাফলটি p=2 এর জন্য প্রমাণিত, তাই ধরে নেই p একটি বিজোড় মৌলিক সংখ্যা, p3

g(x)=(x1)(x2)(x(p1)) বহুপদীটি বিবেচনা করি ।

এখানে g-এর ডিগ্রী p1, প্রধান পদ xp1, এবং ধ্রুবক পদ (p1)!। এর (p1)টি মূল হল 1,2,,p1

এখন বিবেচনা করি:

h(x)=xp11

h-এরও ডিগ্রী p1 এবং প্রধান পদ xp1 মডুলো pফার্মার লিটল থিওরেম বলে যে, এটিতেও একই (p1)টি মূল আছে: 1,2,,p1

অবশেষে, বিবেচনা করি:

f(x)=g(x)h(x) f-এর ডিগ্রী সর্বাধিক p2 (যেহেতু প্রধান পদগুলি বাতিল হয়ে যায়), এবং মডুলো p-এরও একই (p1)টি মূল আছে: 1,2,,p1

কিন্তু লাগ্রাঞ্জের উপপাদ্য বলে যে এটির সর্বাধিক (p2)টি মূল থাকতে পারে। অতএব, f অবশ্যই মডুলো p আইডেন্টিক্যালি শূন্য হতে হবে, তাই এর ধ্রুবক পদ হল (p1)!+10(modp)। এটি উইলসনের উপপাদ্য।

সাইলোর উপপাদ্যের মাধ্যমে প্রমাণ

উইলসনের উপপাদ্যকে সাইলোর উপপাদ্যের একটি নির্দিষ্ট প্রয়োগ থেকে নির্ণয় করা সম্ভব।

ধরা যাক, p একটি মৌলিক সংখ্যা।

সহজেই দেখা যায় যে, p-এর জন্য Sp (সমমিতিক গ্রুপ) এ p-ক্রম বিশিষ্ট (p1)! সংখ্যক উপাদান রয়েছে, যেগুলো p-চক্রগুলোর সমষ্টি, অর্থাৎ Cp

অন্যদিকে, Sp-এ প্রতিটি সাইলো p-উপগ্রুপ আসলে Cp-এর একটি অনুলিপি । ফলে, সাইলো p-উপগ্রুপের সংখ্যা np=(p2)!

তৃতীয় সাইলো উপপাদ্য থেকে পাই:

(p2)!1(modp)

এখন উভয় পাশকে (p1) দ্বারা গুণ করলে পাওয়া যায়:

(p1)!(p1)1(modp)

প্রয়োগ

মৌলিকত্ব পরীক্ষণ

উইলসনের উপপাদ্যের একটি গুরুত্বপূর্ণ বৈশিষ্ট্য হল এটি একটি দ্বি-মুখী শর্ত প্রদান করে - অর্থাৎ একটি সংখ্যা মৌলিক হলেই কেবল এই শর্ত পূরণ করবে এবং শর্তটি পূরণ করলে সংখ্যাটি অবশ্যই মৌলিক হবে। এই বৈশিষ্ট্যটি অন্যান্য মৌলিকত্ব পরীক্ষার পদ্ধতিগুলোতে সেভাবে পাওয়া যায় না। উদাহরণস্বরূপ, ফার্মার বা লুকাস-লেহমার পরীক্ষাগুলি শুধুমাত্র নির্দিষ্ট ধরনের সংখ্যার জন্য প্রযোজ্য।

তবে উইলসনের উপপাদ্যের কিছু গুরুতর সীমাবদ্ধতাও রয়েছে। প্রথমত, বড় সংখ্যার ক্ষেত্রে (p1)! গণনা করা অত্যন্ত কঠিন এবং সময়সাপেক্ষ। দ্বিতীয়ত, কম্পিউটারে বড় ফ্যাক্টোরিয়াল মান সংরক্ষণ করা কঠিন, কারণ এই মান দ্রুত বৃদ্ধি পায়। এছাড়া, মডুলার পাটীগণিত ব্যবহার করেও বড় সংখ্যার জন্য গণনা করা কঠিন হয়ে পড়ে।

বাস্তব প্রয়োগের ক্ষেত্রে, উইলসনের উপপাদ্য মূলত ছোট মৌলিক সংখ্যা পরীক্ষার জন্য ব্যবহার করা হয়। বড় সংখ্যার মৌলিকত্ব পরীক্ষার জন্য আধুনিক ক্রিপ্টোগ্রাফিতে মিলার-রাবিন বা সোলোভে-স্ট্রাসেন পরীক্ষার মতো সম্ভাব্যতামূলক পদ্ধতিগুলি ব্যবহার করা হয়। তবে তাত্ত্বিক দৃষ্টিকোণ থেকে, উইলসনের উপপাদ্য মৌলিকত্ব পরীক্ষার একটি নির্ভুল ও সুন্দর পদ্ধতি হিসেবে বিবেচিত হয়।

কোয়াড্রাটিক রেসিডিউ

উইলসনের উপপাদ্য ব্যবহার করে, যেকোনো বিজোড় মৌলিক সংখ্যা p=2m+1 এর জন্য, আমরা 12(p1)  1 (modp) সমীকরণের বাম পাশটি পুনর্বিন্যস্ত করতে পারি ।

এই সমীকরণটি পাওয়া যায়:

1(p1)2(p2)m(pm)  1(1)2(2)m(m)  1(modp).

অতএব, j=1m j2 (1)m+1(modp) অথবা

(m!)2(1)m+1(modp)

আমরা এই তথ্যটি ব্যবহার করে একটি বিখ্যাত ফলাফলের একটি অংশ প্রমাণ করতে পারি: যেকোনো মৌলিক সংখ্যা p এর জন্য, যেখানে p1(mod4), অর্থাৎ কোনো পূর্ণসংখ্যা k এর জন্য p=4k+1। সুতরাং m=2k নিলে হয়: (m!)21(modp)

মৌলিক সংখ্যা নির্ণয়ের সূত্র

উইলসনের উপপাদ্য ব্যবহার করে মৌলিক সংখ্যা নির্ণয়ের সূত্র]] তৈরি করা হয়েছে, তবে সেগুলো ব্যবহারিক দৃষ্টিকোণ থেকে খুবই ধীর। যেমন:

১৯৬৪ সালে, সি.পি. উইলিয়ানস নিম্নলিখিত সূত্রটি প্রদান করেন: pn=1+i=12n(nj=1i(cos(j1)!+1jπ)2)1/n যেখানে pn হলো n-তম মৌলিক সংখ্যা।[]

p-অ্যাডিক গামা ফাংশন

  উইলসনের উপপাদ্য p-অ্যাডিক গামা ফাংশন সংজ্ঞায়িত করতে সহায়তা করে।

গাউস সরলীকরণ

গাউস প্রমাণ করেছিলেন যে k=1gcd(k,m)=1mk {1(modm)if m=4,pα,2pα1(modm)otherwise যেখানে p একটি বিজোড় মৌলিক সংখ্যা এবং α একটি ধনাত্মক পূর্ণ সংখ্যা ।

আরো দেখুন

টীকা

টেমপ্লেট:Noteslist টেমপ্লেট:সূত্র তালিকা

তথ্যসূত্র

টেমপ্লেট:Refbegin Disquisitiones Arithmeticae গাউসের সিসেরোনিয়ান ল্যাটিন থেকে ইংরেজি এবং জার্মান ভাষায় অনূদিত হয়েছে। জার্মান সংস্করণে সংখ্যা তত্ত্বের উপর তার সমস্ত কাজ অন্তর্ভুক্ত রয়েছে: কোয়াড্রাটিক রিসিপ্রোসিটির সমস্ত প্রমাণ, গাউসের যোগফলের চিহ্ন নির্ধারণ, বাইকোয়াড্রাটিক রিসিপ্রোসিটি ইনভেস্টিগেশন, এবং প্রকাশিত না হওয়া নোটগুলি।

টেমপ্লেট:Refend

বহিঃসংযোগ

  1. The Universal Book of Mathematics. David Darling, p. 350.
  2. O'Connor, John J.; Robertson, Edmund F., "Abu Ali al-Hasan ibn al-Haytham", MacTutor History of Mathematics Archive, University of St Andrews
  3. Edward Waring, Meditationes Algebraicae (Cambridge, England: 1770), page 218 (in Latin). ওয়ারিংয়ের উক্ত বইয়ের-এর তৃতীয় (১৭৮২) সংস্করণে উইলসনের উপপাদ্যটি পৃষ্ঠা ৩৮০-তে সমস্যা ৫ হিসেবে উপস্থাপিত হয়েছে। ওই পৃষ্ঠায়, ওয়ারিং উল্লেখ করেন: "Hanc maxime elegantem primorum numerorum proprietatem invenit vir clarissimus, rerumque mathematicarum peritissimus Joannes Wilson Armiger." (একজন মহান এবং গণিতে অত্যন্ত দক্ষ ব্যক্তি, জন উইলসন, মৌলিক সংখ্যার এই অত্যন্ত সুন্দর বৈশিষ্ট্যটি আবিষ্কার করেন।)
  4. Joseph Louis Lagrange, "Demonstration d'un théorème nouveau concernant les nombres premiers" (মৌলিক সংখ্যা সম্পর্কিত একটি নতুন উপপাদ্যের প্রমাণ), Nouveaux Mémoires de l'Académie Royale des Sciences et Belles-Lettres (Berlin), vol. 2, pages 125–137 (1771).
  5. Giovanni Vacca (1899) "Sui manoscritti inediti di Leibniz" (On unpublished manuscripts of Leibniz), Bollettino di bibliografia e storia delle scienze matematiche ... (Bulletin of the bibliography and history of mathematics), vol. 2, pages 113–116; see page 114 (in Italian). ভাক্কা লিবনিজের পান্ডুলিপি থেকে উদ্ধৃতি দেন, পান্ডুলিপিটি the Royal Public Library in Hanover (Germany)-এ সংরক্ষিত আছে, vol. 3 B, bundle 11, page 10:  

    Original : Inoltre egli intravide anche il teorema di Wilson, come risulta dall'enunciato seguente:

    "Productus continuorum usque ad numerum qui antepraecedit datum divisus per datum relinquit 1 (vel complementum ad unum?) si datus sit primitivus. Si datus sit derivativus relinquet numerum qui cum dato habeat communem mensuram unitate majorem."

    Egli non giunse pero a dimostrarlo.

    Translation : এছাড়াও, তিনি [লিবনিজ] উইলসনের উপপাদ্যটি দেখেছিলেন, যেমন নিম্নলিখিত বিবৃতিতে দেখা যায়:

    "কোনো সংখ্যার পূর্ববর্তী সকল পূর্ণসংখ্যার গুণফলকে ঐ সংখ্যা দিয়ে ভাগ করলে, যদি ঐ সংখ্যাটি মৌলিক হয় তবে ভাগশেষ হবে 1 (অথবা 1 এর পরিপূরক)। যদি ঐ সংখ্যাটি যৌগিক হয়, তবে ভাগশেষ এমন একটি সংখ্যা হবে যার সাথে মূল সংখ্যার 1 এর চেয়ে বড় একটি ফ্যাক্টর থাকবে।""

    তবে তিনি এটি প্রমাণ করতে সক্ষম হননি ।

    See also: Giuseppe Peano, ed., Formulaire de mathématiques, vol. 2, no. 3, page 85 (1897).
  6. টেমপ্লেট:Citation.