Finding a minimum $v$ given $N = d u + s v$, given positive integer $N, d, s$Given a satisfactory real number = [any integer]/(2b) where a and b are integers, how would one find the minimum value of b?For any integer $a,b$ let $N_a,b$ denote the number of positive integer $x<1000$ satisfying $x= a( mod;27)$ and $x=b(mod;37)$. ThenHow do I prove that for every positive integer $n$, there exist $n$ consecutive positive integers, each of which is composite?Minimum difference between two AP termsFinding minimum difference between two linear functionsFinding smallest a+b from given condintions.Infinitely many positive integers of the form $1998k+1$ such that all digits in their decimal representation are equalNon-integer combinationGiven an integer $a$ how to find all integers $b$ such that $sqrta^2+b^2=k$ for some integer $k$?$a^2+b^2+c^2 = d^2+e^2+f^2 = m^2, ad + be = cf$ with $a,b,c,d,e,f$ all distinct positive integers

How do I exit BASH while loop using modulus operator?

How to Prove P(a) → ∀x(P(x) ∨ ¬(x = a)) using Natural Deduction

How obscure is the use of 令 in 令和?

What is an equivalently powerful replacement spell for the Yuan-Ti's Suggestion spell?

How to remove border from elements in the last row?

Forgetting the musical notes while performing in concert

OP Amp not amplifying audio signal

Why do I get negative height?

How to travel to Japan while expressing milk?

how do we prove that a sum of two periods is still a period?

Sums of two squares in arithmetic progressions

Why were 5.25" floppy drives cheaper than 8"?

How does a dynamic QR code work?

Car headlights in a world without electricity

How to prevent "they're falling in love" trope

Why was Sir Cadogan fired?

Was the old ablative pronoun "med" or "mēd"?

ssTTsSTtRrriinInnnnNNNIiinngg

Partial fraction expansion confusion

How to show a landlord what we have in savings?

One verb to replace 'be a member of' a club

Can compressed videos be decoded back to their uncompresed original format?

Am I breaking OOP practice with this architecture?

Why was the shrink from 8″ made only to 5.25″ and not smaller (4″ or less)



Finding a minimum $v$ given $N = d u + s v$, given positive integer $N, d, s$


Given a satisfactory real number = [any integer]/(2b) where a and b are integers, how would one find the minimum value of b?For any integer $a,b$ let $N_a,b$ denote the number of positive integer $x<1000$ satisfying $x= a( mod;27)$ and $x=b(mod;37)$. ThenHow do I prove that for every positive integer $n$, there exist $n$ consecutive positive integers, each of which is composite?Minimum difference between two AP termsFinding minimum difference between two linear functionsFinding smallest a+b from given condintions.Infinitely many positive integers of the form $1998k+1$ such that all digits in their decimal representation are equalNon-integer combinationGiven an integer $a$ how to find all integers $b$ such that $sqrta^2+b^2=k$ for some integer $k$?$a^2+b^2+c^2 = d^2+e^2+f^2 = m^2, ad + be = cf$ with $a,b,c,d,e,f$ all distinct positive integers













1












$begingroup$


We need to find a minimum of $v$ in :



$$N = du + sv$$



where $N, d,s$ are given positive integer, $u$ and $v$ are arbitrary positive integers.



For example, $19 = 5cdot 2 + 3cdot 3$ where $d,u,s,v = 5, 2, 3, 3$ resp.



How can we find a minimum of such a $v$, and if it may not exist?



I know very basic modulo properties, but they do not give direct answer.










share|cite|improve this question









New contributor




