پرش به محتوا

رقم نقلی

از ویکی‌پدیا، دانشنامهٔ آزاد

رقم نقلی یا carry در علم حساب، رقمی است که در هنگام جمع از یک ستون از ارقام به ستون بعدی (پرارزش‌تر) از ارقام منتقل می‌شود. در عملیات تفریق این رقم با عنوان رقم قرضی یا borrow استفاده می‌شود و از ستون پرارزش‌تر به ستون کم‌ارزش‌تر منتقل می‌شود تا عملیات انجام پذیرد.[۱][۲][۳][۴]

مثال

[ویرایش]
۱
۴ ۳
۸ ۱
۲ ۵

در اینجا از آن‌جا که ۱۲=۴+۸ می‌شود، عدد ۲ نوشته شده است و عدد ۱ به صورت رقم نقلی به ستون بعد داده شده است.

منابع

[ویرایش]
  1. Holte, John M. (February 1997), "Carries, Combinatorics, and an Amazing Matrix", The American Mathematical Monthly, 104 (2): 138–149, doi:10.2307/2974981, JSTOR 2974981
  2. Diaconis, Persi; Fulman, Jason (August 2009), "Carries, shuffling, and symmetric functions", Advances in Applied Mathematics, 43 (2): 176–196, arXiv:0902.0179, doi:10.1016/j.aam.2009.02.002
  3. Borodin, Alexei; Diaconis, Persi; Fulman, Jason (October 2010), "On adding a list of numbers (and other one-dependent determinantal processes)", Bulletin of the American Mathematical Society, 47 (4): 639–670, arXiv:0904.3740, doi:10.1090/S0273-0979-2010-01306-9
  4. Nakano, Fumihiko; Sadahiro, Taizo (February 2014), "A generalization of carries processes and Eulerian numbers", Advances in Applied Mathematics, 53: 28–43, doi:10.1016/j.aam.2013.09.005