If you're seeing this message, it means we're having trouble loading external resources on our website.

თუ ვებფილტრს იყენებთ, დარწმუნდით, რომ *.kastatic.org და *.kasandbox.org დომენები არ არის დაბლოკილი.

ძირითადი მასალა

სადარობა

სადარობა

შეიძლება, ნახოთ შემდეგი სახის გამოსახულება:
AB(mod C)
ეს ამბობს, რომ A სადარია B-ს mod C.
ჩვენ განვიხილავთ სადარობის არსს რეგულარული ნაშთის ოპერატორზე წარმოსახვითი ექსპერიმენტის ჩატარებით.
წარმოვიდგინოთ, რომ ვითვლიდით ყველა მთელი რიცხვის ნაშთს 5-ზე:
ვთქვათ, 5 ნაჭერს დავარქვით 0, 1, 2, 3, 4. მაშინ თითოეულ მთელ რიცხვს ვსვამთ ნაჭერში, რომელიც ემთხვევა ამ მთელი რიცხვის ნაშთს 5-ზე.
იფიქრეთ ამ ნაჭრებზე, როგორც ყუთებზე, რომლებშიც მოთავსებულია რიცხვების სიმრავლე. მაგალითად, 26 მოთავსდებოდა ყუთში 1, რადგან 26 mod 5=1.
ზემოთ მოცემულია, ფიგურა, რომელიც აჩვენებს რამდენიმე მთელ რიცხვს, რომელთაც ვიპოვიდით თითოეულ ნაჭერში.
გამოსადეგი იქნებოდა, რომ გვქონდეს იმავე ნაჭერში თავსებადი რიცხვების გამოსახვის საშუალება (აღვნიშნოთ, რომ 26 არის იგივე ნაჭერში, რომელშიც 1, 6, 11, 16, 21 ზემოთ მოცემულ მაგალითში).
ერთ ნაჭერში მყოფი ორი რიცხვის გამოხატვის გავრცელებული გზა არის იმის თქმა, რომ ისინი ერთსა და იმავე ეკვივალენტობის კლასში არიან.
ამის მათემატიკური გამოსახვის საშუალება mod C-სთვის არის: AB (mod C)
ზემოთ მოცემული გამოსახულება შემდეგნაირად გამოითქმის: A სადარია B-სი mod C.
გამოსახულების გაანალიზება უფრო დეტალურად:
  1. არის კონგრუენტულობის სიმბოლო, რაც ნიშნავს, რომ მნიშვნელობები A და B ერთსა და იმავე ეკვივალენტობის კლასში არიან.
  2. (mod C) გვეუბნება, რა ოპერაცია გამოვიყენეთ A-სა და B-ზე.
  3. როდესაც ორივე მათგანი გვაქვს, ვამბობთ „სადარობა mod C.
მაგალითად, 2611 (mod 5)
26 mod 5=1 ასე რომ, ეს არის ეკვივალენტობის კლასი 1-ისთვის,
11 mod 5=1 ასე რომ, ესეც არის ეკვივალენტობის კლასი 1-ისთვის.
აღვნიშნოთ, რომ ეს არ არის იგივე, რაც A mod C: 2611 mod 5.

დეტალები სადარობაზე

მეტი დეტალის გაგება შეგვიძლია სადარობის შესახებ დადებითი მთელი რიცხვის გამოყენებით ფიქრის ერთი და იგივე ექსპერიმენტის ჩატარებითC.
ჯერ C ნაჭერს დავარქმევდით 0,1,2,,C2,C1-ს.
შემდეგ თითოეულ მთელ რიცხვს ჩავსვამდით ყუთში, რომელიც ემთხვევა ამ მთელ რიცხვს mod C.
ქვემოთ მოცემულ ფიგურაზე ნაჩვენებია რამდენიმე მნიშვნელობა, რომელთაც ვიპოვიდით თითოეულ ნაჭერში.
თუ შევხედავდით 0-ით გადანომრილ ყუთს, ვნახავდით:
,3C,2C,C,0,C,2C,3C,
თუ შევხედავდით 1-ით გადანომრილ ყუთს, ვნახავდით:
,13C,12C,1C,1,1+C,1+2C,1+3C,
თუ შევხედავდით 2-ით გადანომრილ ყუთს, ვნახავდით:
,23C,22C,2C,2,2+C,2+2C,2+3C,
თუ შევხედავდით C1-ით გადანომრილ ყუთს, ვნახავდით:
,2C1,C1,1,C1,2C1,3C1,4C1
ამ ექსპერიმენტიდან შეგვიძლია, გავაკეთოთ საკვანძო დაკვირვება:
მნიშვნელობები თითოეულ ნაჭერში ტოლია ამ ნაჭრის სახელის პლუს ან მინუს C-ს რაიმე ჯერადი.
ეს ნიშნავს, რომ ორ ნებისმიერ მნიშვნელობას შორის სხვაობა ნაჭერში არის C-ს რაიმე ჯერადი.
ეს დაკვირვება დაგვეხმარება, გავიაზროთ ეკვივალენტური დებულებები და ეკვივალენტობის კლასები შემდეგში.

გსურთ, შეუერთდეთ დისკუსიას?

პოსტები ჯერ არ არის.
გესმით ინგლისური? დააწკაპუნეთ აქ და გაეცანით განხილვას ხანის აკადემიის ინგლისურენოვან გვერდზე.