abcde is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$
















    1












    $begingroup$


    We need to find a minimum of $v$ in :



    $$N = du + sv$$



    where $N, d,s$ are given positive integer, $u$ and $v$ are arbitrary positive integers.



    For example, $19 = 5cdot 2 + 3cdot 3$ where $d,u,s,v = 5, 2, 3, 3$ resp.



    How can we find a minimum of such a $v$, and if it may not exist?



    I know very basic modulo properties, but they do not give direct answer.










    share|cite|improve this question









    New contributor




    abcde is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.







    $endgroup$














      1












      1








      1


      1



      $begingroup$


      We need to find a minimum of $v$ in :



      $$N = du + sv$$



      where $N, d,s$ are given positive integer, $u$ and $v$ are arbitrary positive integers.



      For example, $19 = 5cdot 2 + 3cdot 3$ where $d,u,s,v = 5, 2, 3, 3$ resp.



      How can we find a minimum of such a $v$, and if it may not exist?



      I know very basic modulo properties, but they do not give direct answer.










      share|cite|improve this question









      New contributor




      abcde is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.







      $endgroup$




      We need to find a minimum of $v$ in :



      $$N = du + sv$$



      where $N, d,s$ are given positive integer, $u$ and $v$ are arbitrary positive integers.



      For example, $19 = 5cdot 2 + 3cdot 3$ where $d,u,s,v = 5, 2, 3, 3$ resp.



      How can we find a minimum of such a $v$, and if it may not exist?



      I know very basic modulo properties, but they do not give direct answer.







      algebra-precalculus elementary-number-theory






      share|cite|improve this question









      New contributor




      abcde is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.











      share|cite|improve this question









      New contributor




      abcde is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      share|cite|improve this question




      share|cite|improve this question








      edited Mar 28 at 16:55









      jeea

      60915




      60915






      New contributor




      abcde is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      asked Mar 28 at 15:42









      abcdeabcde

      61




      61




      New contributor




      abcde is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      New contributor





      abcde is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      abcde is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.




















          0






          active

          oldest

          votes












          Your Answer





          StackExchange.ifUsing("editor", function ()
          return StackExchange.using("mathjaxEditing", function ()
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          );
          );
          , "mathjax-editing");

          StackExchange.ready(function()
          var channelOptions =
          tags: "".split(" "),
          id: "69"
          ;
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function()
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled)
          StackExchange.using("snippets", function()
          createEditor();
          );

          else
          createEditor();

          );

          function createEditor()
          StackExchange.prepareEditor(
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: true,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          imageUploader:
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          ,
          noCode: true, onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          );



          );






          abcde is a new contributor. Be nice, and check out our Code of Conduct.









          draft saved

          draft discarded


















          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3166060%2ffinding-a-minimum-v-given-n-d-u-s-v-given-positive-integer-n-d-s%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          abcde is a new contributor. Be nice, and check out our Code of Conduct.









          draft saved

          draft discarded


















          abcde is a new contributor. Be nice, and check out our Code of Conduct.












          abcde is a new contributor. Be nice, and check out our Code of Conduct.











          abcde is a new contributor. Be nice, and check out our Code of Conduct.














          Thanks for contributing an answer to Mathematics Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid


          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.

          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3166060%2ffinding-a-minimum-v-given-n-d-u-s-v-given-positive-integer-n-d-s%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          Triangular numbers and gcdProving sum of a set is $0 pmod n$ if $n$ is odd, or $fracn2 pmod n$ if $n$ is even?Is greatest common divisor of two numbers really their smallest linear combination?GCD, LCM RelationshipProve a set of nonnegative integers with greatest common divisor 1 and closed under addition has all but finite many nonnegative integers.all pairs of a and b in an equation containing gcdTriangular Numbers Modulo $k$ - Hit All Values?Understanding the Existence and Uniqueness of the GCDGCD and LCM with logical symbolsThe greatest common divisor of two positive integers less than 100 is equal to 3. Their least common multiple is twelve times one of the integers.Suppose that for all integers $x$, $x|a$ and $x|b$ if and only if $x|c$. Then $c = gcd(a,b)$Which is the gcd of 2 numbers which are multiplied and the result is 600000?

          Ingelân Ynhâld Etymology | Geografy | Skiednis | Polityk en bestjoer | Ekonomy | Demografy | Kultuer | Klimaat | Sjoch ek | Keppelings om utens | Boarnen, noaten en referinsjes Navigaasjemenuwww.gov.ukOffisjele webside fan it regear fan it Feriene KeninkrykOffisjele webside fan it Britske FerkearsburoNederlânsktalige ynformaasje fan it Britske FerkearsburoOffisjele webside fan English Heritage, de organisaasje dy't him ynset foar it behâld fan it Ingelske kultuergoedYnwennertallen fan alle Britske stêden út 'e folkstelling fan 2011Notes en References, op dizze sideEngland

          Հադիս Բովանդակություն Անվանում և նշանակություն | Դասակարգում | Աղբյուրներ | Նավարկման ցանկ