Math forum

Soutien scolaire en maths

Cours de mathématiques et soutien scolaire dans toute la France, pour tous les niveaux

Contactez nos professeurs expérimentés ou utilisez nos services en ligne !

Les maths ont leur forum !

Demander un devis pour du soutien scolaire Abonnez-vous au service de révision en ligne
RUBRIQUES

 
Cours & Math-fiches

 
Math foru' sur Facebook


 
Rechercher dans les forums Derniers messages S'inscrire pour poster des messages S'inscrire pour poster des messages
vers le sujet précédent vers le sujet suivant
Modéré par: Thierry, Noemi, mtschoon
Fin 

Divisibilité et modulo

  - catégorie non trouvée dans : Terminale
Envoyé: 07.04.2006, 22:46



enregistré depuis: avril. 2006
Messages: 2

Status: hors ligne
dernière visite: 08.04.06
Bonjour,
Je fait de la programmation dans mon temps libre, du java. Et étant en deuxième année de deug math-informatique, j'ai aussi des maths au programme.
Je me suis lancé dans un projet consistant en l'élaboration d'un programme de maths, traitement des matrices, résolution de systemes divers, en fait surtout de l'algèbre.
Mais tout a un début. Pour effectuer la programmation (i.e l'automatisation) de la résolution d'un systeme d'équations, il faut considérer tout d'abord la base de l'algèbre: les nombres entiers relatifs.
Ayant écrit de nombreuses lignes de code, je suis maintenant bloqué sur un problème qui pourrait sembler enfantin: Soient a,b dans Z. Comment automatiser le calcul de a div b? Comment automatiser le calcul de a mod b?
Autrement dit existe-t-il une formule donnant le résultat de la division entière de a par b dans Z? En existe-t-il une donnant le reste de la division entière de a par b dans Z?
J'insiste sur Z car on ne trouve que rarement une calculatrice ou un programme donnant q,r dans Z tels que: a = b x q + r, avec a ou b dans Z.
foi/


Gouranga
Top 
 

Soutien scolaire en maths

Cours de mathématiques et soutien scolaire dans toute la France, pour tous les niveaux

Contactez nos professeurs expérimentés ou utilisez nos services en ligne !

Demander un devis pour du soutien scolaire Abonnez-vous au service de révision en ligne
Envoyé: 07.04.2006, 22:59

Cosmos
Zorro

enregistré depuis: oct.. 2005
Messages: 9375

Status: hors ligne
dernière visite: 07.07.17
Bonjour,

Si mes souvenirs ne sont pas trop loin
pour diviser a par b et trouver q le quotient et r le reste

on a q = partie entiere de (a/b)

et r = a - qb

à vérifier car alzheimer me guette
Top 
Envoyé: 08.04.2006, 22:21



enregistré depuis: avril. 2006
Messages: 2

Status: hors ligne
dernière visite: 08.04.06
Les égalités que tu me donnes marchent. Mais uniquement si a et b sont dans N.
Prenons a=-13 et b=-4, ça nous donne:
-13 = -4 x 4 + 3
Donc q=4 et r=3.
...


Gouranga
Top 
Envoyé: 08.04.2006, 23:16

Cosmos
Zorro

enregistré depuis: oct.. 2005
Messages: 9375

Status: hors ligne
dernière visite: 07.07.17
je dois avouer que je ne sais plus ce que donne la division enclidienne pour les négatifs.

parce que -13 = (3)*(-4) - 1

q = partie entière de (-13)/(-4) = 3

et r = -13 - (3)*(-4) = -1 ne conviennent pas

En effet dans Z le reste doit être positif ou nul et inférieur à valeur absolue de b






modifié par : Zorro, 08 Avr 2006 @ 23:41
Top 
Envoyé: 09.04.2006, 14:09

Une étoile
Beudoul

enregistré depuis: févr.. 2006
Messages: 18

Status: hors ligne
dernière visite: 06.12.06
Salut !!

Visiblement (il faudra tester après), il y a problème quand le reste est négatif.
Dans ce cas là, avant de renvoyer le résultat de la division euclidienne, tu testes le signe de ton reste.
S'il est positif ou nul, tu peux renvoyer, sinon tu rajoutes la valeur absolue de ton dividande à ton reste ( le "nouveau" reste sera alors positif et bien compris entre 0 et la valeur absolue de ton dividande) et tu en déduis le quotient q=(a-r)/b.
Je ne suis absolument pas sûr que ça marche, sinon en Java il ya la méthode "modulo" qui s'ecrit a % b mais je ne sais pas comment elle marche pour les entiers négatifs.



modifié par : Beudoul, 09 Avr 2006 @ 14:38
Top 


    Parmi les cours de Math foru' et du Math Annuaire :

Boîte de connexion

 Bienvenue invité
Inscris-toi c'est gratuit !



Rejoins-nous afin de poser tes questions dans les forums de Math foru' :

 Crée ton compte
 Connexion :
Pseudo :


Mot de passe :


Retenir


Identifiants perdus ?
Membres
Dernier Nouveaux aujourd'hui0
Dernier Nouveaux hier3
Dernier Total13533
Dernier Dernier
JoeClark
 
Liens commerciaux