Linear congruence example 2 | Number theory | Finding solution of x | Fully Solved Example Solution

Поділитися
Вставка
  • Опубліковано 20 гру 2024

КОМЕНТАРІ • 351

  • @jermanerobinson4576
    @jermanerobinson4576 4 роки тому +178

    Why is it that I spend 65 minutes in a lecture confused, but spend 15 minutes on youtube and learn it. Please come teach at my university!!! Thanks for the explanation, this was awesome, thanks!!

  • @crossugo5738
    @crossugo5738 2 роки тому +16

    I really like how you explained 5th step, which is by far the most difficult part of this problem. Thank you! To find the other solutions, dividing the gcd of a and n by n will give the distances apart i.e n/gcd(a, n). Eventually, you can just directly add it to the first solution of x to get the second solution. In cases where there are more than 2 solutions, just keep performing an additive increment.

  • @parthasarathirout6286
    @parthasarathirout6286 5 років тому +12

    finally I got the best vdo on this topic.thank you ...God bless you

  • @tisha1896
    @tisha1896 2 роки тому +2

    How did 24 mod 9 became 6? Like what do we do if we have bigger numbers

  • @LaibaMaheen-es5zw
    @LaibaMaheen-es5zw 11 місяців тому +1

    Mam please do video on system of linear congreuences in two variables.... Mam please do within two days exams is there?

  • @learneveryday9988
    @learneveryday9988 Рік тому +1

    Chota s suggestion dena chahunga mam ap bhaut accha pdhate ho pr English ke jgh bilangual pdhaoge to or acche video bnegi

  • @LaibaMaheen-es5zw
    @LaibaMaheen-es5zw 11 місяців тому +2

    Mam do video on fermat's litte theorem

  • @pariminagalakshmi5517
    @pariminagalakshmi5517 3 роки тому +7

    Sis, u have done wonderful job, I m studying 1st sem in cse , o didn't get this topic , but after seeing your videos , I got more knowledge.. thankyou so much Sis...

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  3 роки тому +1

      I'm glad to hear this 😊
      If you really liked it, please share it with all your classmates too :)

  • @ferozasifkhan9607
    @ferozasifkhan9607 3 роки тому +5

    Today I have my exam.Yesterday I searched many videos for this topic but was not satisfied.My friend sent this link and now I understood well. I will never forget bcoz its easy step by step process.Hope I get this in exam today🙂.Thankyou so much. God bless you.

  • @danielmoss7133
    @danielmoss7133 2 роки тому +15

    Thank you so much, this was far more helpful than what they teach at university! :)

  • @ruwaynaabusamaha568
    @ruwaynaabusamaha568 3 роки тому +3

    Hello, thank you for your efforts, I just have a question, in 8:17 I didn't understand what you did in red pen, so can you explain it for me ?

  • @sanika6916
    @sanika6916 Рік тому +7

    thankyou ma'am. I literally was so confused in this topic! You made it crystal clear for me. Much oblliged. thanks a tonne.

  • @bhaweshshaw6
    @bhaweshshaw6 Рік тому +1

    After watching several videos on you tube my frequency is matched..thank you so much mam

  • @ranifatma5651
    @ranifatma5651 3 роки тому +3

    I just saw this rn, and wow I can understand this problem in several minute only. amazing! thank u

  • @nuellamaeariola4421
    @nuellamaeariola4421 2 роки тому +4

    thank you so much! i find modulo to be hard but it becomes easy because of this explanation

  • @varshapremanandan9201
    @varshapremanandan9201 4 роки тому +6

    The whole day i was for a video of linear congruence ....bt this was the right one... Tysm😍

  • @yaminisharma7676
    @yaminisharma7676 Рік тому +2

    Mam it is very useful please continue, l couldn't understand it since long. So l was tensed

  • @mjskitchen1134
    @mjskitchen1134 3 роки тому +17

    Thank you so much mam! I learnt this in only 15 minutes. Such an easy way to solve, universities make it complicated for no reason

  • @layabandila7898
    @layabandila7898 Рік тому +1

    After watching your video my fear gone from me for finding the solutions of these questions, THANK YOU loved your tutorial

  • @raihanriday3609
    @raihanriday3609 3 роки тому +2

    How do you calculate 24 mod 9 =6

  • @ketso-l7b
    @ketso-l7b Рік тому +1

    this is the first time i actual understood this thing after going through youtube for 4 days

  • @LaibaMaheen-es5zw
    @LaibaMaheen-es5zw 11 місяців тому +2

    Excellent explination 👍

  • @sanskruti58
    @sanskruti58 Місяць тому +1

    Best lecture I found on this topic✨

  • @skarootz
    @skarootz Рік тому +2

    really really good explanation and quite clear spoken English. I always have a really hard time listening to Indians because I'm not native in English, but not this time :) Keep growing girl

  • @drmaxgaming2841
    @drmaxgaming2841 4 місяці тому +1

    Thank you maam, i finally understand this type of probelm. thank you so much

  • @Ayubu-h1q
    @Ayubu-h1q Рік тому +1

    You teach us very well but I want to see the video of linear congruence in two variables

  • @unique_bhanu
    @unique_bhanu Рік тому +2

    Thank you so much🙏

  • @SONY13777
    @SONY13777 3 роки тому +2

    I'm happy to see your video
    Thank u soo much mam

  • @sureshkumar.t2515
    @sureshkumar.t2515 4 роки тому +4

    Thank you so much... 👍👍👍👍👍👍🙏🙏🙏🙏🙏🙏🙏🙏🙏

  • @soumyadipmajumder3450
    @soumyadipmajumder3450 2 роки тому +1

    You taught us in very easy way. Thank you mam.

  • @redenoriola9082
    @redenoriola9082 3 роки тому +2

    Can you please make a tutorial in getting distinct incongruent solutions?

  • @JakyAhmedChowdhury
    @JakyAhmedChowdhury Рік тому +1

    Thank you, ma'am. You just earned another subscriber

  • @suryashekar399
    @suryashekar399 2 роки тому +1

    Way of explanation is too good

  • @nvdeep07
    @nvdeep07 2 роки тому +2

    Thank u so much mam for explaining in such a simple way ☺️☺️

  • @ritusaha854
    @ritusaha854 5 років тому +7

    Thank you didi just awesome explanation and so clear to understand 😊!!! Once again life saviour before exam..

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  5 років тому +2

      Thank you so much dear, I hope your exam went well😊 Keep learning, keep sharing ✨✌

    • @ritusaha854
      @ritusaha854 5 років тому +2

      @@CSEconceptswithParinita welcome ❤ dii

    • @mr.masadi1993
      @mr.masadi1993 4 роки тому

      Ma'am for finding the inverse which method u would suggest as the best..Bcoz in trial nd error if we were not encountered with the near approaching value it would take huge amount of time. So what would u suggest??

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  4 роки тому +1

      @@mr.masadi1993 I normally suggest to go for couple of small values as try and error method (Because in most of the cases, we get answer from them). If they don't work out, then go with the long method! After all, it mainly depends on your speed and convenience :)

  • @angelsanares7695
    @angelsanares7695 3 роки тому +1

    Is it the process how to solve linear congruences in one variable? I am just confused because the example in my module is not like this. I just want to know if solving congruences in one variable and finding the values of x have the same process?

  • @rrahulrroyr
    @rrahulrroyr 5 років тому +7

    Thank you for this discussion ...

  • @garagebandofficial
    @garagebandofficial Рік тому +1

    Thank you very much ma'am!, you saved my life because my final exam is next week 🤝

  • @knowledgenucleus9745
    @knowledgenucleus9745 4 роки тому +2

    Finally I have got it , thanks mam

  • @Onnethox
    @Onnethox 4 роки тому +1

    how do you find C if the mod is a huge number, so you cant go trial and error until mod-1??? ex: if it was 7c mod 88 = 1, how to find c instead of doing c=1, c=2, ....,c=87??

  • @suryashekar399
    @suryashekar399 2 роки тому +1

    thanku
    Amazing explaination

  • @kumaraswamy6222
    @kumaraswamy6222 2 роки тому +1

    Super madam very nice explanation
    Thank you very much

  • @rajaniram1523
    @rajaniram1523 4 роки тому +2

    How u took 6 has answer can u tell me please

  • @rodilrun9195
    @rodilrun9195 4 роки тому +1

    Explained very easy way mam thank you so much

  • @saimanaz24
    @saimanaz24 4 роки тому +1

    thanks to you you solved my problem on time

  • @chokli2748
    @chokli2748 4 роки тому +4

    Thanks a lot maam, really helped me during exams.♥️👍

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  4 роки тому +1

      Thanks for acknowledging. Please share it with your other friends..... It may help them too😊

  • @gangaraji7263
    @gangaraji7263 4 роки тому +7

    Thank you mam😍

  • @ruwaynaabusamaha568
    @ruwaynaabusamaha568 3 роки тому +1

    Hello, I have a question if you may, what will be the fifth step if we don't have a number beside x, for instance: x is congruent to 3(mod 5)?

  • @MyMissi143
    @MyMissi143 4 роки тому +2

    Thank you maam ..your video helped me during this lockdown

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  4 роки тому +2

      That's great. Keep learning, keep sharing ✌😊

    • @MyMissi143
      @MyMissi143 4 роки тому

      @@CSEconceptswithParinita maam can you make one video on this theorem {{the linear congruence ax=b(modn) has a solution if and only if d|b,where d=gcd(a,n).If d|b then it has d mutually incongruent solutions modulo n}}

  • @rabindranathbrahmachari9503
    @rabindranathbrahmachari9503 6 місяців тому

    Thank you for the video didi!
    But I have seen some questions in the form of ax + c = b (mod n)
    How to solve them ?

  • @kavindusenarathna1276
    @kavindusenarathna1276 2 роки тому

    Can you give the link for inverse linear congruence its hard to find from your pay list

  • @_gloryx57
    @_gloryx57 Рік тому

    Mam..what if the answer I'm getting in the step 2 is an improper fraction... should i consider it as the solution doesn't exist or what should l do in this case..?

  • @SendiSiradj
    @SendiSiradj 3 роки тому +1

    Finally got the best video

  • @snehalpunekar3279
    @snehalpunekar3279 10 місяців тому

    Ma'am what if I get 1 solution at step 3. When I do d mod n

  • @manishar2904
    @manishar2904 4 роки тому +1

    Ma'am how to solve Find an inverse of 12 modulo 17,if it exists?

  • @sauravjyotibarman5009
    @sauravjyotibarman5009 3 роки тому +1

    Mam what if the equation didnot get divided by d

  • @ShivamKumar-ti5mw
    @ShivamKumar-ti5mw 3 роки тому +1

    Hi mam can you find all possible solutions of linear congruence 9x ≅ 15(mod23)

  • @goat5371
    @goat5371 4 роки тому +1

    U r great educator

  • @38soniasanga83
    @38soniasanga83 Рік тому +3

    Amazing 😍 thank you🙏🏽

  • @vaishnavitiwari1442
    @vaishnavitiwari1442 Рік тому

    Mam it's b/d or d/b in second step ?

  • @SanjaySingh-ud5ju
    @SanjaySingh-ud5ju 5 років тому +15

    One of the best explanations that I came across 💥💥💥

  • @rahulmishra5502
    @rahulmishra5502 4 роки тому +3

    Thank you

  • @amiteshpandey7759
    @amiteshpandey7759 2 роки тому +1

    Maam please make video on linear congruence in two variable🙏🙏

  • @samhita2917
    @samhita2917 3 роки тому +3

    Well presented! Thanks👍🥳🙏

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  3 роки тому +1

      My pleasure 😊
      Keep learning, keep supporting ✌

    • @samhita2917
      @samhita2917 3 роки тому +1

      @@CSEconceptswithParinita Do you have induction videos? Hard for me to understand my online class. I haven't checked your list yet..

    • @samhita2917
      @samhita2917 3 роки тому +1

      I think my teacher explained it in a very different way and I keep searching for similar cases..

  • @turkishdramas364
    @turkishdramas364 3 роки тому +2

    how to solve for 3x+5=4(mod 5) ? I am getting negative value of b. Plz help.

    • @imh00man63
      @imh00man63 3 роки тому +1

      * ≈ congruent,
      i don't have congruent sign in keypad 😂
      3x+5 ≈ 4(mod5)
      3x ≈ -1 (mod 5)
      {..,-6,-1,4,9,...}, This is set of multiply of 5 from -1.
      So, we can change -1 to another number on that set.
      3x ≈ 9 (mod 5)
      If gcd(3,5) = 1, we can divide 3 and 9. So..
      x ≈ 3 (mod 5)
      CORRECT ME IF I'M WRONG

  • @businessstockscompanies5335
    @businessstockscompanies5335 Рік тому +1

    😭😭thaaaaank you verrrry muchhh mam!!!!!!!!!!!

  • @valiz2628
    @valiz2628 6 місяців тому

    mam 7:18 me jo hua, wo nahi samaj paa raha huun, please help

  • @leila4601
    @leila4601 3 роки тому +1

    بہت بہت شکریہ

  • @preetisingh-bp7tp
    @preetisingh-bp7tp 4 роки тому +2

    How is 2 mod 18 =2?

  • @YaletiPavanReddy1233
    @YaletiPavanReddy1233 3 роки тому +1

    nice explanation mam .. Superb teaching

  • @anup_narvekar
    @anup_narvekar 5 років тому +2

    That complete number is called as an "Integer"

  • @sabitakolaka9361
    @sabitakolaka9361 2 роки тому +1

    Thanks mam so easy method

  • @irshannawaz5042
    @irshannawaz5042 4 роки тому

    How to do d mod n..
    How did u get 2 as answer

  • @anjalis1158
    @anjalis1158 4 роки тому +4

    Thank you mam

  • @praneethsai9631
    @praneethsai9631 2 роки тому +1

    thankuuuuuu====🤩🤩
    you made it so clear

  • @vikash1752
    @vikash1752 2 роки тому

    If a>n then solution exists or not??

  • @khushityagi8039
    @khushityagi8039 Рік тому +1

    Plz someone help me out to how we get 24 mod 9= 6 ..

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  Рік тому +2

      9*2=18...... 24-18=6, so x=6

    • @khushityagi8039
      @khushityagi8039 Рік тому +1

      Thankyou 😀😀 but one question 9*3= 18. But why multiple by 3 , is it right if I was thinking because 3 is divisible by 9& 24

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  Рік тому +2

      We have done 9×2 because it gives us 18.
      9*3=27 which is greater than 24
      So, when it is 24 mode 9..... we have to multiple a number with 9 such that it gives us product as highest number lesser than 24

    • @khushityagi8039
      @khushityagi8039 Рік тому +1

      @@CSEconceptswithParinita thankyou soo much for you help🙂🙂☺️

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  Рік тому +1

      My pleasure dear! Keep learning, keep sharing 😊

  • @hemangininaik4944
    @hemangininaik4944 2 роки тому +1

    Tq tq so much ma'am 🙏

  • @deepikabagh9061
    @deepikabagh9061 4 роки тому +1

    Thank you very much for sharing this mam...it's really helpful

  • @anushika4577
    @anushika4577 2 роки тому

    Use Fermat's Theorem to find a number x between 0 and 28
    with x ^ 85 congruent to 6 (modulo 29). Can please make an explanation video on this?

  • @vinayakkprabhu
    @vinayakkprabhu Рік тому +1

    Thank you so muchhh🥰✨

  • @Pooja-n5v8h
    @Pooja-n5v8h 10 місяців тому +1

    Can we simplify 2 mod 18??

  • @kanikaarora1979
    @kanikaarora1979 3 роки тому +1

    mam u've explained very well 👏👏

  • @amrutha9211
    @amrutha9211 3 роки тому +1

    Thank you mam its very usefull ✨️

  • @chusrangagasirmarak4247
    @chusrangagasirmarak4247 Рік тому

    Ma'am can I write -3 mod 9 instead of 6 mod 9 in the last part( x = 24 mod 9)? I think -3 will be the least residue

  • @zainabkhalil268
    @zainabkhalil268 3 роки тому +1

    what is the name of this method?

  • @Danny__878
    @Danny__878 10 місяців тому +1

    Thanks Pari ❤

  • @sudiptahajra8974
    @sudiptahajra8974 5 років тому +6

    Well explained

  • @amiteshpandey7759
    @amiteshpandey7759 2 роки тому +1

    Thank you so much maam🥰

  • @whitedevilgamer101
    @whitedevilgamer101 3 роки тому +1

    Tq so much mam for making this videos

  • @pmusic5664
    @pmusic5664 4 роки тому +1

    Thanks madem ❤️❤️❤️👍

  • @aritralahiri8321
    @aritralahiri8321 4 роки тому +1

    Very helpful video mam

  • @anxsin230
    @anxsin230 6 місяців тому

    Okay,but for unique solution how to do this??
    How to find the inverse? Im getting the same as the question,.....

  • @muhammadsharjeelmuhammadsh1402
    @muhammadsharjeelmuhammadsh1402 3 роки тому +1

    Thanks a lot

  • @ravinanderson1118
    @ravinanderson1118 4 роки тому +2

    Amazing, thank you!

  • @govindjangid6201
    @govindjangid6201 2 роки тому +1

    Thanks ma'am 😊

  • @c27Blay
    @c27Blay 3 роки тому +1

    Thank you!

  • @somnathdash1048
    @somnathdash1048 4 роки тому +3

    Best 🙏🙏🙏

  • @prateek_Kumar.1211
    @prateek_Kumar.1211 4 роки тому +1

    Amazing concept thanku ✌️👌

  • @sexer5953
    @sexer5953 5 років тому +1

    How did you know that 2 solution exists, can u sometimes get 3 values of x

    • @multibrainhacker
      @multibrainhacker 5 років тому +1

      by the gcd. As gcd(14,18)=2 so there exist 2 solution.

    • @sexer5953
      @sexer5953 4 роки тому +1

      @@mathmom102350 thank you, got it)